{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:47:44Z","timestamp":1725482864549},"reference-count":17,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,3]]},"DOI":"10.1109\/ciss.2008.4558702","type":"proceedings-article","created":{"date-parts":[[2008,7,9]],"date-time":"2008-07-09T04:14:03Z","timestamp":1215576843000},"page":"1205-1209","source":"Crossref","is-referenced-by-count":0,"title":["Optimization via communication networks"],"prefix":"10.1109","author":[{"given":"Matthew","family":"Andrews","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"17","first-page":"170","article-title":"randomized rounding without solving the linear program","author":"young","year":"1995","journal-title":"Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"doi-asserted-by":"publisher","key":"15","DOI":"10.1109\/9.182479"},{"doi-asserted-by":"publisher","key":"16","DOI":"10.1109\/18.212277"},{"key":"13","first-page":"486","article-title":"fast deterministic approximation for the multicommodity fbw problem","author":"radzik","year":"1995","journal-title":"Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"doi-asserted-by":"publisher","key":"14","DOI":"10.1145\/77600.77620"},{"doi-asserted-by":"publisher","key":"11","DOI":"10.1137\/S0097539792241175"},{"doi-asserted-by":"publisher","key":"12","DOI":"10.1006\/jcss.1995.1020"},{"key":"3","article-title":"the multiplicative weights update method: a meta-algorithm and applications","author":"arora","year":"2005","journal-title":"Survey Paper"},{"year":"2008","author":"andrews","article-title":"approximately solving fixed packing problems in time linear in the error","key":"2"},{"doi-asserted-by":"publisher","key":"1","DOI":"10.1145\/1250790.1250813"},{"key":"10","first-page":"166","article-title":"faster approximation schemes for fractional multicommodity fbw problems","author":"karakostas","year":"2002","journal-title":"Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1109\/SFCS.1998.743463"},{"key":"6","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/SFFCS.1999.814573","article-title":"approximating fractional multicommodity fbw independent of the number of commodities","author":"fleischer","year":"1999","journal-title":"Proc Annu Symp Found Comput Sci"},{"key":"5","first-page":"487","article-title":"improved approximation algorithms for the multi-commodity fbw problem and local competitive routing in dynamic networks","author":"awerbuch","year":"1994","journal-title":"Proceedings of the 26th Annual ACM Symposium on Theory of Computing"},{"key":"4","first-page":"459","article-title":"a simple local-control approximation algorithm for multicommodity fbw","author":"awerbuch","year":"1993","journal-title":"Proceedings of the 34th Annual Symposium on Foundations of Computer Science"},{"doi-asserted-by":"publisher","key":"9","DOI":"10.1137\/0804004"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.1016\/0020-0190(92)90032-Q"}],"event":{"name":"2008 42nd Annual Conference on Information Sciences and Systems (CISS)","start":{"date-parts":[[2008,3,19]]},"location":"Princeton, NJ, USA","end":{"date-parts":[[2008,3,21]]}},"container-title":["2008 42nd Annual Conference on Information Sciences and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4555640\/4558476\/04558702.pdf?arnumber=4558702","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T15:12:37Z","timestamp":1557673957000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4558702\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3]]},"references-count":17,"URL":"https:\/\/doi.org\/10.1109\/ciss.2008.4558702","relation":{},"subject":[],"published":{"date-parts":[[2008,3]]}}}