{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T15:22:56Z","timestamp":1769527376882,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642387678","type":"print"},{"value":"9783642387685","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38768-5_30","type":"book-chapter","created":{"date-parts":[[2013,5,17]],"date-time":"2013-05-17T04:31:28Z","timestamp":1368765088000},"page":"325-336","source":"Crossref","is-referenced-by-count":3,"title":["Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints"],"prefix":"10.1007","author":[{"given":"Longkun","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kewen","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows: theory, algorithms, and applications (1993)"},{"issue":"1","key":"30_CR2","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s10878-006-8906-y","volume":"12","author":"R. Bhatia","year":"2006","unstructured":"Bhatia, R., Kodialam, M., Lakshman, T.V.: Finding disjoint paths with related path costs. Journal of Combinatorial Optimization\u00a012(1), 83\u201396 (2006)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"2","key":"30_CR3","first-page":"465","volume":"90","author":"P. Chao","year":"2007","unstructured":"Chao, P., Hong, S.: A new approximation algorithm for computing 2-restricted disjoint paths. IEICE Transactions on Information and Systems\u00a090(2), 465\u2013472 (2007)","journal-title":"IEICE Transactions on Information and Systems"},{"key":"30_CR4","volume-title":"Computers and intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability. Freeman, San Francisco (1979)"},{"key":"30_CR5","unstructured":"Guo, L., Shen, H.: On Finding Min-Min disjoint paths. accepted by Algorithmica"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Guo, L., Shen, H.: Efficient approximation algorithms for computing k disjoint minimum cost paths with delay constraint. In: IEEE PDCAT, pp. 627\u2013631. IEEE (2012)","DOI":"10.1109\/PDCAT.2012.69"},{"key":"30_CR7","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.tcs.2011.12.009","volume":"432","author":"L. Guo","year":"2012","unstructured":"Guo, L., Shen, H.: On the complexity of the edge-disjoint min-min problem in planar digraphs. Theoretical Computer Science\u00a0432, 58\u201363 (2012)","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"30_CR8","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/0166-218X(90)90024-7","volume":"26","author":"C.L. Li","year":"1989","unstructured":"Li, C.L., McCormick, T.S., Simich-Levi, D.: The complexity of finding two disjoint paths with min-max objective function. Discrete Applied Mathematics\u00a026(1), 105\u2013115 (1989)","journal-title":"Discrete Applied Mathematics"},{"issue":"5","key":"30_CR9","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S0167-6377(01)00069-4","volume":"28","author":"D.H. Lorenz","year":"2001","unstructured":"Lorenz, D.H., Raz, D.: A simple efficient approximation scheme for the restricted shortest path problem. Operations Research Letters\u00a028(5), 213\u2013219 (2001)","journal-title":"Operations Research Letters"},{"key":"30_CR10","doi-asserted-by":"crossref","unstructured":"Orda, A., Sprintson, A.: Efficient algorithms for computing disjoint QoS paths. In: IEEE INFOCOM, vol.\u00a01, pp. 727\u2013738. Citeseer (2004)","DOI":"10.1109\/INFCOM.2004.1354543"},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Suurballe, J.W.: Disjoint paths in a network. Networks\u00a04(2) (1974)","DOI":"10.1002\/net.3230040204"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Suurballe, J.W., Tarjan, R.E.: A quick method for finding shortest pairs of disjoint paths. Networks\u00a014(2) (1984)","DOI":"10.1002\/net.3230140209"},{"issue":"1","key":"30_CR13","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TNET.2005.863451","volume":"14","author":"D. Xu","year":"2006","unstructured":"Xu, D., Chen, Y., Xiong, Y., Qiao, C., He, X.: On the complexity of and algorithms for finding the shortest path with a disjoint counterpart. IEEE\/ACM Transactions on Networking\u00a014(1), 147\u2013158 (2006)","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"3","key":"30_CR14","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1109\/TNET.2007.900712","volume":"16","author":"G. Xue","year":"2008","unstructured":"Xue, G., Zhang, W., Tang, J., Thulasiraman, K.: Polynomial time approximation algorithms for multi-constrained qos routing. IEEE\/ACM Transactions on Networking (TON)\u00a016(3), 656\u2013669 (2008)","journal-title":"IEEE\/ACM Transactions on Networking (TON)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38768-5_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T10:26:24Z","timestamp":1746008784000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38768-5_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642387678","9783642387685"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38768-5_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}