Vol. 3 No. 1 (2010): Third Annual Symposium on Combinatorial Search
Oral Presentations
Adding Diversity to Classical Heuristic Planning
PDFImproving Local Search for Resource-Constrained Planning
PDFSearching for a k-Clique in Unknown Graphs
PDFDirected Plateau Search for MAX-k-SAT
PDFFinding Acceptable Solutions Faster Using Inadmissible Information
PDFAdaptive K-Parallel Best-First Search: A Simple but Efficient Algorithm for Multi-Core Domain-Independent Planning
PDFOn Transposition Tables for Single-Agent Search and Planning: Summary of Results
PDFAdditive Heuristic for Four-Connected Gridworlds
PDFReal-Time Search in Dynamic Worlds
PDFGPU Exploration of Two-Player Games with Perfect Hash Functions
PDFHeuristic Contraction Hierarchies with Approximation Guarantee
PDFPortal-Based True-Distance Heuristics for Path Finding
PDFCommon Misconceptions Concerning Heuristic Search
PDFBootstrap Learning of Heuristic Functions
PDFOn the Scaling Behavior of HDA*
PDFLayer-Abstraction for Symbolically Solving General Two-Player Games
PDFObjective Functions for Multi-Way Number Partitioning
PDF
Frontmatter
Posters
Landmark Heuristics for the Pancake Problem
PDFComputing Equivalent Transformations for Combinatorial Optimization by Branch-and-Bound Search
PDFPotential Search: A New Greedy Anytime Heuristic Search
PDFAnytime Heuristic Search: Frameworks and Algorithms
PDFA Comparison of Greedy Search Algorithms
PDFEdge Partitioning in Parallel Structured Duplicate Detection
PDF
Position Papers
Abstracts from Other Conference Papers
Search Space Reduction Using Swamp Hierarchies
PDFSimultaneously Searching with Multiple Settings: An Alternative to Parameter Tuning for Suboptimal Single-Agent Search Algorithms
PDFSearch-Based Path Planning with Homotopy Class Constraints
PDFHigh-Quality Policies for the Canadian Traveler’s Problem
PDFEvolving Hyper Heuristic-Based Solvers for Rush Hour and FreeCell
PDFSingle-Frontier Bidirectional Search
PDFLazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D
PDF