{"id":"https://openalex.org/W4285132519","doi":"https://doi.org/10.1007/978-3-031-04749-7_34","title":"Lossless Indexing with\u00a0Counting de Bruijn Graphs","display_name":"Lossless Indexing with\u00a0Counting de Bruijn Graphs","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285132519","doi":"https://doi.org/10.1007/978-3-031-04749-7_34"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-04749-7_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-04749-7_34","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/A5085609478","display_name":"Mikhail Karasikov","orcid":"https://orcid.org/0000-0001-6200-5972"},"institutions":[{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Mikhail Karasikov","raw_affiliation_strings":["Biomedical Informatics Research, University Hospital Zurich, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland","Swiss Institute of Bioinformatics, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Biomedical Informatics Research, University Hospital Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033347097","display_name":"Harun Mustafa","orcid":"https://orcid.org/0000-0002-2125-6086"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]},{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Harun Mustafa","raw_affiliation_strings":["Biomedical Informatics Research, University Hospital Zurich, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland","Swiss Institute of Bioinformatics, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Biomedical Informatics Research, University Hospital Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035416263","display_name":"Gunnar R\u00e4tsch","orcid":"https://orcid.org/0000-0001-5486-8532"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]},{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Gunnar R\u00e4tsch","raw_affiliation_strings":["Associate Faculty in the Department of Biology, ETH Zurich, Zurich, Switzerland","Biomedical Informatics Research, University Hospital Zurich, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland","ETH AI Center, ETH Zurich, Zurich, Switzerland","Swiss Institute of Bioinformatics, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Associate Faculty in the Department of Biology, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Biomedical Informatics Research, University Hospital Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"ETH AI Center, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070168682","display_name":"Andr\u00e9 Kahles","orcid":"https://orcid.org/0000-0002-3411-0692"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210100468","display_name":"University Hospital of Zurich","ror":"https://ror.org/01462r250","country_code":"CH","type":"funder","lineage":["https://openalex.org/I4210100468"]},{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Kahles","raw_affiliation_strings":["Biomedical Informatics Research, University Hospital Zurich, Zurich, Switzerland","Department of Computer Science, ETH Zurich, Zurich, Switzerland","Swiss Institute of Bioinformatics, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Biomedical Informatics Research, University Hospital Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I4210100468"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Swiss Institute of Bioinformatics, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085609478"],"corresponding_institution_ids":["https://openalex.org/I12708293","https://openalex.org/I35440088","https://openalex.org/I4210100468"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6165,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65721649,"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":"374","last_page":"376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.98580002784729,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.984499990940094,"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/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.87044358253479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7501257658004761},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.6415045857429504},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6050499677658081},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24996522068977356},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21984350681304932},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.16222456097602844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14939850568771362}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.87044358253479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7501257658004761},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.6415045857429504},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6050499677658081},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24996522068977356},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21984350681304932},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.16222456097602844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14939850568771362}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-04749-7_34","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-04749-7_34","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":6,"referenced_works":["https://openalex.org/W2809649683","https://openalex.org/W2913847081","https://openalex.org/W3011785159","https://openalex.org/W3043153155","https://openalex.org/W3090493712","https://openalex.org/W3178792299"],"related_works":["https://openalex.org/W1600993223","https://openalex.org/W2372694090","https://openalex.org/W2963003682","https://openalex.org/W2348101466","https://openalex.org/W2753337109","https://openalex.org/W7082584","https://openalex.org/W1592893681","https://openalex.org/W2111308187","https://openalex.org/W1991645216","https://openalex.org/W2413339343"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}