{"id":"https://openalex.org/W2296233254","doi":"https://doi.org/10.1007/s00453-021-00879-8","title":"Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees","display_name":"Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees","publication_year":2021,"publication_date":"2021-10-30","ids":{"openalex":"https://openalex.org/W2296233254","doi":"https://doi.org/10.1007/s00453-021-00879-8","mag":"2296233254"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-021-00879-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-021-00879-8","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1601.04169","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042522865","display_name":"Davide Bil\u00f2","orcid":"https://orcid.org/0000-0003-3169-4300"},"institutions":[{"id":"https://openalex.org/I159650629","display_name":"University of Sassari","ror":"https://ror.org/01bnjbv91","country_code":"IT","type":"education","lineage":["https://openalex.org/I159650629"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Davide Bil\u00f2","raw_affiliation_strings":["Dipartimento di Scienze Umanistiche e Sociali, Universit\u00e0 di Sassari, Sassari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Scienze Umanistiche e Sociali, Universit\u00e0 di Sassari, Sassari, Italy","institution_ids":["https://openalex.org/I159650629"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027447341","display_name":"Luciano Gual\u00e0","orcid":"https://orcid.org/0000-0001-6976-5579"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luciano Gual\u00e0","raw_affiliation_strings":["Dipartimento di Ingegneria dell\u2019Impresa, Universit\u00e0 di Roma \u201cTor Vergata\u201d, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell\u2019Impresa, Universit\u00e0 di Roma \u201cTor Vergata\u201d, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028702811","display_name":"Stefano Leucci","orcid":"https://orcid.org/0000-0002-8848-7006"},"institutions":[{"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"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Stefano Leucci","raw_affiliation_strings":["Dipartimento di Ingegneria e Scienze dell\u2019Informazione e Matematica, Universit\u00e0 degli Studi dell\u2019Aquila, L\u2019Aquila, Italy"],"raw_orcid":"https://orcid.org/0000-0002-8848-7006","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria e Scienze dell\u2019Informazione e Matematica, Universit\u00e0 degli Studi dell\u2019Aquila, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087770784","display_name":"Guido Proietti","orcid":"https://orcid.org/0000-0003-1009-5552"},"institutions":[{"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"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Proietti","raw_affiliation_strings":["Dipartimento di Ingegneria e Scienze dell\u2019Informazione e Matematica, Universit\u00e0 degli Studi dell\u2019Aquila, L\u2019Aquila, Italy","Istituto di Analisi dei Sistemi ed Informatica \u201cA. Ruberti\u201d, CNR, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria e Scienze dell\u2019Informazione e Matematica, Universit\u00e0 degli Studi dell\u2019Aquila, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \u201cA. Ruberti\u201d, CNR, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028702811"],"corresponding_institution_ids":["https://openalex.org/I26415053"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00156329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"84","issue":"1","first_page":"37","last_page":"59"},"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.9983000159263611,"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.9983000159263611,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9879000186920166,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9854000210762024,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7723652124404907},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6305543184280396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5891232490539551},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.5430954694747925},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.539841890335083},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5103840231895447},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.47619402408599854},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44488200545310974},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4356754720211029},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36432069540023804},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1796644628047943},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12445315718650818}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7723652124404907},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6305543184280396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5891232490539551},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.5430954694747925},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.539841890335083},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5103840231895447},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.47619402408599854},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44488200545310974},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4356754720211029},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36432069540023804},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1796644628047943},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12445315718650818},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s00453-021-00879-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-021-00879-8","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1601.04169","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.04169","pdf_url":"https://arxiv.org/pdf/1601.04169","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:2296233254","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1601.04169","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:art.torvergata.it:2108/172986","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/172986","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"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/conferenceObject"},{"id":"pmh:oai:drops-oai.dagstuhl.de:5719","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2016.18","pdf_url":null,"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":"","raw_type":"InProceedings"},{"id":"doi:10.48550/arxiv.1601.04169","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1601.04169","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.stacs.2016.18","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.stacs.2016.18","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:arXiv.org:1601.04169","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.04169","pdf_url":"https://arxiv.org/pdf/1601.04169","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320315324","display_name":"Fondazione di Sardegna","ror":"https://ror.org/02sryfh37"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1815926779","https://openalex.org/W1906469382","https://openalex.org/W1969916852","https://openalex.org/W1972094496","https://openalex.org/W1982876676","https://openalex.org/W1983179262","https://openalex.org/W1990488650","https://openalex.org/W2002041206","https://openalex.org/W2007776707","https://openalex.org/W2009695707","https://openalex.org/W2011999472","https://openalex.org/W2026486940","https://openalex.org/W2032841680","https://openalex.org/W2038728802","https://openalex.org/W2045430818","https://openalex.org/W2045446569","https://openalex.org/W2049596277","https://openalex.org/W2083795876","https://openalex.org/W2091208704","https://openalex.org/W2099237198","https://openalex.org/W2117909275","https://openalex.org/W2121473031","https://openalex.org/W2157278899","https://openalex.org/W2211624051","https://openalex.org/W2521011271","https://openalex.org/W2530362908","https://openalex.org/W2766824301","https://openalex.org/W2768785137","https://openalex.org/W2783552097","https://openalex.org/W2784432858","https://openalex.org/W2794115812","https://openalex.org/W2912435829","https://openalex.org/W2951493689","https://openalex.org/W2952064537","https://openalex.org/W2963228239","https://openalex.org/W2963810383","https://openalex.org/W2963892009","https://openalex.org/W2963915537","https://openalex.org/W3032246104","https://openalex.org/W4214510568","https://openalex.org/W4232322645","https://openalex.org/W4239542686","https://openalex.org/W4244278461"],"related_works":["https://openalex.org/W3210632178","https://openalex.org/W2889518945","https://openalex.org/W3194386072","https://openalex.org/W2918001250","https://openalex.org/W2950456228","https://openalex.org/W2887468875","https://openalex.org/W1794157309","https://openalex.org/W3047118271","https://openalex.org/W2151543040","https://openalex.org/W1876661458","https://openalex.org/W2066480089","https://openalex.org/W2014621601","https://openalex.org/W2078948975","https://openalex.org/W1900943336","https://openalex.org/W3084590431","https://openalex.org/W2951135292","https://openalex.org/W2102347446","https://openalex.org/W1603369313","https://openalex.org/W2951909831","https://openalex.org/W2964275200"],"abstract_inverted_index":{"Let":[0],"G":[1,43,232],"be":[2,152],"an":[3,89,94,127,144,258],"n-node":[4],"and":[5,50,170,244,324],"m-edge":[6],"positively":[7],"real-weighted":[8],"undirected":[9],"graph.":[10],"For":[11,247],"any":[12,189,290,314],"given":[13],"integer":[14,291],"$$f":[15,320],"\\ge":[16,293,321],"1$$":[17,294],",":[18,125,169,266,295,328],"we":[19,87,136,250,296],"study":[20],"the":[21,53,114,186,204,210,275,286,311,332],"problem":[22],"of":[23,42,55,59,78,98,123,130,207,224,231,236,260,305,313],"designing":[24],"a":[25,40,56,69,76,105,119,181,199,226,234,302],"sparse":[26],"f-edge-fault-tolerant":[27],"(f-EFT)":[28],"$$\\sigma":[29,36,81,316,325],"$$":[30,37,82,309,317],"-approximate":[31,183],"single-source":[32,147],"shortest-path":[33],"tree":[34],"(":[35],"-ASPT),":[38],"namely":[39,222],"subgraph":[41],"having":[44,113],"as":[45,48],"few":[46],"edges":[47,63,279],"possible":[49],"which,":[51],"following":[52,233],"failure":[54],"set":[57],"F":[58],"at":[60,79],"most":[61,80,277],"f":[62],"in":[64,154,171,191,203,252,269],"G,":[65],"contains":[66],"paths":[67],"from":[68,185,282],"fixed":[70],"source":[71,187],"that":[72,91,150,223,267,329],"are":[73],"stretched":[74],"by":[75,217],"factor":[77,122],".":[83,134,193],"To":[84],"this":[85,248],"respect,":[86],"provide":[88],"algorithm":[90],"efficiently":[92],"computes":[93],"f-EFT":[95,146,315],"$$(2|F|+1)$$":[96,182],"-ASPT":[97,318],"size":[99,116,164,261,312],"O(fn).":[100],"Our":[101],"structure":[102,142],"improves":[103],"on":[104],"previous":[106],"related":[107],"construction":[108],"designed":[109],"for":[110,289],"unweighted":[111],"graphs,":[112],"same":[115,205],"but":[117],"guaranteeing":[118],"larger":[120],"stretch":[121],"$$3(f+1)$$":[124],"plus":[126,209],"additive":[128],"term":[129],"$$(f+1)":[131],"\\log":[132,159,166,173,254,263,271,322],"n$$":[133,323],"Then,":[135],"show":[137],"how":[138],"to":[139,179,188,310],"convert":[140],"our":[141,195,299],"into":[143,285],"efficient":[145],"distance":[148,184],"oracle,":[149],"can":[151,197],"built":[153],"$$O(f":[155],"m\\,":[156],"\\alpha":[157],"(m,n)+fn":[158],"^3":[160,255],"n)$$":[161,168,175,256,265,273],"time,":[162],"has":[163],"$$O(fn":[165],"^2":[167,174,264,272],"$$O(|F|^2":[172],"time":[176,208,257,274],"is":[177,215,336],"able":[178],"report":[180],"node":[190],"$$G-F$$":[192],"Moreover,":[194],"oracle":[196,214,259],"return":[198],"corresponding":[200],"approximate":[201],"path":[202],"amount":[206],"path\u2019s":[211],"size.":[212],"The":[213],"obtained":[216],"tackling":[218],"another":[219],"fundamental":[220],"problem,":[221,249],"updating":[225],"minimum":[227],"spanning":[228],"forest":[229],"(MSF)":[230],"batch":[235],"k":[237],"simultaneous":[238],"modification":[239],"(i.e.,":[240],"edge":[241],"insertions,":[242],"deletions":[243],"weight":[245],"changes).":[246],"build":[251],"$$O(m":[253,262],"reports":[268],"$$O(k^2":[270],"(at":[276],"2k)":[278],"either":[280],"exiting":[281],"or":[283],"entering":[284],"MSF.":[287],"Finally,":[288],"$$k":[292],"complement":[297],"all":[298],"results":[300],"with":[301,319],"lower":[303],"bound":[304],"$$\\Omega":[306],"\\left(":[307],"n^{1+\\frac{1}{k}}\\right)":[308],"<":[326],"\\frac{3k+1}{k+1}$$":[327],"holds":[330],"if":[331],"Erd\u0151s\u2019":[333],"girth":[334],"conjecture":[335],"true.":[337]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}