{"id":"https://openalex.org/W2006389717","doi":"https://doi.org/10.1137/s0097539789173597","title":"The Set Union Problem with Unlimited Backtracking","display_name":"The Set Union Problem with Unlimited Backtracking","publication_year":1994,"publication_date":"1994-02-01","ids":{"openalex":"https://openalex.org/W2006389717","doi":"https://doi.org/10.1137/s0097539789173597","mag":"2006389717"},"language":"en","primary_location":{"id":"doi:10.1137/s0097539789173597","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539789173597","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","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/A5029039590","display_name":"Alberto Apostolico","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alberto Apostolico","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086186456","display_name":"Giuseppe F. Italiano","orcid":"https://orcid.org/0000-0002-9492-9894"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Giuseppe F. Italiano","raw_affiliation_strings":["Dipartimento di Informatica. e Sistemistica, Universita di Roma, Roma, Italy","Istituto dl Analisl dei Sistemi ed Informatica del CNR, Roma, Italy","Dipartimento di Matematica Pum e Applicata, Universita de L'Aqulla, L'Aquila, Italy and Istituto di Analisi del Sistemi ed Informatica del CNR, Roma, Italy","Purdue University CS TR","Unlversita de L'Aquila, L'Aquila, Italy","Department of Computer Science, Purdue University, West Lafayette, IN 47907 and Dipartimento di Matematica Pura e Appllcata.,","Department of Computer Science, Columbia University, New York, NY 10027"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica. e Sistemistica, Universita di Roma, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Istituto dl Analisl dei Sistemi ed Informatica del CNR, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Dipartimento di Matematica Pum e Applicata, Universita de L'Aqulla, L'Aquila, Italy and Istituto di Analisi del Sistemi ed Informatica del CNR, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Purdue University CS TR","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Unlversita de L'Aquila, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN 47907 and Dipartimento di Matematica Pura e Appllcata.,","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY 10027","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091418042","display_name":"Giorgio Gambosi","orcid":"https://orcid.org/0000-0001-9979-6931"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Giorgio Gambosi","raw_affiliation_strings":["Dipartimento di Matematica Pum e Applicata, Universita de L'Aqulla, L'Aquila, Italy and Istituto di Analisi del Sistemi ed Informatica del CNR, Roma, Italy","Istituto dl Analisl dei Sistemi ed Informatica del CNR, Roma, Italy","Purdue University CS TR","Unlversita de L'Aquila, L'Aquila, Italy","Department of Computer Science, Purdue University, West Lafayette, IN 47907 and Dipartimento di Matematica Pura e Appllcata.,","Department of Computer Science, Columbia University, New York, NY 10027","Dipartimento di Informatica. e Sistemistica, Universita di Roma, Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica Pum e Applicata, Universita de L'Aqulla, L'Aquila, Italy and Istituto di Analisi del Sistemi ed Informatica del CNR, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Istituto dl Analisl dei Sistemi ed Informatica del CNR, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Purdue University CS TR","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Unlversita de L'Aquila, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN 47907 and Dipartimento di Matematica Pura e Appllcata.,","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY 10027","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Dipartimento di Informatica. e Sistemistica, Universita di Roma, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077567390","display_name":"Maurizio Talamo","orcid":"https://orcid.org/0000-0002-3888-0889"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]},{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Maurizio Talamo","raw_affiliation_strings":["Department of Computer Science, Columbia University, New York, NY 10027","Purdue University CS TR","Dipartimento di Informatica. e Sistemistica, Universita di Roma, Roma, Italy","Dipartimento di Matematica Pum e Applicata, Universita de L'Aqulla, L'Aquila, Italy and Istituto di Analisi del Sistemi ed Informatica del CNR, Roma, Italy","Unlversita de L'Aquila, L'Aquila, Italy","Istituto dl Analisl dei Sistemi ed Informatica del CNR, Roma, Italy","Department of Computer Science, Purdue University, West Lafayette, IN 47907 and Dipartimento di Matematica Pura e Appllcata.,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY 10027","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Purdue University CS TR","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Dipartimento di Informatica. e Sistemistica, Universita di Roma, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Matematica Pum e Applicata, Universita de L'Aqulla, L'Aquila, Italy and Istituto di Analisi del Sistemi ed Informatica del CNR, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Unlversita de L'Aquila, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Istituto dl Analisl dei Sistemi ed Informatica del CNR, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN 47907 and Dipartimento di Matematica Pura e Appllcata.,","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029039590"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.9272,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.73007845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"23","issue":"1","first_page":"50","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998000264167786,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"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.9991999864578247,"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/disjoint-union","display_name":"Disjoint union (topology)","score":0.7161245346069336},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.6321818828582764},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.631034255027771},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.6152386665344238},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5922767519950867},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5817236304283142},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5595130920410156},{"id":"https://openalex.org/keywords/log-log-plot","display_name":"Log-log plot","score":0.5384715795516968},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5228874087333679},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.488395631313324},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.44394129514694214},{"id":"https://openalex.org/keywords/undo","display_name":"Undo","score":0.43774300813674927},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.4347495436668396},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4228006601333618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.327515184879303},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28865841031074524}],"concepts":[{"id":"https://openalex.org/C7655956","wikidata":"https://www.wikidata.org/wiki/Q5282259","display_name":"Disjoint union (topology)","level":2,"score":0.7161245346069336},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.6321818828582764},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.631034255027771},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.6152386665344238},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5922767519950867},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5817236304283142},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5595130920410156},{"id":"https://openalex.org/C195292467","wikidata":"https://www.wikidata.org/wiki/Q2091879","display_name":"Log-log plot","level":3,"score":0.5384715795516968},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5228874087333679},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.488395631313324},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.44394129514694214},{"id":"https://openalex.org/C2780154230","wikidata":"https://www.wikidata.org/wiki/Q513420","display_name":"Undo","level":2,"score":0.43774300813674927},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.4347495436668396},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4228006601333618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.327515184879303},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28865841031074524},{"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/s0097539789173597","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539789173597","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:docs.lib.purdue.edu:cstech-1773","is_oa":false,"landing_page_url":"https://docs.lib.purdue.edu/cstech/774","pdf_url":null,"source":{"id":"https://openalex.org/S4377196310","display_name":"Purdue e-Pubs (Purdue University System)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801333002","host_organization_name":"Purdue University System","host_organization_lineage":["https://openalex.org/I2801333002"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science Technical Reports","raw_type":"text"},{"id":"pmh:oai:iris.luiss.it:11385/199845","is_oa":false,"landing_page_url":"http://hdl.handle.net/11385/199845","pdf_url":null,"source":{"id":"https://openalex.org/S4377196446","display_name":"IRIS - Institutional Research Information System (Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56441308","host_organization_name":"Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli","host_organization_lineage":["https://openalex.org/I56441308"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1511919025","https://openalex.org/W1523292012","https://openalex.org/W1524119773","https://openalex.org/W1540489185","https://openalex.org/W1546657258","https://openalex.org/W1655990431","https://openalex.org/W1967459785","https://openalex.org/W1969148345","https://openalex.org/W1970418126","https://openalex.org/W1976070870","https://openalex.org/W1986022261","https://openalex.org/W1986261983","https://openalex.org/W1987927249","https://openalex.org/W1999492116","https://openalex.org/W2009798194","https://openalex.org/W2026798072","https://openalex.org/W2032259169","https://openalex.org/W2044146725","https://openalex.org/W2067411846","https://openalex.org/W2089620427","https://openalex.org/W2112962394","https://openalex.org/W2142947709","https://openalex.org/W2989713547","https://openalex.org/W4213048098","https://openalex.org/W4242890543"],"related_works":["https://openalex.org/W2115968517","https://openalex.org/W79743612","https://openalex.org/W2575202322","https://openalex.org/W2158967736","https://openalex.org/W1038420441","https://openalex.org/W2156227836","https://openalex.org/W2010959460","https://openalex.org/W1530081940","https://openalex.org/W2006389717","https://openalex.org/W2067411846"],"abstract_inverted_index":{"An":[0],"extension":[1],"of":[2,31,65,79,95,121,132],"the":[3,11,18,28,35,72,89,119,128],"disjoint":[4],"set":[5,91],"union":[6,45,92],"problem":[7],"is":[8,40,75,82],"considered,":[9],"where":[10],"extra":[12],"primitive":[13],"backtrack":[14],"$(i)$":[15],"can":[16],"undo":[17],"last":[19],"i":[20],"unions":[21],"not":[22],"yet":[23],"undone.":[24],"Let":[25],"n":[26],"be":[27],"total":[29,68],"number":[30],"elements":[32],"in":[33,48,60,103,127],"all":[34],"sets.":[36],"A":[37,77],"data":[38,73,86],"structure":[39,74,87],"presented":[41],"that":[42],"supports":[43],"each":[44,58,102],"and":[46,57,99],"find":[47],"$O({{\\log":[49,104],"n}":[50,105],"/":[51,106],"{\\log":[52,107],"\\log":[53,108],"n}})$":[54,109],"worst-case":[55,62,110],"time":[56],"backtrack$(i)$":[59],"$O(1)$":[61],"time,":[63],"irrespective":[64],"i.":[66],"The":[67],"space":[69],"required":[70],"by":[71],"$O(n)$.":[76],"byproduct":[78],"this":[80],"construction":[81],"a":[83],"partially":[84],"persistent":[85],"for":[88,118],"standard":[90],"problem,":[93],"capable":[94],"supporting":[96],"union,":[97],"find,":[98],"find-in-the-past":[100],"operations,":[101],"time.":[111],"All":[112],"these":[113],"upper":[114],"bounds":[115],"are":[116],"tight":[117],"class":[120],"separable-pointer":[122],"algorithms":[123],"as":[124,126],"well":[125],"cell":[129],"probe":[130],"model":[131],"computation.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}