{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:58:08Z","timestamp":1725566288914},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230250"},{"type":"electronic","value":"9783540301400"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30140-0_5","type":"book-chapter","created":{"date-parts":[[2010,9,18]],"date-time":"2010-09-18T21:31:13Z","timestamp":1284845473000},"page":"28-39","source":"Crossref","is-referenced-by-count":1,"title":["Path Decomposition Under a New Cost Measure with Applications to Optical Network Design"],"prefix":"10.1007","author":[{"given":"Elliot","family":"Anshelevich","sequence":"first","affiliation":[]},{"given":"Lisa","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"Anshelevich, E., Zhang, L.: Path Decomposition under a New Cost Measure with Applications to Optical Network Design (full version), \n                    \n                      http:\/\/www.cs.cornell.edu\/people\/eanshel\/","key":"5_CR1"},{"doi-asserted-by":"crossref","unstructured":"Bazgan, C., Santha, M., Tuza, Z.: On the approximability of finding a(nother) Hamiltonian cycle in cubic Hamiltonian graphs. Journal of Algorithms\u00a031, 249\u2013268","key":"5_CR2","DOI":"10.1006\/jagm.1998.0998"},{"unstructured":"Bermond, J.-C., Marlin, N., Peleg, D., P\u00e9rennes, S.: Virtual path layouts with low congestion or low diameter in ATM networks. In: Proceedings of l\u00e8re Rencontres Francophones sur les Aspects Algorithmiques des T\u00e9l\u00e9communications (1999)","key":"5_CR3"},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF02110141","volume":"3","author":"S. Cosares","year":"1994","unstructured":"Cosares, S., Saniee, I.: An optimization problem related to balancing loads on SONET rings. Telecommunications Systems\u00a03, 165\u2013181 (1994)","journal-title":"Telecommunications Systems"},{"unstructured":"Doshi, B., Nagarajan, R., Blackwood, N., Jothipragasam, S., Raman, N., Sharma, M., Prasanna, S.: LIPI: A lightpath intelligent instantiation tool: capabilities and impact. Bell Labs Technical Journal (2002)","key":"5_CR5"},{"key":"5_CR6","volume-title":"Interval orders and interval graphs","author":"P. Fishburn","year":"1985","unstructured":"Fishburn, P.: Interval orders and interval graphs. Wiley and Sons, New York (1985)"},{"unstructured":"Fortune, S., Sweldens, W., Zhang, L.: Line system design for DWDM networks (submitted)","key":"5_CR7"},{"key":"5_CR8","volume-title":"Computers and intractability - A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability - A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)"},{"doi-asserted-by":"crossref","unstructured":"Gerstel, O., Segall, A.: Dynamic maintenance of the virtual path layout. In: Proceedings of IEEE INFOCOM 1995 (April 1995)","key":"5_CR9","DOI":"10.1109\/INFCOM.1995.515892"},{"doi-asserted-by":"crossref","unstructured":"Khanna, S.: A polynomial-time approximation scheme for the SONET ring loading problem. Bell Labs Technical Journal (1997)","key":"5_CR10","DOI":"10.1002\/bltj.2047"},{"unstructured":"Kleinberg, J., Kumar, A.: Wavelength conversion in optical networks. In: SODA 1999, pp. 566\u2013575 (1999)","key":"5_CR11"},{"unstructured":"Kumar, V., Schwabe, E.: Improved access to optical bandwidth in trees. In: SODA 1997, pp. 437\u2013444 (1997)","key":"5_CR12"},{"unstructured":"Lee, W.: Personal communication (2003)","key":"5_CR13"},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/BF02785579","volume":"114","author":"J. Matou\u0161ek","year":"1999","unstructured":"Matou\u0161ek, J.: On embedding trees into uniformly convex banach spaces. Israel Journal of Mathematics\u00a0114, 221\u2013237 (1999)","journal-title":"Israel Journal of Mathematics"},{"unstructured":"Mihail, M., Kaklamanis, C., Rao, S.: Efficient access to optical bandwidth. In: FOCS 1995, pp. 548\u2013557 (1995)","key":"5_CR15"},{"key":"5_CR16","volume-title":"Combinatorial Optimization","author":"C. Papadimitriou","year":"1998","unstructured":"Papadimitriou, C., Steiglitz, K.: Combinatorial Optimization. Dover Publications, Mineola (1998)"},{"doi-asserted-by":"crossref","unstructured":"Raghavan, P., Upfal, E.: Efficient routing in all-optical networks. In: STOC 1994, pp. 134\u2013143 (1994)","key":"5_CR17","DOI":"10.1145\/195058.195119"},{"key":"5_CR18","volume-title":"Optical networks A practical perspective","author":"R. Ramaswami","year":"1998","unstructured":"Ramaswami, R., Sivarajan, K.: Optical networks A practical perspective. Morgan Kaufmann, San Francisco (1998)"},{"issue":"1","key":"5_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S0895480195294994","volume":"11","author":"A. Schrijver","year":"1998","unstructured":"Schrijver, A., Seymour, P.D., Winkler, P.: The ring loading problem. SIAM Journal of Discrete Math\u00a011(1), 1\u201314 (1998)","journal-title":"SIAM Journal of Discrete Math"},{"unstructured":"Wilfong, G., Winkler, P.: Ring routing and wavelength translation. In: SODA 1998, pp. 333\u2013341 (1998)","key":"5_CR20"},{"unstructured":"Winkler, P., Zhang, L.: Wavelength assignment and generalized interval graph coloring. In: SODA 2003 (2003)","key":"5_CR21"},{"doi-asserted-by":"crossref","unstructured":"Zaks, S.: Path Layout in ATM Networks - A Survey. In: Mavronicolas, M., Merritt, M., Shavit, N. (eds.) Networks in Distributed Computing. DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, pp. 145\u2013160 (1998)","key":"5_CR22","DOI":"10.1090\/dimacs\/045\/09"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30140-0_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:52:11Z","timestamp":1619999531000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30140-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230250","9783540301400"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30140-0_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}