{"id":"https://openalex.org/W4294568817","doi":"https://doi.org/10.4230/lipics.sea.2026.19","title":"Breaking 2-Cores for Invertible Bloom Lookup Tables by Structure Prediction","display_name":"Breaking 2-Cores for Invertible Bloom Lookup Tables by Structure Prediction","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W4294568817","doi":"https://doi.org/10.4230/lipics.sea.2026.19"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:26023","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2026.19","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol371-sea2026/LIPIcs.SEA.2026.19/LIPIcs.SEA.2026.19.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol371-sea2026/LIPIcs.SEA.2026.19/LIPIcs.SEA.2026.19.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ga\u010furek, Vojt\u011bch","orcid":"https://orcid.org/0009-0001-6003-6465"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Ga\u010furek, Vojt\u011bch","raw_affiliation_strings":["Computer Science Institute of Charles University, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0009-0001-6003-6465","affiliations":[{"raw_affiliation_string":"Computer Science Institute of Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":null,"display_name":"Vesel\u00fd, Pavel","orcid":"https://orcid.org/0000-0003-1169-7934"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Vesel\u00fd, Pavel","raw_affiliation_strings":["Computer Science Institute of Charles University, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0003-1169-7934","affiliations":[{"raw_affiliation_string":"Computer Science Institute of Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00108957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9749000072479248,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9749000072479248,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9733999967575073,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9625999927520752,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/hypergraph","display_name":"Hypergraph","score":0.9384214282035828},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6971619129180908},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.6868676543235779},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6463655829429626},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6303945183753967},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6194087862968445},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5228798389434814},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3811190128326416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2133501172065735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.053467631340026855}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9384214282035828},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6971619129180908},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6868676543235779},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6463655829429626},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6303945183753967},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6194087862968445},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5228798389434814},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3811190128326416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2133501172065735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.053467631340026855},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:26023","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2026.19","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol371-sea2026/LIPIcs.SEA.2026.19/LIPIcs.SEA.2026.19.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"pmh:doi:10.4230/lipics.sea.2026.19","is_oa":true,"landing_page_url":"https://github.com/vojtechgadurek/Yak","pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"doi:10.4230/lipics.sea.2026.19","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.sea.2026.19","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:26023","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2026.19","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol371-sea2026/LIPIcs.SEA.2026.19/LIPIcs.SEA.2026.19.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4294568817.pdf","grobid_xml":"https://content.openalex.org/works/W4294568817.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4376608589","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W1630514295","https://openalex.org/W1537073411","https://openalex.org/W4288275998","https://openalex.org/W2963081352","https://openalex.org/W4376608938","https://openalex.org/W4316651486"],"abstract_inverted_index":{"Invertible":[0],"Bloom":[1],"Lookup":[2],"Tables":[3],"(IBLTs)":[4],"provide":[5],"a":[6,16,60,152,181,212,238],"highly":[7],"space-efficient":[8],"way":[9],"to":[10,124],"reconstruct":[11],"small":[12],"sets":[13,73,91],"resulting":[14],"from":[15],"large":[17,225],"number":[18],"of":[19,23,32,36,55,101,113,159,174,193,197,214,252,255,265],"insertions":[20],"and":[21,236],"deletions":[22],"elements,":[24],"such":[25,93],"as":[26,94],"in":[27,66,74,97],"streaming":[28],"or":[29],"distributed":[30],"computation":[31],"the":[33,45,53,56,67,72,95,98,126,129,139,143,157,164,198,207,256,263],"symmetric":[34,99,182],"difference":[35,100,183],"similar":[37],"sets.":[38],"The":[39],"set":[40,200],"recovery":[41,130,158],"process":[42,131],"succeeds":[43],"if":[44],"IBLT":[46,112,144,166,192],"size":[47,54,194,201],"is":[48],"at":[49],"least":[50],"1.22":[51],"times":[52],"encoded":[57,199],"set;":[58],"otherwise,":[59],"2-core":[61,127],"occurs":[62],"with":[63,110,169,184,190,224,230,273],"high":[64,185],"probability":[65,186],"corresponding":[68],"random":[69],"hypergraph.":[70],"However,":[71],"practice":[75],"often":[76],"exhibit":[77],"structure":[78,146],"that":[79,89,150,179,227],"allows":[80],"for":[81,172,202,222,247,269],"performance":[82],"beyond":[83],"worst-case":[84],"bounds.":[85],"Here,":[86],"we":[87,177,217],"demonstrate":[88,178],"structured":[90],"-":[92,106],"k-mers":[96,173,223],"two":[102],"closely":[103],"related":[104],"genomes":[105],"can":[107,187],"be":[108,188],"recovered":[109],"an":[111,191,219],"significantly":[114],"smaller":[115],"size.":[116,167],"We":[117,148],"achieve":[118],"this":[119,135],"by":[120,210],"employing":[121],"structure-aware":[122],"predictors":[123,171],"break":[125],"whenever":[128],"gets":[132],"stuck.":[133],"Importantly,":[134],"approach":[136],"modifies":[137],"only":[138,195,242],"decoding":[140],"procedure,":[141],"leaving":[142],"data":[145],"unchanged.":[147],"prove":[149],"even":[151],"weak":[153],"matching-based":[154],"predictor":[155],"enables":[156],"27%":[160],"more":[161],"elements":[162],"than":[163],"nominal":[165],"Equipped":[168],"simple":[170],"genomic":[175],"datasets,":[176],"recovering":[180,248],"done":[189],"66%":[196],"k":[203,226],"=":[204],"31,":[205],"improving":[206],"space":[208],"efficiency":[209],"almost":[211],"factor":[213],"two.":[215],"Moreover,":[216],"design":[218],"improved":[220],"method":[221],"combines":[228],"subsampling":[229],"nearly":[231],"perfect":[232],"prediction":[233],"via":[234],"fingerprinting":[235],"achieves":[237],"scaling":[239],"property,":[240],"requiring":[241],"O(M":[243],"log":[244],"M)":[245],"bits":[246,254],"M":[249],"k-mers,":[250],"instead":[251],"\u0398(k\u22c5M)":[253],"standard":[257],"IBLT.":[258],"Overall,":[259],"our":[260],"results":[261],"highlight":[262],"possibility":[264],"significant":[266],"space-efficiency":[267],"improvements":[268],"IBLTs":[270],"on":[271],"datasets":[272],"predictable":[274],"structure.":[275]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2022-09-04T00:00:00"}