{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:48Z","timestamp":1750307988082,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,5,21]],"date-time":"2006-05-21T00:00:00Z","timestamp":1148169600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,5,21]]},"DOI":"10.1145\/1132516.1132621","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"757-766","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Edge-disjoint paths in Planar graphs with constant congestion"],"prefix":"10.1145","author":[{"given":"Chandra","family":"Chekuri","sequence":"first","affiliation":[{"name":"Lucent Bell Labs, Murray Hill, NJ"}]},{"given":"Sanjeev","family":"Khanna","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}]},{"given":"F. Bruce","family":"Shepherd","sequence":"additional","affiliation":[{"name":"Lucent Bell Labs, Murray Hill, NJ"}]}],"member":"320","published-online":{"date-parts":[[2006,5,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060632"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.41"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794285983"},{"volume-title":"Proc. of ICALP","year":"2003","author":"Chekuri C.","key":"e_1_3_2_1_4_1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007383"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.27"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060618"},{"key":"e_1_3_2_1_8_1","unstructured":"C. Chekuri S. Khanna and F. B. Shepherd. An O(\u221an) approximation and integrality gap for EDP and UFP in undirected graphs and DAGs. Sept. 2005.  C. Chekuri S. Khanna and F. B. Shepherd. An O(\u221an) approximation and integrality gap for EDP and UFP in undirected graphs and DAGs. Sept. 2005."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/0205048"},{"key":"e_1_3_2_1_10_1","unstructured":"L. R. Ford D. R. Fulkerson 1962. Flows in Networks. Princeton University Press Princeton NJ.  L. R. Ford D. R. Fulkerson 1962. Flows in Networks. Princeton University Press Princeton NJ."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"A. Frank. Edge-disjoint paths in planar graphs. J. of Combinatorial Theory Ser. B. No. 2 164--178 1985.  A. Frank. Edge-disjoint paths in planar graphs. J. of Combinatorial Theory Ser. B. No. 2 164--178 1985.","DOI":"10.1016\/0095-8956(85)90046-2"},{"volume-title":"Springer Verlag","year":"1990","author":"Frank A.","key":"e_1_3_2_1_12_1"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646247.685026"},{"volume-title":"New York: Plenum Press","year":"1972","author":"Karp R. M.","key":"e_1_3_2_1_14_1"},{"volume-title":"Proc. of ACM STOC","year":"1993","author":"Klein P.","key":"e_1_3_2_1_15_1"},{"volume-title":"MIT","year":"1996","author":"Kleinberg J. M.","key":"e_1_3_2_1_16_1"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.18"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1579"},{"volume-title":"Tardos. Disjoint Paths in Densely Embedded Graphs. Proc. of FOCS","year":"1995","author":"Kleinberg J. M.","key":"e_1_3_2_1_19_1"},{"key":"e_1_3_2_1_20_1","unstructured":"S. G. Kolliopoulos. Edge Disjoint Paths and Unsplittable Flow. Handbook on Approximation Algorithms Chapman Hall\/CRC Press to appear.  S. G. Kolliopoulos. Edge Disjoint Paths and Unsplittable Flow. Handbook on Approximation Algorithms Chapman Hall\/CRC Press to appear."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331526"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/sfcs.1994.365733"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.4064\/fm-10-1-96-115"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0095-8956(81)80012-3"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652152"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/304893.304983"},{"volume-title":"Flows and VLSI-Layout. Springer-Verlag","year":"1990","author":"Robertson N.","key":"e_1_3_2_1_27_1"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1073"},{"volume-title":"Springer-Verlag","year":"2003","author":"Schrijver A.","key":"e_1_3_2_1_29_1"}],"event":{"name":"STOC06: Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Seattle WA USA","acronym":"STOC06"},"container-title":["Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1132516.1132621","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1132516.1132621","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:13Z","timestamp":1750259173000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1132516.1132621"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,21]]},"references-count":29,"alternative-id":["10.1145\/1132516.1132621","10.1145\/1132516"],"URL":"https:\/\/doi.org\/10.1145\/1132516.1132621","relation":{},"subject":[],"published":{"date-parts":[[2006,5,21]]},"assertion":[{"value":"2006-05-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}