{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:32:32Z","timestamp":1725489152136},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540002253"},{"type":"electronic","value":"9783540362067"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36206-1_27","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T03:23:08Z","timestamp":1187234588000},"page":"301-310","source":"Crossref","is-referenced-by-count":0,"title":["Lower Bounds for Embedding Graphs into Graphs of Smaller Characteristic"],"prefix":"10.1007","author":[{"given":"K. V. M.","family":"Naidu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Ramesh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,12,16]]},"reference":[{"key":"27_CR1","volume-title":"Embeddings of Finite Metrics","author":"A. Gupta","year":"2000","unstructured":"Anupam Gupta: Embeddings of Finite Metrics, Ph.D. Thesis, Computer Science, University of California, Berkeley, 2000."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Y. Bartal: Probabilistic Approximation of Metric Spaces and its Algorithmic Applications, Proceedings of the 37th FOCS, 1996.","DOI":"10.1109\/SFCS.1996.548477"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Y. Bartal: On approximating arbitrary metrics by tree metrics, Proceedings of the 30th STOC, 1998.","DOI":"10.1145\/276698.276725"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"M. Charikar, C. Chekuri, A. Goel and S. Guha: Rounding Via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median, Proceedings of the 30th STOC, 1998.","DOI":"10.1145\/276698.276719"},{"key":"27_CR5","unstructured":"Goran Konjevod, R. Ravi, Aravind Srinivasan: Approximation Algorithms for the Covering Steiner Problem, Proceedings of the 11th SODA, 2000."},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Jiri Matousek: Lectures on Discrete Geometry, Springer, 2002.","DOI":"10.1007\/978-1-4613-0039-7"},{"key":"27_CR7","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01200757","volume":"15","author":"N. Linial","year":"1995","unstructured":"N. Linial, E. London and Yu. Rabinovich: The geometry of graphs and some of its algorithmic applications, Combinatorica, 15, 1995, pp. 215\u2013245.","journal-title":"Combinatorica"},{"issue":"1","key":"27_CR8","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1006\/jagm.2000.1096","volume":"37","author":"N. Garg","year":"2000","unstructured":"Naveen Garg, Goran Konjevod, R. Ravi: A polylogarithmic approximation algorithm for the group Steiner tree problem, Journal of Algorithms, 37(1), 2000, pp. 66\u201384.","journal-title":"Journal of Algorithms"},{"issue":"3","key":"27_CR9","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1006\/jcss.1999.1682","volume":"60","author":"U. Feige","year":"2000","unstructured":"Uriel Feige: Approximating the bandwidth via volume respecting embeddings, Journal of Computer and System Sciences, 60(3), 2000, pp. 510\u2013539.","journal-title":"Journal of Computer and System Sciences"},{"key":"27_CR10","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/PL00009336","volume":"19","author":"Y. Rabinovich","year":"1998","unstructured":"Y. Rabinovich, R. Raz: Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs, Discrete and Computational Geometry, 19, 1998, pp. 79\u201394.","journal-title":"Discrete and Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36206-1_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T00:08:01Z","timestamp":1556755681000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36206-1_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540002253","9783540362067"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-36206-1_27","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}