{"id":"https://openalex.org/W1520138033","doi":"https://doi.org/10.1007/978-3-540-39763-2_2","title":"Common Intervals of Two Sequences","display_name":"Common Intervals of Two Sequences","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1520138033","doi":"https://doi.org/10.1007/978-3-540-39763-2_2","mag":"1520138033"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-39763-2_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-39763-2_2","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/A5027579787","display_name":"Gilles Didier","orcid":"https://orcid.org/0000-0003-0596-9112"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gilles Didier","raw_affiliation_strings":["Laboratoire Genome et Informatique \u2013 CNRS UMR 8116, Tour Evry2, 523, place des Terrasses de l\u2019Agora, 91034 CEDEX, EVRY","Laboratoire Genome et Informatique \u2013 CNRS UMR 8116, Tour Evry2, 523, place des Terrasses de l'Agora, 91034 CEDEX, EVRY"],"affiliations":[{"raw_affiliation_string":"Laboratoire Genome et Informatique \u2013 CNRS UMR 8116, Tour Evry2, 523, place des Terrasses de l\u2019Agora, 91034 CEDEX, EVRY","institution_ids":[]},{"raw_affiliation_string":"Laboratoire Genome et Informatique \u2013 CNRS UMR 8116, Tour Evry2, 523, place des Terrasses de l'Agora, 91034 CEDEX, EVRY","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5027579787"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":10.5008,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.9842576,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"17","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9969000220298767,"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/T12029","display_name":"DNA and Biological Computing","score":0.9765999913215637,"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/genome","display_name":"Genome","score":0.7414382100105286},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6851248145103455},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5259695053100586},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48418548703193665},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.47353336215019226},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46658971905708313},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4407280683517456},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.43074166774749756},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4135796129703522},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3738322854042053},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3548700511455536},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.32960623502731323},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.27742618322372437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2756328880786896},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10741090774536133}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.7414382100105286},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6851248145103455},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5259695053100586},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48418548703193665},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.47353336215019226},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46658971905708313},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4407280683517456},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.43074166774749756},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4135796129703522},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3738322854042053},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3548700511455536},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.32960623502731323},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27742618322372437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2756328880786896},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10741090774536133},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-39763-2_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-39763-2_2","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1568869859","https://openalex.org/W1590427239","https://openalex.org/W2009966494","https://openalex.org/W2032064287","https://openalex.org/W2036847531","https://openalex.org/W2044007697","https://openalex.org/W2107424557","https://openalex.org/W2110628507"],"related_works":["https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W1979740464","https://openalex.org/W2143345456","https://openalex.org/W2138823233","https://openalex.org/W1789991335","https://openalex.org/W2562731034","https://openalex.org/W2101053337","https://openalex.org/W1870651561","https://openalex.org/W4250527476"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}