{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,22]],"date-time":"2023-12-22T03:16:20Z","timestamp":1703214980868},"reference-count":60,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1998,10,1]],"date-time":"1998-10-01T00:00:00Z","timestamp":907200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,25]],"date-time":"2013-07-25T00:00:00Z","timestamp":1374710400000},"content-version":"vor","delay-in-days":5411,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[1998,10]]},"DOI":"10.1016\/s0004-3702(98)00087-3","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T04:24:09Z","timestamp":1027657449000},"page":"161-208","source":"Crossref","is-referenced-by-count":12,"title":["On the relations between intelligent backtracking and failure-driven explanation-based learning in constraint satisfaction and planning"],"prefix":"10.1016","volume":"105","author":[{"given":"Subbarao","family":"Kambhampati","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0004-3702(98)00087-3_BIB1","article-title":"Intelligent backtracking on constraint satisfaction problems: experimental and theoretical results","author":"Baker","year":"1995"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB2","series-title":"Proceedings AAAI-96","article-title":"A complexity analysis of space-bounded learning algorithms for the constraint satisfaction problem","author":"Bayardo","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB3","series-title":"Ppls of Constraint Programming Languages","article-title":"Using csp look-back techniques to solve exceptionally hard sat instances","volume":"Vol. 1118","author":"Bayardo","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB4","series-title":"Proceedings AAAI-97","article-title":"Using CSP look-back techniques to solve real-world SAT instances","author":"Bayardo","year":"1997"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF01000409","article-title":"On-line learning from search failures","volume":"15","author":"Bhatnagar","year":"1994","journal-title":"Machine Learning"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB6","series-title":"Proceedings IJCAI-95","article-title":"Fast planning through plan-graph analysis","author":"Blum","year":"1995"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB7","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/0020-0190(81)90074-0","article-title":"Solving combinatorial search problems by intelligent backtracking","volume":"12","author":"Bruynooghe","year":"1981","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0004-3702(98)00087-3_BIB8","article-title":"Planning: modifying non-linear plans","author":"Daniel","year":"1977"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB9","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/0004-3702(90)90046-3","article-title":"Enhancement schemes for learning: backjumping, learning and cutset decomposition","volume":"41","author":"Dechter","year":"1990","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB10","series-title":"Proceedings AAAI-88","article-title":"Belief maintenance in dynamic constraint networks","author":"Dechter","year":"1988"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB11","author":"DeJong","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB12","series-title":"Proceedings AAAI-96","article-title":"Multi-strategy learning for search control for partial order planning","author":"Estlin","year":"1996"},{"issue":"1","key":"10.1016\/S0004-3702(98)00087-3_BIB13","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0004-3702(93)90035-A","article-title":"A structural theory of explanation-based learning","volume":"60","author":"Etzioni","year":"1993","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB14","series-title":"Proceedings Machine Learning Conference","article-title":"Why EBL produces overly-specific knowledge: a critique of the prodigy approaches","author":"Etzioni","year":"1992"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB15","series-title":"Proceedings AAAI-94","article-title":"Deadend-driven learning","author":"Frost","year":"1994"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB16","series-title":"Proceedings AAAI-94","article-title":"In search of the best constraint satisfaction search","author":"Frost","year":"1994"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB17","series-title":"Proceedings IJCAI-77","article-title":"A general backtrack algorithm that eliminates most redundant tests","author":"Gaschnig","year":"1977"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB18","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1613\/jair.1","article-title":"Dynamic backtracking","volume":"1","author":"Ginsberg","year":"1993","journal-title":"J. Artificial Intelligence Research"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB19","series-title":"Proceedings Fourth Internat. Conf. on the Principles of Knowledge Representation and Reasoning","article-title":"GSAT and dynamic backtracking","author":"Ginsberg","year":"1994"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB20","series-title":"Proceedings AAAI-92","first-page":"235","article-title":"Composer: a probabilistic solution to the utility problem in speed-up learning","author":"Gratch","year":"1992"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB21","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0004-3702(95)00040-2","article-title":"PALO: a probabilistic hill-climbing algorithm","volume":"84","author":"Greiner","year":"1996","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB22","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1145\/322077.322088","article-title":"Some properties of predicate transformers","volume":"25","author":"Hoare","year":"1978","journal-title":"Journal of the ACM"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB23","series-title":"Proceedings AAAI-96","article-title":"Design and implementation of a derivational replay system based on a partial order planner","author":"Ihrig","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB24","series-title":"Proceedings 2nd Principles and Practice of Constraint Programming Workshop","article-title":"No-good backmarking with min-conflict repair in constraint satisfaction and optimization","author":"Jiang","year":"1994"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB25","series-title":"Proceedings AAAI-96","article-title":"Is least commitment always a good idea?","author":"Joslin","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB26","series-title":"Proceedings IJCAI-95","article-title":"Admissible pruning strategies for plan-space planners","author":"Kambhampati","year":"1995"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB27","series-title":"Proceedings AAAI-96","article-title":"Formalizing dependency directed backtracking and explanation-based learning in refinement search","author":"Kambhampati","year":"1996"},{"issue":"2","key":"10.1016\/S0004-3702(98)00087-3_BIB28","article-title":"Refinement planning as a unifying framework for plan synthesis","volume":"18","author":"Kambhampati","year":"1997","journal-title":"AI Magazine"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB29_1","article-title":"EBL and DDB for Graphplan","author":"Kambhampati","year":"1998"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB30","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0004-3702(96)00005-7","article-title":"Failure driven dynamic search control for partial order planners: an explanation-based approach","volume":"88","author":"Kambhampati","year":"1996","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB31","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0004-3702(94)00076-D","volume":"76","author":"Kambhampati","year":"1995","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB32","series-title":"Proceedings 4th European Conference on Planning Systems","article-title":"Understanding and extending graphplan","author":"Kambhampati","year":"1997"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB33","series-title":"Proceedings 3rd European Workshop on Planning Systems","article-title":"Universal classical planner: an algorithm for unifying state-space and planspace planning","author":"Kambhampati","year":"1995"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB34","series-title":"Proceedings KR-96","article-title":"Role of disjunctive representations and constraint propagation in planning","author":"Kambhampati","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB35","series-title":"Proceedings AAAI-96","article-title":"Pushing the envelope: planning, propositional logic and stochastic search","author":"Kautz","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB36","series-title":"Proceedings KR-96","article-title":"Encoding plans in propositional logic","author":"Kautz","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB37","series-title":"Proceedings UCAI-95","article-title":"A theoretical evaluation of selected backtracking algorithms","author":"Kondrak","year":"1995"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB38","series-title":"Proceedings AAAI-90","article-title":"Operationality criteria for recursive predicates","author":"Letovsky","year":"1990"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB39","series-title":"Partial-order dynamic backtracking","author":"McAllester","year":"1993"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB40","series-title":"Proceedings AAAI-91","article-title":"Systematic nonlinear planning","author":"McAllester","year":"1991"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB41","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/0004-3702(90)90059-9","article-title":"Quantitative results concerning the utility of explanation-based learning","volume":"42","author":"Minton","year":"1990","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB42","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0004-3702(89)90047-7","article-title":"Explanation-based learning: a problem solving perspective","volume":"40","author":"Minton","year":"1989","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB43","series-title":"Proceedings AAAI-90","article-title":"Dynamic constraint satisfaction problems","author":"Mittal","year":"1990"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB44","series-title":"Proceedings 3rd International Conference on AI Planning Systems","article-title":"Planning for manufacturing workpieces by storing, indexing and replaying planning decisions","author":"Munoz-Avila","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB45","series-title":"Proceedings IEEE International Conference on Robotics and Automation","article-title":"Coordinating space telescope operations in an integrated planning and scheduling architecture","author":"Muscettola","year":"1991"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB46","series-title":"Principles of Artificial Intelligence","author":"Nilsson","year":"1980"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB47","series-title":"Heuristics: Intelligent Search Strategies for Computer Problem Solving","author":"Pearl","year":"1984"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB48","series-title":"Proceedings AAAI-92","article-title":"Constrained decision revision","author":"Petrie","year":"1992"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB49","series-title":"Proceedings IJCAI-93","article-title":"Domain filtering can degrade intelligent backtracking search","author":"Prosser","year":"1993"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB50","series-title":"Proceedings ECAI-94","article-title":"Stubbornness: a possible enhancement for backjumping and nogood recordings","author":"Schiex","year":"1994"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB51","series-title":"Proceedings 5th International Conference on Tools with Artificial Intelligence","article-title":"Nogood recording for static and dynamic constraint satisfaction problems","author":"Schiex","year":"1993"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB52","series-title":"Proceedings AAAI-92","article-title":"GSAT: a new method for solving hard satisfiability problems","author":"Selman","year":"1992"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB53","series-title":"Proceedings 3rd International Conference on AI Planning Systems","article-title":"Suspending recursion in planning","author":"Smith","year":"1996"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB54","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0004-3702(77)90029-7","article-title":"Forward reasoning and dependency directed backtracking in a system for computer aided circuit analysis","volume":"9","author":"Stallman","year":"1977","journal-title":"Artificial Intelligence"},{"issue":"1","key":"10.1016\/S0004-3702(98)00087-3_BIB55","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF00116250","article-title":"Explanation-based learning: a unifying view","volume":"1","author":"Keller","year":"1986","journal-title":"Machine Learning"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB56","series-title":"Foundations of Constraint Satisfaction","author":"Tsang","year":"1993"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB57","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/0004-3702(88)90088-4","article-title":"Explanation-based generalisation = partial evaluation","volume":"36","author":"van Harmelen","year":"1988","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB58","series-title":"Proceedings AAAI-94","article-title":"Solution reuse in dynamic constraint satisfaction problems","author":"Verfaillie","year":"1994"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB59","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0004-3702(92)90013-N","article-title":"A theory of conflict resolution in planning","volume":"58","author":"Yang","year":"1992","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(98)00087-3_BIB60","unstructured":"T. Zimmerman, S. Kambhampati, Using unsound failure explanations to improve the effectiveness of EBL, in preparation."}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370298000873?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370298000873?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T15:17:07Z","timestamp":1580915827000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0004370298000873"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,10]]},"references-count":60,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1998,10]]}},"alternative-id":["S0004370298000873"],"URL":"https:\/\/doi.org\/10.1016\/s0004-3702(98)00087-3","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[1998,10]]}}}