Vol. 4 No. 1 (2011): Fourth Annual Symposium on Combinatorial Search
Full Papers
Scalable Distributed Monte-Carlo Tree Search
PDFCost-Based Heuristic Search Is Sensitive to the Ratio of Operator Costs
PDFSize-Independent Additive Pattern Databases for the Pancake Problem
PDFProbably Approximately Correct Heuristic Search
PDFPruning Techniques for the Increasing Cost Tree Search for Optimal Multi-agent Pathfinding
PDFRepresenting Pattern Databases with Succinct Data Structures
PDFBest-First Search for Bounded-Depth Trees
PDFFaster Optimal and Suboptimal Hierarchical Search
PDFState-Set Search
PDFAnytime AND/OR Depth-First Search for Combinatorial Optimization
PDFImproved Prediction of IDA*’s Performance via Epsilon-Truncation
PDFPredicting Solution Cost with Conditional Probabilities
PDFAdapting a Rapidly-Exploring Random Tree for Automated Planning
PDFA Preliminary Evaluation of Machine Learning in Algorithm Selection for Search Problems
PDFA Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding
PDFA Novel Technique for Compressing Pattern Databases in the Pancake Sorting Problems
PDFSearch-Based Planning with Provable Suboptimality Bounds for Continuous State Spaces
PDFPath Planning with Adaptive Dimensionality
PDFPosition Paper: Dijkstra’s Algorithm versus Uniform Cost Search or a Case Against Dijkstra’s Algorithm
PDFDeadline-Aware Search Using On-Line Measures of Behavior
PDFAutomatic Move Pruning in General Single-Player Games
PDFRepeated-Task Canadian Traveler Problem
PDFDegrees of Separation in Social Networks
PDFAll PSPACE-Complete Planning Problems Are Equal but Some Are More Equal than Others
PDF
Short Papers
Evolving Solvers for FreeCell and the Sliding-Tile Puzzle
PDFThe Compressed Differential Heuristic
PDFReal-Time Adaptive A* with Depression Avoidance
PDFOptimal Packing of High-Precision Rectangles
PDFA Novel Technique for Avoiding Plateaus of Greedy Best-First Search in Satisficing Planning
PDFPlanning for Landing Site Selection in the Aerial Supply Delivery
PDFEfficient and Complete Centralized Multi-Robot Path Planning
PDFPlanning in Domains with Cost Function Dependent Actions
PDFGraduated Fidelity Motion Planning
PDFDistance Learning in Agent-Centered Heuristic Search
PDFOn Improving the Quality of Solutions in Large-Scale Cooperative Multi-Agent Pathfinding
PDFAbstract: Block A* and Any-Angle Path-Planning
PDF