Vol. 9 No. 1 (2016): Ninth Annual Symposium on Combinatorial Search
Long Papers
Sleep Sets Meet Duplicate Elimination
PDFWeighted Lateral Learning in Real-Time Heuristic Search
PDFA Theoretical Framework for Constraint Propagator Triggering
PDFConsistent Rounding of Edge Weights in Graphs
PDFDynamic Potential Search — A New Bounded Suboptimal Search
PDFPartial Delete Relaxation, Unchained: On Intractable Red-Black Planning and Its Applications
PDFRecursive Constraint Manifold Subsearch for Multirobot Path Planning with Cooperative Tasks
PDFSearching with a Corrupted Heuristic
PDFFinding Maximum k-Cliques Faster Using Lazy Global Domination
PDFRepair Policies for Not Reopening Nodes in Different Search Settings
PDFA Multi-Phase Search Approach to the LEGO Construction Problem
PDFA Hybrid Quantum-Classical Approach to Solving Scheduling Problems
PDFPath Planning in Dynamic Environments with Adaptive Dimensionality
PDF
Short Papers
An Improved Metaheuristic Algorithm for Maximizing Demand Satisfaction in the Population Harvest Cutting Stock Problem
PDFCalculating the Number of Order-6 Magic Squares with Modular Lifting
PDFAnytime versus Real-Time Heuristic Search for On-Line Planning
PDFNumeric Planning via Search Space Abstraction (Extended Abstract)
PDFOptimal Solitaire Game Solutions Using A* Search and Deadlock Analysis
PDFTrial-Based Heuristic Tree-search for Distributed Multi-Agent Planning
PDFExtended Abstract: An Improved Priority Function for Bidirectional Heuristic Search
PDFBatch Repair with Heuristic Search
PDFGeneralizing JPS Symmetry Detection: Canonical Orderings on Graphs
PDFAn Empirical Comparison of the Hardness of Multi-Agent Path Finding under the Makespan and the Sum of Costs Objectives
PDFMachine Teaching as Search
PDFBurnt Pancake Problem: New Lower Bounds on the Diameter and New Experimental Optimality Ratios
PDFSearching for Real-Time Heuristic Search Algorithms
PDFCompliant Conditions for Polynomial Time Approximation of Operator Counts
PDFStochastic Local Search over Minterms on Structured SAT Instances
PDF