{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T11:25:17Z","timestamp":1764588317606,"version":"3.37.3"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"crossref","award":["200021 159697\/1","200020B 182865\/1"],"award-info":[{"award-number":["200021 159697\/1","200020B 182865\/1"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National 1000 Youth Award of the Chinese Government"},{"name":"Science and Technology Innovation 2030","award":["2018AAA0100903"],"award-info":[{"award-number":["2018AAA0100903"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61932002"],"award-info":[{"award-number":["61932002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"IRTSHUFE"},{"DOI":"10.13039\/501100005386","name":"Israeli Centers for Research Excellence","doi-asserted-by":"publisher","award":["#4\/11"],"award-info":[{"award-number":["#4\/11"]}],"id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["#621\/12"],"award-info":[{"award-number":["#621\/12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1740425","CCF-1566356","CCF-1717134"],"award-info":[{"award-number":["CCF-1740425","CCF-1566356","CCF-1717134"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1137\/20m1312988","type":"journal-article","created":{"date-parts":[[2022,7,28]],"date-time":"2022-07-28T20:00:29Z","timestamp":1659038429000},"page":"STOC19-298-STOC19-322","source":"Crossref","is-referenced-by-count":3,"title":["$O(\\log^2{k}\/\\log\\log{k})$-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial Time Algorithm"],"prefix":"10.1137","volume":"52","author":[{"given":"Fabrizio","family":"Grandoni","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4476-8914","authenticated-orcid":true,"given":"Bundit","family":"Laekhanukit","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9140-9415","authenticated-orcid":true,"given":"Shi","family":"Li","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,7,28]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548477"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536488"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/2432622.2432628"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.3"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1042"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276719"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.07.010"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.9"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/2650183"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.72"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.25"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.40"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.011"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07557-0_24"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1096"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.95"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.63"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055445"},{"volume-title":"CoRR, abs\/1907.11404","year":"2019","author":"Guo X.","key":"atypb19"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.124"},{"volume-title":"Approximating Group Steiner Tree via Configuration LP, personal communication","year":"2018","author":"Hajiaghayi M. T.","key":"atypb21"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780628"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0037(200101)37:1<8::AID-NET2>3.0.CO;2-R"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1869.70.185"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.08.021"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00111-0"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.118"},{"key":"atypb28","first-page":"1","volume-title":"Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016","author":"Laekhanukit B.","year":"2016"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897532"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055412"},{"key":"atypb31","first-page":"1","volume-title":"Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017","author":"Manurangsi P.","year":"2017"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2015.v011a007"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101393155"},{"volume-title":"Directed Steiner Tree and the Lasserre Hierarchy, preprint, arXiv:1111.5473","year":"2011","author":"T.","key":"atypb34"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523690"},{"key":"atypb37","first-page":"59","volume-title":"Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Zosin L.","year":"2002"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T19:58:15Z","timestamp":1682711895000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1312988"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,28]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1137\/20M1312988"],"URL":"https:\/\/doi.org\/10.1137\/20m1312988","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2022,7,28]]}}}