{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:02:30Z","timestamp":1725483750123},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679011"},{"type":"electronic","value":"9783540446125"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44612-5_53","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T09:28:20Z","timestamp":1178357300000},"page":"579-588","source":"Crossref","is-referenced-by-count":24,"title":["Informative Labeling Schemes for Graphs"],"prefix":"10.1007","author":[{"given":"David","family":"Peleg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,1]]},"reference":[{"key":"53_CR1","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1016\/0022-247X(67)90082-0","volume":"20","author":"M.A. Breuer","year":"1967","unstructured":"M.A. Breuer and J. Folkman. An unexpected result on coding the vertices of a graph. J. Mathemat. Analysis and Applic., 20:583\u2013600, 1967.","journal-title":"J. Mathemat. Analysis and Applic."},{"key":"53_CR2","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1109\/TIT.1966.1053860","volume":"12","author":"M.A. Breuer","year":"1966","unstructured":"M.A. Breuer. Coding the vertexes of a graph. IEEE Trans. on Information Theory, IT-12:148\u2013153, 1966.","journal-title":"IEEE Trans. on Information Theory"},{"key":"53_CR3","unstructured":"C. Gavoille, D. Peleg, S. P\u00e9rennes and R. Raz. Distance labeling in graphs. Unpublished manuscript, September 1999."},{"key":"53_CR4","doi-asserted-by":"crossref","unstructured":"M. Katz, N.A. Katz and D. Peleg. Distance labeling schemes for well-separated graph classes. In Proc. 17th STACS, pages 516\u2013528, 2000.","DOI":"10.1007\/3-540-46541-3_43"},{"key":"53_CR5","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF00288961","volume":"15","author":"L. Kou","year":"1981","unstructured":"L. Kou, G. Markowsky and L. Berman. A fast algorithm for Steiner trees. Acta Informatica, 15:141\u2013145, 1981.","journal-title":"Acta Informatica"},{"key":"53_CR6","doi-asserted-by":"crossref","unstructured":"S. Kannan, M. Naor and S. Rudich. Implicit representation of graphs. In Proc. 20th STOC, pages 334\u2013343, May 1988.","DOI":"10.1145\/62212.62244"},{"key":"53_CR7","doi-asserted-by":"crossref","unstructured":"D. Peleg. Proximity-preserving labeling schemes and their applications. In Proc. 25th WG, pages 30\u201341, June 1999.","DOI":"10.1007\/3-540-46784-X_5"},{"key":"53_CR8","doi-asserted-by":"crossref","unstructured":"D. Peleg. Informative labeling schemes for graphs. Technical Report MCS00-05, The Weizmann Institute of Science, 2000.","DOI":"10.1007\/3-540-44612-5_53"},{"key":"53_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1093\/comjnl\/28.1.5","volume":"28","author":"N. Santoro","year":"1985","unstructured":"N. Santoro and R. Khatib. Labelling and implicit routing in networks. The Computer Journal, 28:5\u20138, 1985.","journal-title":"The Computer Journal"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44612-5_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T14:41:31Z","timestamp":1556376091000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44612-5_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679011","9783540446125"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-44612-5_53","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}