Vol. 6 No. 1 (2013): Sixth Annual Symposium on Combinatorial Search
Full Papers
Bounded Suboptimal Heuristic Search in Linear Space
PDFPlanning Paths with Fewer Turns on Grid Maps
PDFAutomatic Generation of Efficient Domain-Optimized Planners from Generic Parametrized Planners
PDFConstrained Symbolic Search: On Mutexes, BDD Minimization and More
PDFOnline Detection of Dead States in Real-Time Agent-Centered Search
PDFReconnecting with the Ideal Tree: An Alternative to Heuristic Learning in Real-Time Search
PDFGAC for a Linear Inequality and an Atleast Constraint with an Application to Learning Simple Polynomials
PDFFinding Optimal Solutions to Sokoban Using Instance Dependent Pattern Databases
PDFEvolving Instance Specific Algorithm Configuration
PDFActive Stratified Sampling with Clustering-Based Type Systems for Predicting the Search Tree Size of Problems with Real-Valued Heuristics
PDFFrom Feasibility Tests to Path Planners for Multi-Agent Pathfinding
PDFRed-Black Relaxed Plan Heuristics Reloaded
PDFAnytime Truncated D* : Anytime Replanning with Truncation
PDFOptimal-Generation Variants of EPEA*
PDFBidirectional Preference-Based Search for State Space Graph Problems
PDFMulti-Hop Ride Sharing
PDFTo UCT, or not to UCT? (Position Paper)
PDFThrowing Darts: Random Sampling Helps Tree Search when the Number of Short Certificates Is Moderate
PDFExperimental Real-Time Heuristic Search Results in a Video Game
PDFMulti-Agent Path Finding for Self Interested Agents
PDFFast Detection of Unsolvable Planning Instances Using Local Consistency
PDFParallelising the k-Medoids Clustering Problem Using Space-Partitioning
PDFAn Analysis Framework for Examination Timetabling
PDF
Research Abstracts
Finding Bounded Suboptimal Multi-Agent Path Planning Solutions Using Increasing Cost Tree Search (Extended Abstract)
PDFFrequency Data Compression for Public Transportation Network Algorithms (Extended Abstract)
PDFMulti-Agent Planning with Mixed-Integer Programming and Adaptive Interaction Constraint Generation (Extended Abstract)
PDFThe Hierarchy in Grid Graphs (Extended Abstract)
PDF
Extended Abstracts
Target-Value Search Revisited (Extended Abstract)
PDFCandidate Sets for Alternative Routes in Road Networks (Extended Abstract)
PDFTowards Rational Deployment of Multiple Heuristics in A* (Extended Abstract)
PDFCustomizable Route Planning in Road Networks (Extended Abstract)
PDFRound-Based Public Transit Routing (Extended Abstract)
PDFPolynomial-Time Construction of Contraction Hierarchies for Multi-Criteria Objectives
PDF