{"id":"https://openalex.org/W201898492","doi":"https://doi.org/10.1007/978-3-642-13509-5_11","title":"Breakpoint Distance and PQ-Trees","display_name":"Breakpoint Distance and PQ-Trees","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W201898492","doi":"https://doi.org/10.1007/978-3-642-13509-5_11","mag":"201898492"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-13509-5_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-13509-5_11","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/A5101836304","display_name":"Haitao Jiang","orcid":"https://orcid.org/0000-0001-6892-5200"},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Haitao Jiang","raw_affiliation_strings":["Department of Computer Science, Montana State University, Bozeman, MT, 59717, USA","School of Computer Science and Technology, Shandong University, China","Department of Computer Science, Montana State University, Bozeman, MT and School of Computer Science and Technology, Shandong University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Montana State University, Bozeman, MT, 59717, USA","institution_ids":["https://openalex.org/I23732399"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Department of Computer Science, Montana State University, Bozeman, MT and School of Computer Science and Technology, Shandong University, China#TAB#","institution_ids":["https://openalex.org/I23732399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063811688","display_name":"C\u00e9dric Chauve","orcid":"https://orcid.org/0000-0001-9837-1878"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Cedric Chauve","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, 8888 University Drive, Burnaby, BC, V5A\u00a01S6, Canada","Dept. of Mathematics, Simon Fraser University, Burnaby BC, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, 8888 University Drive, Burnaby, BC, V5A\u00a01S6, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Dept. of Mathematics, Simon Fraser University, Burnaby BC, Canada#TAB#","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070925973","display_name":"Binhai Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Binhai Zhu","raw_affiliation_strings":["Department of Computer Science, Montana State University, Bozeman, MT, 59717, USA","Department of Computer Science, Montana State University, Bozeman, MT#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Montana State University, Bozeman, MT, 59717, USA","institution_ids":["https://openalex.org/I23732399"]},{"raw_affiliation_string":"Department of Computer Science, Montana State University, Bozeman, MT#TAB#","institution_ids":["https://openalex.org/I23732399"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101836304"],"corresponding_institution_ids":["https://openalex.org/I23732399","https://openalex.org/I80143920"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.7351,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86050517,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"112","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9681000113487244,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9567999839782715,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/breakpoint","display_name":"Breakpoint","score":0.7592259645462036},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.6975686550140381},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6967465877532959},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6446682214736938},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.6369167566299438},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5780197381973267},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4741239547729492},{"id":"https://openalex.org/keywords/extant-taxon","display_name":"Extant taxon","score":0.4174182713031769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40257102251052856},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3768714666366577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36053940653800964},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.23332911729812622},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.20172888040542603},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.19612276554107666},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.13407796621322632},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09822273254394531}],"concepts":[{"id":"https://openalex.org/C206936463","wikidata":"https://www.wikidata.org/wiki/Q634179","display_name":"Breakpoint","level":4,"score":0.7592259645462036},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.6975686550140381},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6967465877532959},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6446682214736938},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6369167566299438},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5780197381973267},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4741239547729492},{"id":"https://openalex.org/C178300618","wikidata":"https://www.wikidata.org/wiki/Q1898509","display_name":"Extant taxon","level":2,"score":0.4174182713031769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40257102251052856},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3768714666366577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36053940653800964},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.23332911729812622},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.20172888040542603},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.19612276554107666},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.13407796621322632},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09822273254394531},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-13509-5_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-13509-5_11","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.209.615","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.209.615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cecm.sfu.ca/%7Ecchauve/Publications/CPM2010.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W131868200","https://openalex.org/W152315924","https://openalex.org/W1508205860","https://openalex.org/W1974075712","https://openalex.org/W1978198382","https://openalex.org/W1989978323","https://openalex.org/W2024491681","https://openalex.org/W2029036185","https://openalex.org/W2049260160","https://openalex.org/W2096149709","https://openalex.org/W2114927209","https://openalex.org/W2131148812","https://openalex.org/W2149181019","https://openalex.org/W2295901538","https://openalex.org/W2912936566","https://openalex.org/W2913688336","https://openalex.org/W3138241566","https://openalex.org/W4254908206","https://openalex.org/W4292230561"],"related_works":["https://openalex.org/W2036289360","https://openalex.org/W3016239368","https://openalex.org/W2003824598","https://openalex.org/W2606481030","https://openalex.org/W2402755139","https://openalex.org/W2987034282","https://openalex.org/W2123012074","https://openalex.org/W1979375946","https://openalex.org/W2117117412","https://openalex.org/W2102889349"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}