{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T06:58:48Z","timestamp":1743058728574,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319064826"},{"type":"electronic","value":"9783319064833"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-06483-3_7","type":"book-chapter","created":{"date-parts":[[2014,4,30]],"date-time":"2014-04-30T09:07:57Z","timestamp":1398848877000},"page":"71-82","source":"Crossref","is-referenced-by-count":0,"title":["Inconsistency versus Accuracy of Heuristics"],"prefix":"10.1007","author":[{"given":"Hang","family":"Dinh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Dinh, H., Russell, A., Su, Y.: On the value of good advice: The complexity of A* with accurate heuristics. In: Proceedings of the Twenty-Second Conference on Artificial Intelligence (AAAI 2007), pp. 1140\u20131145 (2007)"},{"key":"7_CR2","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1613\/jair.3779","volume":"45","author":"H. Dinh","year":"2012","unstructured":"Dinh, H., Dinh, H., Michel, L., Russell, A.: The time complexity of A* with approximate heuristics on multiple-solution search spaces. Journal of Artificial Intelligence Research\u00a045, 685\u2013729 (2012)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"7_CR3","first-page":"103","volume-title":"Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI 2005","author":"A. Felner","year":"2005","unstructured":"Felner, A., Zahavi, U., Schaeffer, J., Holte, R.C.: Dual lookups in pattern databases. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI 2005, pp. 103\u2013108. Morgan Kaufmann Publishers Inc., San Francisco (2005)"},{"issue":"9-10","key":"7_CR4","doi-asserted-by":"publisher","first-page":"1570","DOI":"10.1016\/j.artint.2011.02.001","volume":"175","author":"A. Felner","year":"2011","unstructured":"Felner, A., Zahavi, U., Holte, R., Schaeffer, J., Sturtevant, N., Zhang, Z.: Inconsistent heuristics in theory and practice. Artificial Intelligence\u00a0175(9-10), 1570\u20131603 (2011)","journal-title":"Artificial Intelligence"},{"key":"7_CR5","unstructured":"Gaschnig, J.: Performance measurement and analysis of certain search algorithms. PhD thesis, Carnegie-Mellon University, Pittsburgh, PA (1979)"},{"issue":"2","key":"7_CR6","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"SCC-4","author":"P. Hart","year":"1968","unstructured":"Hart, P., Nilson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics\u00a0SCC-4(2), 100\u2013107 (1968)","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"key":"7_CR7","unstructured":"Helmert, M., R\u00f6ger, G.: How good is almost perfect? In: Proceedings of AAAI 2008 (2008)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Ibarra, O.H., Kim, C.E.: Fast approximation algorithms for the knapsack and sum of subset problems. Journal of the ACM\u00a022(4), 463\u2013468 (1975) ISSN 0004-5411","DOI":"10.1145\/321906.321909"},{"key":"7_CR9","unstructured":"Korf, R., Reid, M.: Complexity analysis of admissible heuristic search. In: Proceedings of the National Conference on Artificial Intelligence (AAAI 1998), pp. 305\u2013310 (1998)"},{"issue":"1-2","key":"7_CR10","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/S0004-3702(01)00094-7","volume":"129","author":"R. Korf","year":"2001","unstructured":"Korf, R., Reid, M., Edelkamp, S.: Time complexity of iterative-deepening-A*. Artificial Intelligence\u00a0129(1-2), 199\u2013218 (2001)","journal-title":"Artificial Intelligence"},{"key":"7_CR11","first-page":"1034","volume-title":"Proceedings of the 9th International Joint Conference on Artificial Intelligence, IJCAI 1985","author":"R.E. Korf","year":"1985","unstructured":"Korf, R.E.: Iterative-deepening-a: an optimal admissible tree search. In: Proceedings of the 9th International Joint Conference on Artificial Intelligence, IJCAI 1985, vol.\u00a02, pp. 1034\u20131036. Morgan Kaufmann Publishers Inc., San Francisco (1985)"},{"key":"7_CR12","unstructured":"Korf, R.E.: Recent progress in the design and analysis of admissible heuristic functions. In: Proceedings of the 17th National Conference on Artificial Intelligence (AAAI 2000), pp. 1165\u20131170. AAAI Press \/ The MIT Press (2000) ISBN 0-262-51112-6"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0004-3702(80)90045-4","volume":"15","author":"J.P.N. Huyn","year":"1980","unstructured":"Huyn, J.P.N., Dechter, R.: Probabilistic analysis of the complexity of A*. Artificial Intelligence\u00a015, 241\u2013254 (1980)","journal-title":"Artificial Intelligence"},{"key":"7_CR14","volume-title":"Heuristics: Intelligent Search Strategies for Computer Problem Solving","author":"J. Pearl","year":"1984","unstructured":"Pearl, J.: Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, MA (1984)"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Pisinger, D.: Where are the hard knapsack problems? Computers and Operations Research\u00a032, 2271\u20132284 (2005) ISSN 0305-0548","DOI":"10.1016\/j.cor.2004.03.002"},{"key":"7_CR16","first-page":"55","volume-title":"Machine Intelligence","author":"I. Pohl","year":"1977","unstructured":"Pohl, I.: Practical and theoretical considerations in heuristic search algorithms. In: Elcock, W., Michie, D. (eds.) Machine Intelligence, vol.\u00a08, pp. 55\u201372. Ellis Horwood, Chichester (1977)"},{"issue":"1-2","key":"7_CR17","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.artint.2004.01.001","volume":"155","author":"A.K. Sen","year":"2004","unstructured":"Sen, A.K., Bagchi, A., Zhang, W.: Average-case analysis of best-first search in two representative directed acyclic graphs. Artif. Intell.\u00a0155(1-2), 183\u2013206 (2004)","journal-title":"Artif. Intell."},{"key":"7_CR18","unstructured":"Vazirani, V.: Approximation Algorithms. Springer (2001)"},{"key":"7_CR19","unstructured":"Zahavi, U., Felner, A., Schaeffer, J., Sturtevant, N.: Inconsistent heuristics. In: Proceedings of AAAI 2007, pp. 1211\u20131216 (2007)"},{"key":"7_CR20","unstructured":"Zahavi, U., Felner, A., Burch, N., Holte, R.C.: Predicting the performance of IDA* using conditional distributions. J. Artif. Int. Res.\u00a037(1), 41\u201384 (2010), \n                    \n                      http:\/\/dl.acm.org\/citation.cfm?id=1861751.1861753\n                    \n                    \n                   ISSN 1076-9757"},{"key":"7_CR21","first-page":"634","volume-title":"Proceedings of the 21st International Joint Conference on Artificial Intelligence, IJCAI 2009","author":"Z. Zhang","year":"2009","unstructured":"Zhang, Z., Sturtevant, N.R., Holte, R., Schaeffer, J., Felner, A.: A* search with inconsistent heuristics. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence, IJCAI 2009, pp. 634\u2013639. Morgan Kaufmann Publishers Inc., San Francisco (2009)"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-06483-3_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T14:24:07Z","timestamp":1558880647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-06483-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319064826","9783319064833"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-06483-3_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}