{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:58:54Z","timestamp":1725483534731},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424703"},{"type":"electronic","value":"9783540446668"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44666-4_9","type":"book-chapter","created":{"date-parts":[[2007,5,3]],"date-time":"2007-05-03T16:58:07Z","timestamp":1178211487000},"page":"48-54","source":"Crossref","is-referenced-by-count":0,"title":["An Online Algorithm for the Postman Problem with a Small Penalty"],"prefix":"10.1007","author":[{"given":"Piotr","family":"Berman","sequence":"first","affiliation":[]},{"given":"Junichiro","family":"Fukuyama","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,8,17]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"S. Albers and M. R. Henzinger, \u2018Exploring Unknown Environments\u201d, Proc. 29th Symp. on Theory of Computing (1997), pp. 416\u2013425.","DOI":"10.1145\/258533.258630"},{"key":"9_CR2","unstructured":"B. Awerbuch, M. Betke, R. Rivest, and M. Singh, \u201cPiecemeal Graph Learning by a Mobile Robot\u201d, Proc. 8th Conf. on Comput. Learning Theory (1995), pp. 321\u2013328."},{"key":"9_CR3","unstructured":"E. Bar-Eli, P. Berman, A. Fial and R. Yan, \u201cOn-line Navigation in a Room\u201d, Proc. 3rd ACM-SIAM Symp. on Discrete Algorithms (1992), pp. 237\u2013249."},{"key":"9_CR4","unstructured":"A. Blum, P. Raghavan and B. Shieber, \u201cNavigating in Unfamiliar Geometric Terainrd, Proc. 23rd Symp. on Theory of Computing (1991), pp. 494\u2013504."},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"M. Betke, R. Rivest and M. Singh, \u201cPiecemeal Learning of an unknown environment\u201d, Proc. 5th Conf. on Comput. Learning Theory (1993), pp. 277\u2013286.","DOI":"10.1145\/168304.168352"},{"key":"9_CR6","unstructured":"X. Deng, T. Kameda and Papadimitriou, \u201cHow to Learn an Unknown Environment\u201d, Proc. 32ns Symp. on Foundations of Computer Science (1991), pp. 298\u2013303."},{"key":"9_CR7","unstructured":"X. Deng and Papadimitriou, \u201cExploring an unkown graph\u201d, Proc. 31st Symp. on Foundations of Computer Science (1990), pp. 356\u2013361."},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1137\/0611005","volume":"11","author":"P. Panaite","year":"1990","unstructured":"P. Panaite and P. Pelc, \u201cExploring Unknown Graphs\u201d, SIAM J. Matrix and Appl., Vol. 11, 1990, pp. 83\u201388.","journal-title":"SIAM J. Matrix and Appl."},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"N. Rao, S. Hareti, W. Shi and S. Iyengar, \u201cRobot Navitation in UnKnown Terrans: Introductory survey of Non-heuristic Algorithms\u201d, Tech.Report ORNL\/TM12410, Oak Ridge National Laboratory, July 1993.","DOI":"10.2172\/10180101"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"W. J. Cook, W. H. Cunningham, W. R. Pulleyblank and A. Schrijver, \u201cCombinatorial Optimization\u201d, 1998, John Wiley and Sons Inc.","DOI":"10.1002\/9781118033142"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44666-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T17:26:16Z","timestamp":1556385976000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44666-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424703","9783540446668"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-44666-4_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}