{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T08:34:22Z","timestamp":1772958862126,"version":"3.50.1"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2015\/18\/E\/ST6\/00456"],"award-info":[{"award-number":["2015\/18\/E\/ST6\/00456"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"name":"SNF Excellence","award":["200020B_182865\/1"],"award-info":[{"award-number":["200020B_182865\/1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/21m1421143","type":"journal-article","created":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T18:04:24Z","timestamp":1684865064000},"page":"718-739","source":"Crossref","is-referenced-by-count":7,"title":["Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree"],"prefix":"10.1137","volume":"52","author":[{"given":"Jaros\u0142aw","family":"Byrka","sequence":"first","affiliation":[{"name":"University of Wroc\u0142aw, Wroc\u0142aw, Poland."}]},{"given":"Fabrizio","family":"Grandoni","sequence":"additional","affiliation":[{"name":"IDSIA, USI-SUPSI, Lugano-Viganello, Switzerland."}]},{"given":"Afrouz Jabal","family":"Ameli","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, Eindhoven, Netherlands."}]}],"member":"351","published-online":{"date-parts":[[2023,5,23]]},"reference":[{"key":"ref1","first-page":"19","volume":"15","author":"Adjiashvili D.","year":"2018","journal-title":"ACM Trans. Algorithms"},{"key":"ref2","author":"Angelidakis H.","journal-title":"Math. Program."},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/2432622.2432628"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0270-4"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-017-0275-7"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979833920X"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.04.004"},{"key":"ref12","first-page":"290","volume-title":"Studies in Discrete Optimization.","author":"Dinitz E. A.","year":"1976"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1497290.1497297"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/0210019"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/080732572"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-020-10025-6"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/3341599"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2022.10.007"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s004930170004"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1993.1010"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1029"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2786981"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2700210"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00218-4"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00765-9"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101393155"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-014-2960-3"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T14:15:26Z","timestamp":1688134526000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1421143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,23]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/21M1421143"],"URL":"https:\/\/doi.org\/10.1137\/21m1421143","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,23]]}}}