{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T03:01:50Z","timestamp":1718247710860},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100006510","name":"Duke University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006510","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/16m1117317","type":"journal-article","created":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T17:45:38Z","timestamp":1532627138000},"page":"1505-1528","source":"Crossref","is-referenced-by-count":2,"title":["Online Buy-at-Bulk Network Design"],"prefix":"10.1137","volume":"47","author":[{"given":"Deeparnab","family":"Chakrabarty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alina","family":"Ene","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravishankar","family":"Krishnaswamy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Debmalya","family":"Panigrahi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"atypb1","first-page":"577","author":"Alon N.","year":"2004","journal-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/1198513.1198522"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/060661946"},{"key":"atypb4","first-page":"115","author":"Andrews M.","year":"2004","journal-title":"Proceedings of FOCS"},{"key":"atypb5","first-page":"13","author":"Antonakopoulos S.","year":"2010","journal-title":"Proceedings of the Workshop on Approximation and Online Algorithms"},{"key":"atypb7","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1137\/1.9781611973105.6","author":"Azar Y.","year":"2013","journal-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2012.10.007"},{"key":"atypb9","first-page":"344","author":"Berman P.","year":"1997","journal-title":"Proceedings of the ACM Symposium on Theory of Computing"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0363"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1042"},{"key":"atypb12","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1145\/1060590.1060617","author":"Charikar M.","year":"2005","journal-title":"Proceedings of the ACM Symposium on Theory of Computing"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/1921659.1921664"},{"key":"atypb14","first-page":"677","author":"Chekuri C.","year":"2006","journal-title":"Proceedings of FOCS"},{"key":"atypb15","first-page":"1265","author":"Chekuri C.","year":"2007","journal-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/090750317"},{"key":"atypb17","first-page":"232","volume":"7","author":"Chekuri C.","year":"2001","journal-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms"},{"key":"atypb18","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1145\/301250.301447","author":"Dodis Y.","year":"1999","journal-title":"Proceedings of the ACM Symposium on Theory of Computing"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2011.05.009"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1096"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/050643635"},{"key":"atypb22","first-page":"606","author":"Gupta A.","year":"2003","journal-title":"Proceedings of FOCS"},{"key":"atypb23","first-page":"365","author":"Gupta A.","year":"2003","journal-title":"Proceedings of the ACM Symposium on Theory of Computing"},{"key":"atypb24","first-page":"576","author":"Hajiaghayi M.","year":"2014","journal-title":"Languages and Processing"},{"key":"atypb25","first-page":"558","author":"Hajiaghayi M. T.","year":"2013","journal-title":"Proceedings of FOCS"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0037(200101)37:1<8::AID-NET2>3.0.CO;2-R"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/0404033"},{"key":"atypb29","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1145\/1007912.1007958","author":"Meyerson A.","year":"2004","journal-title":"Proceedings of SPAA"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/050629665"},{"key":"atypb32","first-page":"210","author":"Naor J.","year":"2011","journal-title":"Proceedings of FOCS"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497321432"},{"key":"atypb34","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/3-540-47867-1_33","author":"Talwar K.","year":"2002","journal-title":"Proceedings of the MPS Conference on Integer Programming and Combinatorial Optimization"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523690"},{"key":"atypb36","first-page":"59","author":"Zosin L.","year":"2002","journal-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1117317","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T00:02:22Z","timestamp":1693785742000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1117317"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1117317"],"URL":"https:\/\/doi.org\/10.1137\/16m1117317","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}