{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:25:53Z","timestamp":1747189553008,"version":"3.40.5"},"reference-count":46,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2006778","CMMI-1940766"],"award-info":[{"award-number":["CCF-2006778","CMMI-1940766"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1907673","CCF-2036077","CCF-2209654"],"award-info":[{"award-number":["CCF-1907673","CCF-2036077","CCF-2209654"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004316","name":"International Business Machines Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004316","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2218677"],"award-info":[{"award-number":["CCF-2218677"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"ONR","award":["ONR-13533312"],"award-info":[{"award-number":["ONR-13533312"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,6,30]]},"DOI":"10.1137\/20m1360645","type":"journal-article","created":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T08:41:55Z","timestamp":1716194515000},"page":"588-623","source":"Crossref","is-referenced-by-count":0,"title":["Cluster Before You Hallucinate: Node-Capacitated Network Design and Energy Efficient Routing"],"prefix":"10.1137","volume":"53","author":[{"given":"Ravishankar","family":"Krishnaswamy","sequence":"first","affiliation":[{"name":"Microsoft Research Vigyan Building, 9, Lavelle Road, Bangalore 560018 India."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9514-5581","authenticated-orcid":true,"given":"Viswanath","family":"Nagarajan","sequence":"additional","affiliation":[{"name":"Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI 48109 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kirk","family":"Pruhs","sequence":"additional","affiliation":[{"name":"Computer Science Department, University of Pittsburgh, Pittsburgh, PA 15260 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Clifford","family":"Stein","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering and Operations Research, Columbia University, New York, NY 10027 USA."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2024,5,20]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792236237"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.32"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/110825959"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462071"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/050636899"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0484"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/18M1228591"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646143"},{"key":"ref9","first-page":"16","volume":"13","author":"Babenko M. A.","year":"2016","journal-title":"ACM Trans. Algorithms"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34862-4_3"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806719"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/40.888701"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2432622.2432628"},{"key":"ref14","first-page":"106","volume-title":"SODA","author":"Carr R. D.","year":"2000"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-013-9862-4"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40328-6_6"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374403"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.15"},{"key":"ref19","first-page":"1265","volume-title":"SODA","author":"Chekuri C.","year":"2007"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1255443.1255444"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a018"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2003.11.012"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050043"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3377387"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010050"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993647"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793242618"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1998.2754"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/050643635"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1236457.1236458"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-014-9572-6"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1120.0503"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s004930170004"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1287\/moor.24.2.383"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(99)00004-8"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1029"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.67"},{"volume-title":"Computer Networking: A Top-Down Approach","year":"2009","author":"Kurose J. F.","key":"ref38"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200757"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/3266140"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702420474"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2022.1349"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2390176.2390177"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579324"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/08074489X"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062123"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:06:37Z","timestamp":1719594397000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1360645"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,20]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1137\/20M1360645"],"URL":"https:\/\/doi.org\/10.1137\/20m1360645","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,5,20]]}}}