{"id":"https://openalex.org/W4400377759","doi":"https://doi.org/10.4230/lipics.esa.2024.42","title":"From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs","display_name":"From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4400377759","doi":"https://doi.org/10.4230/lipics.esa.2024.42"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2407.01904","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.01904","pdf_url":"https://arxiv.org/pdf/2407.01904","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},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2407.01904","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036503505","display_name":"Chandra Chekuri","orcid":"https://orcid.org/0000-0003-3035-1699"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chekuri, Chandra","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017370583","display_name":"Rhea Jain","orcid":"https://orcid.org/0000-0003-2657-2851"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jain, Rhea","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083306523","display_name":"Shubhang Kulkarni","orcid":"https://orcid.org/0000-0002-1670-6011"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kulkarni, Shubhang","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-1670-6011","affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101542773","display_name":"Da Wei Zheng","orcid":"https://orcid.org/0000-0002-0844-9457"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zheng, Da Wei","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-0844-9457","affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072936048","display_name":"Weihao Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhu, Weihao","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.988099992275238,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.988099992275238,"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/T12029","display_name":"DNA and Biological Computing","score":0.9760000109672546,"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.9652000069618225,"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/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9580528736114502},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7098990082740784},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6281123161315918},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5909188985824585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5135807991027832},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33914268016815186},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32736605405807495}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.9580528736114502},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7098990082740784},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6281123161315918},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5909188985824585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5135807991027832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33914268016815186},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32736605405807495},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2407.01904","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.01904","pdf_url":"https://arxiv.org/pdf/2407.01904","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":"pmh:oai:drops-oai.dagstuhl.de:21113","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2024.42","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol308-esa2024/LIPIcs.ESA.2024.42/LIPIcs.ESA.2024.42.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":"","raw_type":"InProceedings"},{"id":"doi:10.48550/arxiv.2407.01904","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.01904","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.esa.2024.42","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.esa.2024.42","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:2407.01904","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.01904","pdf_url":"https://arxiv.org/pdf/2407.01904","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":[],"awards":[{"id":"https://openalex.org/G5234195991","display_name":"AF: Small: Cuts, Connectivity and Partitioning in Graphs, Hypergraphs and Beyond","funder_award_id":"1907937","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5362450161","display_name":"AF: SMALL: Submodular Functions and Hypergraphs: Partitioning and Connectivity","funder_award_id":"2402667","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G847537906","display_name":null,"funder_award_id":"CCF-1907937","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2118320476","https://openalex.org/W2161182859","https://openalex.org/W2025658531","https://openalex.org/W1503036335","https://openalex.org/W4244816249","https://openalex.org/W2115973883","https://openalex.org/W2739242419","https://openalex.org/W1585318792","https://openalex.org/W3187836939"],"abstract_inverted_index":{"In":[0,101],"the":[1,7,44,86,167,201,248,273,307,319,323,333],"Directed":[2],"Steiner":[3,185,193,203],"Tree":[4,186,194,204],"(DST)":[5],"problem":[6,97],"input":[8],"is":[9,32,93,266,279],"a":[10,17,22,35,89,94,102,115,153,224],"directed":[11],"edge-weighted":[12],"graph":[13],"G":[14],"=":[15,348],"(V,E),":[16],"root":[18],"vertex":[19],"r":[20,40],"and":[21,62,66,106,110,117,140,147,172,200,207,236,286,290,300,342],"set":[23],"S":[24],"\u2286":[25],"V":[26],"of":[27,43,88,166,226,259,276,322,339],"k":[28],"terminals.":[29,45],"The":[30],"goal":[31],"to":[33,41,220,222,269,281,314],"find":[34],"min-cost":[36],"subgraph":[37],"that":[38,247],"connects":[39],"each":[42],"DST":[46,123,146,254,329],"admits":[47],"an":[48,67,164,256],"O(log\u00b2":[49,260],"k/log":[50],"log":[51,229,336],"k)-approximation":[52,121],"in":[53,75,98,124,160,169,212,232,262,267,325],"quasi-polynomial":[54],"time":[55],"[Grandoni":[56],"et":[57,82,189,197,241],"al.,":[58,83,190,198,242],"2022;":[59],"Rohan":[60],"Ghuge":[61],"Viswanath":[63],"Nagarajan,":[64],"2022],":[65],"O(k^{\u03b5})-approximation":[68],"for":[69,122,157,183,253,292,318],"any":[70],"fixed":[71,294],"\u03b5":[72],">":[73,296],"0":[74,297],"polynomial-time":[76,90,119,180],"[Alexander":[77],"Zelikovsky,":[78,209],"1997;":[79],"Moses":[80],"Charikar":[81],"1999].":[84],"Resolving":[85],"existence":[87],"poly-logarithmic":[91,181,316],"approximation":[92,99,338],"major":[95],"open":[96],"algorithms.":[100],"recent":[103],"work,":[104],"Friggstad":[105,109,171,341],"Mousavi":[107],"[Zachary":[108,170,340],"Ramin":[111,173,343],"Mousavi,":[112,174,344],"2023]":[113,345],"obtained":[114],"simple":[116],"elegant":[118],"O(log":[120],"planar":[125,161,213,263,326],"digraphs":[126,162],"via":[127,163],"Thorup\u2019s":[128],"shortest":[129],"path":[130],"separator":[131],"theorem":[132],"[Thorup,":[133],"2004].":[134],"We":[135,151,245,305],"build":[136],"on":[137,145],"their":[138],"work":[139],"obtain":[141,179,315],"several":[142],"new":[143],"results":[144,309],"related":[148],"problems.":[149],"-":[150,244,304],"develop":[152],"tree":[154],"embedding":[155],"technique":[156],"rooted":[158],"problems":[159,211,217,324],"interpretation":[165],"recursion":[168],"2023].":[175],"Using":[176],"this":[177,277],"we":[178],"approximations":[182,317],"Group":[184],"[Naveen":[187],"Garg":[188],"2000],":[191],"Covering":[192],"[Goran":[195],"Konjevod":[196],"2002]":[199,289],"Polymatroid":[202],"[Gruia":[205],"C\u0103linescu":[206],"Alexander":[208],"2005]":[210],"digraphs.":[214,264,327],"All":[215],"these":[216],"are":[218],"hard":[219],"approximate":[221],"within":[223],"factor":[225],"\u03a9(log\u00b2":[227],"n/log":[228],"n)":[230],"even":[231],"trees":[233],"[Eran":[234],"Halperin":[235],"Robert":[237],"Krauthgamer,":[238],"2003;":[239],"Grandoni":[240],"2022].":[243,303],"prove":[246],"natural":[249],"cut-based":[250],"LP":[251,278],"relaxation":[252],"has":[255],"integrality":[257,274],"gap":[258,275],"k)":[261,337],"This":[265],"contrast":[268],"general":[270],"graphs":[271],"where":[272],"known":[280],"be":[282],"\u03a9(\u221ak)":[283],"[Leonid":[284],"Zosin":[285],"Samir":[287],"Khuller,":[288],"\u03a9(n^{\u03b4})":[291],"some":[293],"\u03b4":[295],"[Shi":[298],"Li":[299],"Bundit":[301],"Laekhanukit,":[302],"combine":[306],"preceding":[308],"with":[310],"density":[311],"based":[312],"arguments":[313],"multi-rooted":[320],"versions":[321],"For":[328],"our":[330],"result":[331],"improves":[332],"O(R":[334],"+":[335],"when":[346],"R":[347],"\u03c9(log\u00b2":[349],"k).":[350]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2024-07-06T00:00:00"}
