{"id":"https://openalex.org/W1585338396","doi":"https://doi.org/10.1007/3-540-61258-0_15","title":"A double combinatorial approach to discovering patterns in biological sequences","display_name":"A double combinatorial approach to discovering patterns in biological sequences","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W1585338396","doi":"https://doi.org/10.1007/3-540-61258-0_15","mag":"1585338396"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-61258-0_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-61258-0_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111353768","display_name":"M.-F. Sagot","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I80043","display_name":"Institut Curie","ror":"https://ror.org/04t0gwh46","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I80043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marie -France Sagot","raw_affiliation_strings":["Atelier de BioInformatique, CPASO - URA CNRS 448, Section de Recherche de l'Institut Curie, 26, Rue d'Ulm, 75005, Paris, France","Institut Gaspard Monge, Universit\u00e9 de Marne la Vall\u00e9e, 2, rue de la Butte Verte, 93160, Noisy le Grand","Universit\u00e9 de Marne la Vall\u00e9e","CPASO - URA CNRS 448, Section de Recherche de l'Institut Curie"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Atelier de BioInformatique, CPASO - URA CNRS 448, Section de Recherche de l'Institut Curie, 26, Rue d'Ulm, 75005, Paris, France","institution_ids":["https://openalex.org/I80043","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Institut Gaspard Monge, Universit\u00e9 de Marne la Vall\u00e9e, 2, rue de la Butte Verte, 93160, Noisy le Grand","institution_ids":["https://openalex.org/I4210152518"]},{"raw_affiliation_string":"Universit\u00e9 de Marne la Vall\u00e9e","institution_ids":[]},{"raw_affiliation_string":"CPASO - URA CNRS 448, Section de Recherche de l'Institut Curie","institution_ids":["https://openalex.org/I80043"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040461698","display_name":"Alain Viari","orcid":"https://orcid.org/0000-0002-1329-7777"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I80043","display_name":"Institut Curie","ror":"https://ror.org/04t0gwh46","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I80043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alain Viari","raw_affiliation_strings":["Atelier de BioInformatique, CPASO - URA CNRS 448, Section de Recherche de l'Institut Curie, 26, Rue d'Ulm, 75005, Paris, France","CPASO - URA CNRS 448, Section de Recherche de l'Institut Curie"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Atelier de BioInformatique, CPASO - URA CNRS 448, Section de Recherche de l'Institut Curie, 26, Rue d'Ulm, 75005, Paris, France","institution_ids":["https://openalex.org/I80043","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CPASO - URA CNRS 448, Section de Recherche de l'Institut Curie","institution_ids":["https://openalex.org/I80043"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.046,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.90300853,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"186","last_page":"208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6225951313972473},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.5498988628387451},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5250437259674072},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.501028299331665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4357263743877411},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4318265914916992},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4250970780849457},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.41964957118034363},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41186562180519104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3601154088973999},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27203476428985596}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6225951313972473},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.5498988628387451},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5250437259674072},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.501028299331665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4357263743877411},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4318265914916992},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4250970780849457},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.41964957118034363},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41186562180519104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3601154088973999},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27203476428985596},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/3-540-61258-0_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-61258-0_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W99663803","https://openalex.org/W151297864","https://openalex.org/W997010268","https://openalex.org/W1422803820","https://openalex.org/W1518026427","https://openalex.org/W1565582771","https://openalex.org/W1594947347","https://openalex.org/W1599577927","https://openalex.org/W1969051510","https://openalex.org/W1971143006","https://openalex.org/W1972313496","https://openalex.org/W1973754133","https://openalex.org/W1982996449","https://openalex.org/W1985986400","https://openalex.org/W1994414218","https://openalex.org/W1996924859","https://openalex.org/W1998300401","https://openalex.org/W2000164358","https://openalex.org/W2000758249","https://openalex.org/W2006838296","https://openalex.org/W2014527404","https://openalex.org/W2036667662","https://openalex.org/W2045825097","https://openalex.org/W2048869777","https://openalex.org/W2051256134","https://openalex.org/W2054796096","https://openalex.org/W2060951907","https://openalex.org/W2062978048","https://openalex.org/W2076911571","https://openalex.org/W2091758818","https://openalex.org/W2094070589","https://openalex.org/W2102122585","https://openalex.org/W2105516199","https://openalex.org/W2106427151","https://openalex.org/W2110455321","https://openalex.org/W2117175075","https://openalex.org/W2147282630","https://openalex.org/W2156899368","https://openalex.org/W3087694578","https://openalex.org/W4210987016","https://openalex.org/W4241051276","https://openalex.org/W4243495532","https://openalex.org/W6606165088"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W2591066345","https://openalex.org/W1494563618","https://openalex.org/W2357022711"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}