Vol. 6 No. 1 (2015): Eighth Annual Symposium on Combinatorial Search
Full Papers
The Spurious Path Problem in Abstraction
PDFPosition Paper: The Collapse Macro in Best-First Search Algorithms and an Iterative Variant of RBFS
PDFExploring the Synergy between Two Modular Learning Techniques for Automated Planning
PDFRed-Black Planning: A New Tractability Analysis and Heuristic Function
PDFFrom Fork Decoupling to Star-Topology Decoupling
PDFComputing Plans with Control Flow and Procedures Using a Classical Planner
PDFSearch Problems in the Domain of Multiplication: Case Study on Anomaly Detection Using Markov Chains
PDFImproved Multi-Heuristic A* for Searching with Uncalibrated Heuristics
PDFMetareasoning in Real-Time Heuristic Search
PDFSolving the Snake in the Box Problem with Heuristic Search: First Results
PDFSibling Conspiracy Number Search
PDFFinding and Exploiting LTL Trajectory Constraints in Heuristic Search
PDFFocusing on What Really Matters: Irrelevance Pruning in Merge-and-Shrink
PDFBuilding a Heuristic for Greedy Search
PDFFeasibility Study: Using Highways for Bounded-Suboptimal Multi-Agent Path Finding
PDFMonte-Carlo Tree Search for the Multiple Sequence Alignment Problem
PDF
Short Papers
Caching in Context-Minimal OR Spaces
PDFExpected Path Degradation when Searching over a Sparse Grid Hierarchy
PDFComputational Tradeoffs of Search Methods for Minimum Constraint Removal Paths
PDFA Preliminary Selection of Problems in Heuristic Search
PDFFeature Selection as State-Space Search: An Empirical Study in Clustering Problems
PDFPartial Domain Search Tree for Constraint-Satisfaction Problems
PDFMaximum a Posteriori Estimation by Search in Probabilistic Programs
PDFAn Empirical Comparison of Any-Angle Path-Planning Algorithms
PDFLearning to Search More Efficiently from Experience: A Multi-heuristic Approach
PDFNo One SATPlan Encoding To Rule Them All
PDFType System Based Rational Lazy IDA*
PDFConfidence Backup Updates for Aggregating MDP State Values in Monte-Carlo Tree Search
PDFPlanning with Always Preferences by Compilation into STRIPS with Action Costs
PDFTowards a Reformulation Based Approach for Efficient Numeric Planning: Numeric Outer Entanglements
PDF
Original Research Abstracts
Empowering Mini-Bucket in Anytime Heuristic Search with Look-Ahead: Preliminary Evaluation
PDFAutomated Transformation of PDDL Representations
PDFImproved Pattern Selection for PDB Heuristics in Classical Planning (Extended Abstract)
PDFTo Reopen or Not To Reopen in the Context of Weighted A*. Classifications of Different Trends (Extended Abstract)
PDF
Abstracts
PLEASE: Palm Leaf Search for POMDPs with Large Observation Spaces
PDFTight Bounds for HTN Planning with Task Insertion (Extended Abstract)
PDFICBS: The Improved Conflict-Based Search Algorithm for Multi-Agent Pathfinding
PDFPlanning Single-Arm Manipulations with N-Arm Robots
PDFDelete Relaxations for Planning with State-Dependent Action Costs
PDFDynamic Redeployment to Counter Congestion or Starvation in Vehicle Sharing Systems
PDFMoving Target Search with Subgoal Graphs
PDFHeuristic Search and Receding-Horizon Planning in Complex Spacecraft Orbit Domains
PDFUniAGENT: Reduced Time-Expansion Graphs and Goal Decomposition in Sub-optimal Cooperative Path Finding
PDF