{"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/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I12708293"]},{"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"]}],"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"],"raw_orcid":"https://orcid.org/0000-0001-6200-5972","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/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I12708293"]},{"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"]}],"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"],"raw_orcid":"https://orcid.org/0000-0002-2125-6086","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/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I12708293"]},{"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"]}],"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"],"raw_orcid":"https://orcid.org/0000-0001-5486-8532","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/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I12708293"]},{"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"]}],"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"],"raw_orcid":"https://orcid.org/0000-0002-3411-0692","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.6148,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65699579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"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"}