{"id":"https://openalex.org/W129849869","doi":"https://doi.org/10.1007/978-3-642-33122-0_20","title":"From de Bruijn Graphs to Rectangle Graphs for Genome Assembly","display_name":"From de Bruijn Graphs to Rectangle Graphs for Genome Assembly","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W129849869","doi":"https://doi.org/10.1007/978-3-642-33122-0_20","mag":"129849869"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-33122-0_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-33122-0_20","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/A5076617190","display_name":"Nikolay Vyahhi","orcid":"https://orcid.org/0009-0005-5834-7650"},"institutions":[{"id":"https://openalex.org/I1328943360","display_name":"Saint Petersburg Academic University","ror":"https://ror.org/05ne3s142","country_code":"RU","type":"education","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1328943360","https://openalex.org/I4210096333"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Nikolay Vyahhi","raw_affiliation_strings":["Algorithmic Biology Laboratory, St. Petersburg Academic University, Russia"],"affiliations":[{"raw_affiliation_string":"Algorithmic Biology Laboratory, St. Petersburg Academic University, Russia","institution_ids":["https://openalex.org/I1328943360"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084474507","display_name":"Alex Pyshkin","orcid":null},"institutions":[{"id":"https://openalex.org/I1328943360","display_name":"Saint Petersburg Academic University","ror":"https://ror.org/05ne3s142","country_code":"RU","type":"education","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1328943360","https://openalex.org/I4210096333"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alex Pyshkin","raw_affiliation_strings":["Algorithmic Biology Laboratory, St. Petersburg Academic University, Russia"],"affiliations":[{"raw_affiliation_string":"Algorithmic Biology Laboratory, St. Petersburg Academic University, Russia","institution_ids":["https://openalex.org/I1328943360"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015116910","display_name":"Son Pham","orcid":"https://orcid.org/0000-0001-6642-8796"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Son Pham","raw_affiliation_strings":["Department of Computer Science and Engineering, UCSD, La Jolla, CA, USA","[Department of Computer Science and Engineering, UCSD, La Jolla, CA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, UCSD, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, UCSD, La Jolla, CA]","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027480961","display_name":"Pavel A. Pevzner","orcid":"https://orcid.org/0000-0002-0418-165X"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I1328943360","display_name":"Saint Petersburg Academic University","ror":"https://ror.org/05ne3s142","country_code":"RU","type":"education","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1328943360","https://openalex.org/I4210096333"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"Pavel A. Pevzner","raw_affiliation_strings":["Algorithmic Biology Laboratory, St. Petersburg Academic University, Russia","Department of Computer Science and Engineering, UCSD, La Jolla, CA, USA","Algorithmic Biology Laboratory, St. Petersburg Academic University, Russia,Department of Computer Science and Engineering, UCSD, La Jolla, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Algorithmic Biology Laboratory, St. Petersburg Academic University, Russia","institution_ids":["https://openalex.org/I1328943360"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, UCSD, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Algorithmic Biology Laboratory, St. Petersburg Academic University, Russia,Department of Computer Science and Engineering, UCSD, La Jolla, CA#TAB#","institution_ids":["https://openalex.org/I1328943360"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076617190"],"corresponding_institution_ids":["https://openalex.org/I1328943360"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":5.3844,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.95913445,"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":"249","last_page":"261"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994000196456909,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9980000257492065,"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.9976000189781189,"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/rectangle","display_name":"Rectangle","score":0.8993164896965027},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.7835143804550171},{"id":"https://openalex.org/keywords/jigsaw","display_name":"Jigsaw","score":0.7587465047836304},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6411218047142029},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4395328462123871},{"id":"https://openalex.org/keywords/polyomino","display_name":"Polyomino","score":0.41855254769325256},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.385071337223053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3218435049057007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26487094163894653},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.110724538564682},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09753161668777466}],"concepts":[{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.8993164896965027},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.7835143804550171},{"id":"https://openalex.org/C2779405079","wikidata":"https://www.wikidata.org/wiki/Q356040","display_name":"Jigsaw","level":2,"score":0.7587465047836304},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6411218047142029},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4395328462123871},{"id":"https://openalex.org/C69919132","wikidata":"https://www.wikidata.org/wiki/Q1144819","display_name":"Polyomino","level":3,"score":0.41855254769325256},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.385071337223053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3218435049057007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26487094163894653},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.110724538564682},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09753161668777466},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-33122-0_20","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-33122-0_20","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W11818456","https://openalex.org/W1992101337","https://openalex.org/W2022910024","https://openalex.org/W2068342504","https://openalex.org/W2099570444","https://openalex.org/W2113287691","https://openalex.org/W2120902911","https://openalex.org/W2141731854","https://openalex.org/W2151017710","https://openalex.org/W2160969485","https://openalex.org/W2161546116","https://openalex.org/W2175805843","https://openalex.org/W2895878640"],"related_works":["https://openalex.org/W2103874366","https://openalex.org/W4324016428","https://openalex.org/W2039275622","https://openalex.org/W2288191484","https://openalex.org/W2427485999","https://openalex.org/W1992101337","https://openalex.org/W4322739076","https://openalex.org/W2004384500","https://openalex.org/W4226097952","https://openalex.org/W129849869"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}