{"id":"https://openalex.org/W4389482172","doi":"https://doi.org/10.1007/978-3-031-49190-0_1","title":"Complexity and\u00a0Enumeration in\u00a0Models of\u00a0Genome Rearrangement","display_name":"Complexity and\u00a0Enumeration in\u00a0Models of\u00a0Genome Rearrangement","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389482172","doi":"https://doi.org/10.1007/978-3-031-49190-0_1"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-49190-0_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-49190-0_1","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/A5022349610","display_name":"Lora Battle Bailey","orcid":null},"institutions":[{"id":"https://openalex.org/I8606887","display_name":"Grand Valley State University","ror":"https://ror.org/001m1hv61","country_code":"US","type":"education","lineage":["https://openalex.org/I8606887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lora Bailey","raw_affiliation_strings":["Department of Mathematics, Grand Valley State University, Allendale, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Grand Valley State University, Allendale, MI, USA","institution_ids":["https://openalex.org/I8606887"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025176676","display_name":"Heather Smith Blake","orcid":"https://orcid.org/0000-0001-9316-4650"},"institutions":[{"id":"https://openalex.org/I141720752","display_name":"Davidson College","ror":"https://ror.org/02f7k4z58","country_code":"US","type":"education","lineage":["https://openalex.org/I141720752"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heather Smith Blake","raw_affiliation_strings":["Department of Mathematics and Computer Science, Davidson College, Davidson, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Davidson College, Davidson, NC, USA","institution_ids":["https://openalex.org/I141720752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023552268","display_name":"Garner Cochran","orcid":"https://orcid.org/0000-0001-9390-5690"},"institutions":[{"id":"https://openalex.org/I103605065","display_name":"Berry College","ror":"https://ror.org/04btayy36","country_code":"US","type":"education","lineage":["https://openalex.org/I103605065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Garner Cochran","raw_affiliation_strings":["Department of Mathematics and Computer Science, Berry College, Mount Berry, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Berry College, Mount Berry, GA, USA","institution_ids":["https://openalex.org/I103605065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091693377","display_name":"Nathan A. Fox","orcid":"https://orcid.org/0000-0003-4452-4503"},"institutions":[{"id":"https://openalex.org/I80134939","display_name":"Canisius College","ror":"https://ror.org/01056ge55","country_code":"US","type":"education","lineage":["https://openalex.org/I80134939"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Fox","raw_affiliation_strings":["Department of Quantitative Sciences, Canisius University, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Quantitative Sciences, Canisius University, Buffalo, NY, USA","institution_ids":["https://openalex.org/I80134939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061484797","display_name":"Michael Levet","orcid":"https://orcid.org/0009-0009-1992-3175"},"institutions":[{"id":"https://openalex.org/I204593131","display_name":"College of Charleston","ror":"https://ror.org/00390t168","country_code":"US","type":"education","lineage":["https://openalex.org/I204593131"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Levet","raw_affiliation_strings":["Department of Computer Science, College of Charleston, Charleston, SC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Charleston, Charleston, SC, USA","institution_ids":["https://openalex.org/I204593131"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014588902","display_name":"Reem Mahmoud","orcid":"https://orcid.org/0000-0002-9216-2335"},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reem Mahmoud","raw_affiliation_strings":["Department of Computer Science, Virginia Commonwealth University, Richmond, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Commonwealth University, Richmond, VA, USA","institution_ids":["https://openalex.org/I184840846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067765725","display_name":"Elizabeth Bailey Matson","orcid":"https://orcid.org/0000-0002-5214-9785"},"institutions":[{"id":"https://openalex.org/I49502546","display_name":"Alfred University","ror":"https://ror.org/01k81gt67","country_code":"US","type":"education","lineage":["https://openalex.org/I49502546"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elizabeth Bailey Matson","raw_affiliation_strings":["The Division of Mathematics and Computer Science, Alfred University, Alfred, NY, USA"],"affiliations":[{"raw_affiliation_string":"The Division of Mathematics and Computer Science, Alfred University, Alfred, NY, USA","institution_ids":["https://openalex.org/I49502546"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058250401","display_name":"Inne Singgih","orcid":"https://orcid.org/0000-0003-3734-2357"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Inne Singgih","raw_affiliation_strings":["Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070540490","display_name":"Grace Stadnyk","orcid":null},"institutions":[{"id":"https://openalex.org/I86115722","display_name":"Furman University","ror":"https://ror.org/04ytb9n23","country_code":"US","type":"education","lineage":["https://openalex.org/I86115722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grace Stadnyk","raw_affiliation_strings":["Department of Mathematics, Furman University, Greenville, SC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Furman University, Greenville, SC, USA","institution_ids":["https://openalex.org/I86115722"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100382954","display_name":"Xinyi Wang","orcid":"https://orcid.org/0000-0002-7389-6018"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinyi Wang","raw_affiliation_strings":["Department of Computational Mathematics, Science, and Engineering, Michigan State University, East Lansing, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computational Mathematics, Science, and Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084469533","display_name":"Alexander Wiedemann","orcid":null},"institutions":[{"id":"https://openalex.org/I907500627","display_name":"Ashland (United States)","ror":"https://ror.org/006nxzf98","country_code":"US","type":"company","lineage":["https://openalex.org/I907500627"]},{"id":"https://openalex.org/I182555378","display_name":"Randolph\u2013Macon College","ror":"https://ror.org/03zstcc67","country_code":"US","type":"education","lineage":["https://openalex.org/I182555378"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Wiedemann","raw_affiliation_strings":["Department of Mathematics, Randolph\u2013Macon College, Ashland, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Randolph\u2013Macon College, Ashland, VA, USA","institution_ids":["https://openalex.org/I182555378","https://openalex.org/I907500627"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5061484797"],"corresponding_institution_ids":["https://openalex.org/I204593131"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.9098,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.93999573,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T12029","display_name":"DNA and Biological Computing","score":0.9962999820709229,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9864000082015991,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8951166272163391},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6737065315246582},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6325812339782715},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.5494264960289001},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5001327991485596},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.4878847599029541},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4869488477706909},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.473330557346344},{"id":"https://openalex.org/keywords/pspace","display_name":"PSPACE","score":0.4701010584831238},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.46946775913238525},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.4510025382041931},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.449018657207489},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44275790452957153},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4264736771583557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.338350772857666},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16986343264579773},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.05237746238708496}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8951166272163391},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6737065315246582},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6325812339782715},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.5494264960289001},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5001327991485596},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.4878847599029541},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4869488477706909},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.473330557346344},{"id":"https://openalex.org/C197685441","wikidata":"https://www.wikidata.org/wiki/Q500716","display_name":"PSPACE","level":3,"score":0.4701010584831238},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.46946775913238525},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.4510025382041931},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.449018657207489},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44275790452957153},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4264736771583557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.338350772857666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16986343264579773},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.05237746238708496},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-49190-0_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-49190-0_1","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":29,"referenced_works":["https://openalex.org/W1491688952","https://openalex.org/W1525672419","https://openalex.org/W1552288906","https://openalex.org/W1771668628","https://openalex.org/W1795360038","https://openalex.org/W1963847479","https://openalex.org/W1989978323","https://openalex.org/W1990321397","https://openalex.org/W2027203097","https://openalex.org/W2029036185","https://openalex.org/W2035933706","https://openalex.org/W2049516232","https://openalex.org/W2060973867","https://openalex.org/W2068702161","https://openalex.org/W2070001009","https://openalex.org/W2108114079","https://openalex.org/W2113317197","https://openalex.org/W2129790765","https://openalex.org/W2130578722","https://openalex.org/W2130849966","https://openalex.org/W2137119840","https://openalex.org/W2146844850","https://openalex.org/W2149628296","https://openalex.org/W2157238875","https://openalex.org/W2159516494","https://openalex.org/W2164317385","https://openalex.org/W2963719403","https://openalex.org/W3111890340","https://openalex.org/W4389482172"],"related_works":["https://openalex.org/W2146459129","https://openalex.org/W2950065312","https://openalex.org/W4302414675","https://openalex.org/W1486286946","https://openalex.org/W2085484366","https://openalex.org/W50130057","https://openalex.org/W1993180032","https://openalex.org/W2119244842","https://openalex.org/W4285436350","https://openalex.org/W4324016496"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}