{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:26Z","timestamp":1725664046992},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540578994"},{"type":"electronic","value":"9783540483854"}],"license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57899-4_64","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:40:48Z","timestamp":1330263648000},"page":"338-349","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On multi-label linear interval routing schemes"],"prefix":"10.1007","author":[{"given":"Evangelos","family":"Kranakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danny","family":"Krizanc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. S.","family":"Ravi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"issue":"no.3","key":"29_CR1","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0196-6774(90)90017-9","volume":"11","author":"B. Awerbuch","year":"1990","unstructured":"B. Awerbuch, A. Bar-Noy, N. Linial and D. Peleg, \u201cImproved Routing Strategies with Succinct Tables\u201d, J. Algorithms, vol. 11, no. 3, Sept. 1990, pp. 307\u2013341.","journal-title":"J. Algorithms"},{"issue":"no.2","key":"29_CR2","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1137\/0405013","volume":"5","author":"B. Awerbuch","year":"1992","unstructured":"B. Awerbuch and D. Peleg, \u201cRouting with Polynomial Communication-Space Trade-off\u201d, SIAM J. Disc. Math., vol. 5, no. 2, May 1992, pp. 151\u2013162.","journal-title":"SIAM J. Disc. Math."},{"key":"29_CR3","volume-title":"Ph.D. Thesis","author":"E. M. Bakker","year":"1991","unstructured":"E. M. Bakker, \u201cCombinatorial Problems in Information Networks and Distributed Datastructuring\u201d, Ph.D. Thesis, Dept. of Computer Science, Utrecht University, The Netherlands, 1991."},{"key":"29_CR4","volume-title":"Tech. Report RUU-CS-90-10","author":"E. M. Bakker","year":"1990","unstructured":"E. M. Bakker, J. van Leeuwen and R. B. Tan, \u201cPrefix Routing Schemes in Dynamic Networks\u201d, Tech. Report RUU-CS-90-10, Dept. of Computer Science, Utrecht University, The Netherlands, Mar. 1990."},{"key":"29_CR5","volume-title":"Tech. Report RUU-CS-91-7","author":"E. M. Bakker","year":"1991","unstructured":"E. M. Bakker, J. van Leeuwen and R. B. Tan, \u201cLinear Interval Routing Schemes\u201d, Tech. Report RUU-CS-91-7, Dept. of Computer Science, Utrecht University, The Netherlands, Feb. 1991."},{"key":"29_CR6","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/BF01762113","volume":"3","author":"G. N. Frederickson","year":"1988","unstructured":"G. N. Frederickson and R. Janardan, \u201cDesigning Networks with Compact Routing Tables\u201d, Algorithmica, vol. 3, 1988, pp. 171\u2013190.","journal-title":"Algorithmica"},{"issue":"no.4","key":"29_CR7","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1137\/0218058","volume":"18","author":"G. N. Frederickson","year":"1989","unstructured":"G. N. Frederickson and R. Janardan, \u201cEfficient Message Routing in Planar Networks\u201d, SIAM J. Comput., vol. 18, no. 4, Aug. 1989, pp. 843\u2013857.","journal-title":"SIAM J. Comput."},{"issue":"no.1","key":"29_CR8","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1137\/0219011","volume":"19","author":"G. N. Frederickson","year":"1990","unstructured":"G. N. Frederickson and R. Janardan, \u201cSpace-Efficient Message Routing in c-Decomposable Networks\u201d, SIAM J. Comput., vol. 19, no. 1, Feb. 1990, pp. 164\u2013181.","journal-title":"SIAM J. Comput."},{"key":"29_CR9","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"F. Harary","year":"1969","unstructured":"F. Harary, Graph Theory, Addison-Wesley Publishing Co., Reading, MA, 1969."},{"key":"29_CR10","unstructured":"The T9000 Transputer Products Overview Manual, Inmos, 1991."},{"key":"29_CR11","unstructured":"P. Ru\u017ei\u010dka, \u201cOn the Efficiency of Interval Routing Algorithms\u201d, in Proceedings of MFCS, Carlsbad, Chechoslovakia, Aug.\u2013Sep. 1988, Lecture Notes in CS vol. 324 (Edited by M. P. Chytil, L. Janiga and V. Koubek), pp. 492\u2013500, 1988."},{"issue":"no.1","key":"29_CR12","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1093\/comjnl\/28.1.5","volume":"28","author":"N. Santoro","year":"1985","unstructured":"N. Santoro and R. Khatib, \u201cLabelling and Implicit Routing in Networks\u201d, The Computer Journal, vol. 28, no. 1, 1985, pp. 5\u20138.","journal-title":"The Computer Journal"},{"key":"29_CR13","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/978-3-642-95486-3_22","volume-title":"The Book of L","author":"J. Leeuwen van","year":"1986","unstructured":"J. van Leeuwen and R. B. Tan, \u201cComputer Networks with Compact Routing Tables\u201d, in The Book of L, Edited by G. Rozenberg and A. Salomaa, Springer-verlag, Berlin 1986, pp 259\u2013273."},{"issue":"no.4","key":"29_CR14","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1093\/comjnl\/30.4.298","volume":"30","author":"J. Leeuwen van","year":"1987","unstructured":"J. van Leeuwen and R. B. Tan, \u201cInterval Routing\u201d, The Computer Journal, vol. 30, no. 4, 1987, pp. 298\u2013307.","journal-title":"The Computer Journal"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57899-4_64","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T23:52:38Z","timestamp":1578527558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57899-4_64"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540578994","9783540483854"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-57899-4_64","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]},"assertion":[{"value":"26 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}