{"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":false,"raw_author_name":"Alberto Apostolico","raw_affiliation_strings":["Purdue University"],"raw_orcid":null,"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":["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","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"],"raw_orcid":null,"affiliations":[{"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"]},{"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"]}]},{"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/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":"Giorgio Gambosi","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN 47907 and Dipartimento di Matematica Pura e Appllcata.,","Istituto dl Analisl dei Sistemi ed Informatica del CNR, Roma, Italy","Unlversita de L'Aquila, L'Aquila, 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","Dipartimento di Informatica. e Sistemistica, Universita di Roma, Roma, Italy","Department of Computer Science, Columbia University, New York, NY 10027","Purdue University CS TR"],"raw_orcid":null,"affiliations":[{"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":"Istituto dl Analisl dei 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":"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":"Dipartimento di Informatica. e Sistemistica, Universita di Roma, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"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"]}]},{"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/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":"Maurizio Talamo","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN 47907 and Dipartimento di Matematica Pura e Appllcata.,","Purdue University CS TR","Dipartimento di Informatica. e Sistemistica, Universita di Roma, Roma, Italy","Istituto dl Analisl dei Sistemi ed Informatica del CNR, Roma, Italy","Department of Computer Science, Columbia University, New York, NY 10027","Unlversita de L'Aquila, L'Aquila, 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"],"raw_orcid":null,"affiliations":[{"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":"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":"Istituto dl Analisl dei Sistemi ed Informatica del CNR, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY 10027","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Unlversita de L'Aquila, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8664,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.72032123,"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":{"grobid_xml":false,"pdf":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-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}