{"id":"https://openalex.org/W4313591937","doi":"https://doi.org/10.1007/978-3-030-99527-0_16","title":"Adiar Binary Decision Diagrams in External Memory","display_name":"Adiar Binary Decision Diagrams in External Memory","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4313591937","doi":"https://doi.org/10.1007/978-3-030-99527-0_16"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-99527-0_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99527-0_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_16.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_16.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006113421","display_name":"Steffan Christ S\u00f8lvsten","orcid":"https://orcid.org/0000-0003-0963-6569"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Steffan Christ S\u00f8lvsten","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-0963-6569","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012697499","display_name":"Jaco van de Pol","orcid":"https://orcid.org/0000-0003-4305-0625"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Jaco van de Pol","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-4305-0625","affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069791416","display_name":"Anna Blume Jakobsen","orcid":"https://orcid.org/0009-0005-7892-7230"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Anna Blume Jakobsen","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073182661","display_name":"Mathias Weller Berg Thomasen","orcid":null},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Mathias Weller Berg Thomasen","raw_affiliation_strings":["Aarhus University, Aarhus, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006113421"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":3.9785,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.94791667,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/binary-decision-diagram","display_name":"Binary decision diagram","score":0.8568958044052124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8162987232208252},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5331448912620544},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.5136579871177673},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5100868344306946},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5028926730155945},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4606606364250183},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.43180644512176514},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3367100954055786},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32930219173431396},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2623690664768219},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.25512975454330444},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19759216904640198},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1298796534538269},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.09134548902511597}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.8568958044052124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8162987232208252},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5331448912620544},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.5136579871177673},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5100868344306946},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5028926730155945},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4606606364250183},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.43180644512176514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3367100954055786},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32930219173431396},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2623690664768219},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.25512975454330444},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19759216904640198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1298796534538269},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09134548902511597},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-99527-0_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99527-0_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_16.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.atira.dk:openaire/e6097bd5-4ed6-4c9e-8ce7-4287ab2051d2","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/e6097bd5-4ed6-4c9e-8ce7-4287ab2051d2","pdf_url":"https://pure.au.dk/ws/files/335005651/978_3_030_99527_0_16.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"S\u00f8lvsten, S C, de Pol, J V, Jakobsen, A B & Thomasen, M W B 2022, Adiar Binary Decision Diagrams in External Memory. in D Fisman & G Rosu (eds), Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings. Springer, Lecture Notes in Computer Science (LNCS), vol. 13244, pp. 295-313, 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2022 held as part of 25th European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, 02/04/2022. https://doi.org/10.1007/978-3-030-99527-0_16","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-99527-0_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99527-0_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_16.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4313591937.pdf","grobid_xml":"https://content.openalex.org/works/W4313591937.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W128368934","https://openalex.org/W1489391022","https://openalex.org/W1507793072","https://openalex.org/W1526390868","https://openalex.org/W1554357479","https://openalex.org/W1591568670","https://openalex.org/W1864649459","https://openalex.org/W2001289891","https://openalex.org/W2030224590","https://openalex.org/W2031522732","https://openalex.org/W2034287199","https://openalex.org/W2038142281","https://openalex.org/W2049379258","https://openalex.org/W2079071129","https://openalex.org/W2080267935","https://openalex.org/W2127620007","https://openalex.org/W2133491672","https://openalex.org/W2169909690","https://openalex.org/W2534303543","https://openalex.org/W2731750870","https://openalex.org/W2912640545","https://openalex.org/W3037724080","https://openalex.org/W4229664273","https://openalex.org/W4229995174","https://openalex.org/W4255413535","https://openalex.org/W4256317073","https://openalex.org/W4287200651","https://openalex.org/W6600213211","https://openalex.org/W6603942782"],"related_works":["https://openalex.org/W257150968","https://openalex.org/W3140601928","https://openalex.org/W1977451125","https://openalex.org/W2057159994","https://openalex.org/W2168881618","https://openalex.org/W2133491672","https://openalex.org/W1608751818","https://openalex.org/W86917440","https://openalex.org/W2109998394","https://openalex.org/W4389483408"],"abstract_inverted_index":{"Abstract":[0],"We":[1,26,60],"follow":[2],"up":[3],"on":[4,134],"the":[5,12,34,43,65,99,131,167],"idea":[6],"of":[7,17,36,51,101,166],"Lars":[8],"Arge":[9],"to":[10,30,45,64,87,113,123,142,147,159,175],"rephrase":[11],"Reduce":[13],"and":[14,32,149],"Apply":[15,57],"operations":[16,58],"Binary":[18],"Decision":[19],"Diagrams":[20],"(BDDs)":[21],"as":[22],"iterative":[23],"I/O-efficient":[24],"algorithms.":[25,39,109],"identify":[27],"multiple":[28],"avenues":[29],"simplify":[31],"improve":[33],"performance":[35,121,162],"his":[37],"proposed":[38],"Furthermore,":[40],"we":[41],"extend":[42],"technique":[44],"other":[46,124],"common":[47],"BDD":[48,80,103,125,173],"operations,":[49],"many":[50],"which":[52],"are":[53],"not":[54],"derivable":[55],"using":[56,72,130,152],"alone.":[59],"provide":[61],"asymptotic":[62],"improvements":[63],"few":[66],"procedures":[67],"that":[68,84,91,105],"can":[69],"be":[70],"derived":[71],"Apply.":[73],"Our":[74],"work":[75],"has":[76],"culminated":[77],"in":[78,128],"a":[79,119,164],"package":[81],"named":[82],"Adiar":[83,97,156],"is":[85,111,133,157],"able":[86,112,158],"efficiently":[88],"manipulate":[89],"BDDs":[90],"outgrow":[92],"main":[93,153,168],"memory.":[94,154],"This":[95],"makes":[96],"surpass":[98],"limits":[100],"conventional":[102,172],"packages":[104,174],"use":[106],"recursive":[107],"depth-first":[108],"It":[110],"do":[114],"so":[115],"while":[116],"still":[117],"achieving":[118],"satisfactory":[120],"compared":[122,146],"packages:":[126],"Adiar,":[127],"parts":[129],"disk,":[132],"instances":[135],"larger":[136],"than":[137],"9.5":[138],"GiB":[139],"only":[140],"1.47":[141],"3.69":[143],"times":[144],"slower":[145],"CUDD":[148],"Sylvan,":[150],"exclusively":[151],"Yet,":[155],"obtain":[160],"this":[161],"at":[163],"fraction":[165],"memory":[169],"needed":[170],"by":[171],"function.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2023-01-06T00:00:00"}