Vol. 4 No. 1 (2011): Fourth Annual Symposium on Combinatorial Search
Full Papers
Best-First Search for Bounded-Depth Trees
PDFRepresenting Pattern Databases with Succinct Data Structures
PDFPruning Techniques for the Increasing Cost Tree Search for Optimal Multi-agent Pathfinding
PDFProbably Approximately Correct Heuristic Search
PDFSize-Independent Additive Pattern Databases for the Pancake Problem
PDFCost-Based Heuristic Search Is Sensitive to the Ratio of Operator Costs
PDFScalable Distributed Monte-Carlo Tree Search
PDFAdapting a Rapidly-Exploring Random Tree for Automated Planning
PDFAll PSPACE-Complete Planning Problems Are Equal but Some Are More Equal than Others
PDFDegrees of Separation in Social Networks
PDFRepeated-Task Canadian Traveler Problem
PDFAutomatic Move Pruning in General Single-Player Games
PDFDeadline-Aware Search Using On-Line Measures of Behavior
PDFPosition Paper: Dijkstra’s Algorithm versus Uniform Cost Search or a Case Against Dijkstra’s Algorithm
PDFPath Planning with Adaptive Dimensionality
PDFSearch-Based Planning with Provable Suboptimality Bounds for Continuous State Spaces
PDFA Novel Technique for Compressing Pattern Databases in the Pancake Sorting Problems
PDFA Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding
PDFA Preliminary Evaluation of Machine Learning in Algorithm Selection for Search Problems
PDFFaster Optimal and Suboptimal Hierarchical Search
PDFPredicting Solution Cost with Conditional Probabilities
PDFImproved Prediction of IDA*’s Performance via Epsilon-Truncation
PDFAnytime AND/OR Depth-First Search for Combinatorial Optimization
PDFState-Set Search
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