{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T04:25:51Z","timestamp":1684470351684},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,6,6]],"date-time":"2008-06-06T00:00:00Z","timestamp":1212710400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2010,2]]},"DOI":"10.1007\/s10732-008-9084-0","type":"journal-article","created":{"date-parts":[[2008,6,5]],"date-time":"2008-06-05T16:06:54Z","timestamp":1212682014000},"page":"23-36","source":"Crossref","is-referenced-by-count":0,"title":["Hardness measures for gridworld benchmarks and\u00a0performance analysis of real-time heuristic search algorithms"],"prefix":"10.1007","volume":"16","author":[{"given":"Masataka","family":"Mizusawa","sequence":"first","affiliation":[]},{"given":"Masahito","family":"Kurihara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,6,6]]},"reference":[{"key":"9084_CR1","unstructured":"Cheeseman, P., Kanefsky, B., Taylor, W.M.: Where the really hard problems are. In: Proceedings of the 12th International Joint Conference on Artificial Intelligence, pp. 331\u2013337 (1991)"},{"issue":"2\/3","key":"9084_CR2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0004-3702(95)00046-1","volume":"81","author":"J.M. Crawford","year":"1996","unstructured":"Crawford, J.M., Auton, L.D.: Experimental results on the crossover point in random 3-SAT. Artif. Intell. 81(2\/3), 31\u201357 (1996)","journal-title":"Artif. Intell."},{"key":"9084_CR3","unstructured":"Furcy, D., Koenig, S.: Speeding up the convergence of real-time search. In: Proceedings of the 17th National Conference on Artificial Intelligence, pp. 891\u2013897 (2000)"},{"key":"9084_CR4","unstructured":"Hern\u00e1ndez, C., Meseguer, P.: LRTA*(k). In: Proceedings of the 19th International Joint Conference on Artificial Intelligence, pp. 1238\u20131243 (2005)"},{"key":"9084_CR5","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1142\/S0129183198000030","volume":"9","author":"T. Hogg","year":"1998","unstructured":"Hogg, T.: Exploiting problem structure as a search heuristic. International J. Mod. Phys. C 9, 13\u201329 (1998)","journal-title":"International J. Mod. Phys. C"},{"issue":"1","key":"9084_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(95)00044-5","volume":"81","author":"T. Hogg","year":"1996","unstructured":"Hogg, T., Huberman, B.A., Williams, C.: Phase transitions and the search problem. Artif. Intell. 81(1), 1\u201315 (1996)","journal-title":"Artif. Intell."},{"issue":"6","key":"9084_CR7","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1109\/34.506412","volume":"18","author":"T. Ishida","year":"1996","unstructured":"Ishida, T.: Real-time bidirectional search: coordinated problem solving in uncertain situations. IEEE Trans. Pattern Anal. Mach. Intell. 18(6), 617\u2013628 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9084_CR8","unstructured":"Ishida, T., Korf, R.E.: Moving-target search. In: Proceedings of the 12th International Joint Conference on Artificial Intelligence, pp. 204\u2013210 (1991)"},{"issue":"6","key":"9084_CR9","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/34.387507","volume":"17","author":"T. Ishida","year":"1995","unstructured":"Ishida, T., Korf, R.E.: Moving-target search: a real-time search for changing goals. IEEE Trans. Pattern Anal. Mach. Intell. 17(6), 609\u2013619 (1995)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9084_CR10","unstructured":"Knight, K.: Are many reactive agents better than a few deliberative ones? In: Proceedings of the 13th International Joint Conference on Artificial Intelligence, pp 432\u2013437 (1993)"},{"key":"9084_CR11","unstructured":"Koenig, S., Likhachev, M.: D* Lite. In: Proceedings of the National Conference on Artificial Intelligence, pp. 476\u2013483 (2002)"},{"issue":"2\/3","key":"9084_CR12","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0004-3702(90)90054-4","volume":"42","author":"R.E. Korf","year":"1990","unstructured":"Korf, R.E.: Real-time heuristic search. Artif. Intell. 42(2\/3), 189\u2013211 (1990)","journal-title":"Artif. Intell."},{"key":"9084_CR13","volume-title":"Communications, Information and Network Security","author":"B. Krishnamachari","year":"2002","unstructured":"Krishnamachari, B., Wicker, S.B., Bejar, R., Pearlman, M.: Critical density thresholds in distributed wireless networks. In: Communications, Information and Network Security. Kluwer, Dordrecht (2002)"},{"key":"9084_CR14","unstructured":"Mitchell, D., Selman, B., Levesque, H.: Hard and easy distributions of SAT problems. In: Proceedings of the 10th National Conference on Artificial Intelligence, pp. 459\u2013465 (1992)"},{"key":"9084_CR15","doi-asserted-by":"crossref","unstructured":"Santi, P., Blough, D.M., Vainstein, F.: A probabilistic analysis for the range assignment problem in ad hoc networks. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 212\u2013220 (2001)","DOI":"10.1145\/501416.501446"},{"key":"9084_CR16","unstructured":"Shimbo, M., Ishida, T.: Towards real-time search with inadmissible heuristics. In: Proceedings of the 14th European Conference on Artificial Intelligence, pp. 609\u2013613 (2000)"},{"issue":"1","key":"9084_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0004-3702(03)00012-2","volume":"146","author":"M. Shimbo","year":"2003","unstructured":"Shimbo, M., Ishida, T.: Controlling the learning process of real-time heuristic search. Artif. Intell. 146(1), 1\u201341 (2003)","journal-title":"Artif. Intell."},{"key":"9084_CR18","doi-asserted-by":"crossref","unstructured":"Silver, D.: Cooperative pathfinding. In: Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Conference, pp. 117\u2013122 (2005)","DOI":"10.1609\/aiide.v1i1.18726"},{"key":"9084_CR19","unstructured":"Stentz, A.: The focussed D* algorithm for real-time replanning. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1652\u20131659 (1995)"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-008-9084-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-008-9084-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-008-9084-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,18]],"date-time":"2023-05-18T18:08:45Z","timestamp":1684433325000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-008-9084-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,6]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["9084"],"URL":"https:\/\/doi.org\/10.1007\/s10732-008-9084-0","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6,6]]}}}