Vol. 4 No. 1 (2013): Sixth Annual Symposium on Combinatorial Search
Full Papers
Bounded Suboptimal Heuristic Search in Linear Space
PDFRed-Black Relaxed Plan Heuristics Reloaded
PDFFrom Feasibility Tests to Path Planners for Multi-Agent Pathfinding
PDFActive Stratified Sampling with Clustering-Based Type Systems for Predicting the Search Tree Size of Problems with Real-Valued Heuristics
PDFEvolving Instance Specific Algorithm Configuration
PDFFinding Optimal Solutions to Sokoban Using Instance Dependent Pattern Databases
PDFGAC for a Linear Inequality and an Atleast Constraint with an Application to Learning Simple Polynomials
PDFReconnecting with the Ideal Tree: An Alternative to Heuristic Learning in Real-Time Search
PDFOnline Detection of Dead States in Real-Time Agent-Centered Search
PDFConstrained Symbolic Search: On Mutexes, BDD Minimization and More
PDFAutomatic Generation of Efficient Domain-Optimized Planners from Generic Parametrized Planners
PDFPlanning Paths with Fewer Turns on Grid Maps
PDFAnytime Truncated D* : Anytime Replanning with Truncation
PDFAn Analysis Framework for Examination Timetabling
PDFParallelising the k-Medoids Clustering Problem Using Space-Partitioning
PDFFast Detection of Unsolvable Planning Instances Using Local Consistency
PDFMulti-Agent Path Finding for Self Interested Agents
PDFExperimental Real-Time Heuristic Search Results in a Video Game
PDFThrowing Darts: Random Sampling Helps Tree Search when the Number of Short Certificates Is Moderate
PDFTo UCT, or not to UCT? (Position Paper)
PDFMulti-Hop Ride Sharing
PDFBidirectional Preference-Based Search for State Space Graph Problems
PDFOptimal-Generation Variants of EPEA*
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