Sciweavers

24 search results - page 2 / 5
» Graph Abstraction in Real-time Heuristic Search
Sort
View
JAIR
2007
77views more  JAIR 2007»
13 years 5 months ago
Graph Abstraction in Real-time Heuristic Search
Vadim Bulitko, Nathan R. Sturtevant, Jieshan Lu, T...
ITS
2004
Springer
153views Multimedia» more  ITS 2004»
13 years 10 months ago
Modeling Students' Reasoning About Qualitative Physics: Heuristics for Abductive Proof Search
Abstract. We describe a theorem prover that is used in the Why2Atlas tutoring system for the purposes of evaluating the correctness of a student’s essay and for guiding feedback ...
Maxim Makatchev, Pamela W. Jordan, Kurt VanLehn
CI
1998
78views more  CI 1998»
13 years 5 months ago
Pattern Databases
A pattern database is a lookup table that stores an exact evaluation function for a relaxed search problem, which provides an admissible heuristic for the original search problem....
Joseph C. Culberson, Jonathan Schaeffer
AAAI
2004
13 years 6 months ago
Structured Duplicate Detection in External-Memory Graph Search
We consider how to use external memory, such as disk storage, to improve the scalability of heuristic search in statespace graphs. To limit the number of slow disk I/O operations,...
Rong Zhou, Eric A. Hansen
TIT
1998
79views more  TIT 1998»
13 years 4 months ago
Greedy and Heuristic Algorithms for Codes and Colorings
Abstract— Many of the fundamental coding problems can be represented as graph problems. These problems are often intrinsically difficult and unsolved even if the code length is ...
Tuvi Etzion, Patric R. J. Östergård