{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:13:53Z","timestamp":1725484433356},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438663"},{"type":"electronic","value":"9783540454717"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45471-3_35","type":"book-chapter","created":{"date-parts":[[2007,5,21]],"date-time":"2007-05-21T13:18:22Z","timestamp":1179753502000},"page":"338-347","source":"Crossref","is-referenced-by-count":6,"title":["Algorithms for the Multi-constrained Routing Problem"],"prefix":"10.1007","author":[{"given":"Anuj","family":"Puri","sequence":"first","affiliation":[]},{"given":"Stavros","family":"Tripakis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,6,21]]},"reference":[{"key":"35_CR1","unstructured":"S. Chen and K. Nahrstedt. On finding multi-constrained paths. In International Conference on Communications (ICC\u201998), June 1998."},{"key":"35_CR2","unstructured":"S. Chen and K. Nahrstedt. An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions. IEEE Network, Special Issue on Transmission and Distribution of Digital Video, 1998."},{"key":"35_CR3","doi-asserted-by":"crossref","unstructured":"H. F. Salama et. al. A distributed algorithm for delay-constrained unicast routing. In IEEE INFOCOM\u201997, Kobe, Japan,, April 1997.","DOI":"10.1109\/INFCOM.1997.635117"},{"key":"35_CR4","unstructured":"M. Garey and D. Johnson. Computers and Intractability: a guide to the theory of NP-completeness. Freeman, 1979."},{"key":"35_CR5","doi-asserted-by":"crossref","unstructured":"R. Hassin. Approximation schemes for the restricted shortest path problem. Mathematics of Operations Research, 17(1), February 1992.","DOI":"10.1287\/moor.17.1.36"},{"key":"35_CR6","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1002\/net.3230140109","volume":"14","author":"J. M. Jaffe","year":"1984","unstructured":"J. M. Jaffe. Algorithms for finding paths with multiple constraints. Networks, 14:95\u2013116, 1984.","journal-title":"Networks"},{"key":"35_CR7","doi-asserted-by":"crossref","unstructured":"A. Orda. Routing with end-to-end qos guarantees in broadband networks. IEEE\/ACM Transactions on Networking, June 1999.","DOI":"10.1109\/90.779205"},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"Z. Wang and J. Crowcroft. Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 14(7), September 1996.","DOI":"10.1109\/49.536364"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45471-3_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T02:42:30Z","timestamp":1556419350000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45471-3_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438663","9783540454717"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-45471-3_35","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}