| 2016 | A Hybrid Quantum-Classical Approach to Solving Scheduling Problems. Tony T. Tran, Minh Do, Eleanor Gilbert Rieffel, Jeremy Frank, Zhihui Wang, Bryan O'Gorman, Davide Venturelli, J. Christopher Beck |
| 2016 | A Multi-Phase Search Approach to the LEGO Construction Problem. Ben Stephenson |
| 2016 | A Theoretical Framework for Constraint Propagator Triggering. David A. Cohen, Christopher Jefferson, Karen E. Petrie |
| 2016 | An Empirical Comparison of the Hardness of Multi-Agent Path Finding under the Makespan and the Sum of Costs Objectives. Pavel Surynek, Ariel Felner, Roni Stern, Eli Boyarski |
| 2016 | An Improved Metaheuristic Algorithm for Maximizing Demand Satisfaction in the Population Harvest Cutting Stock Problem. Laura Climent, Barry O'Sullivan, Richard J. Wallace |
| 2016 | Anytime versus Real-Time Heuristic Search for On-Line Planning. Bence Cserna, Mike Bogochow, Stephen Chambers, Michaela Tremblay, Sammie Katt, Wheeler Ruml |
| 2016 | Batch Repair with Heuristic Search. Hilla Shinitzky, Roni Tzvi Stern, Meir Kalech |
| 2016 | Burnt Pancake Problem: New Lower Bounds on the Diameter and New Experimental Optimality Ratios. Bruno Bouzy |
| 2016 | Calculating the Number of Order-6 Magic Squares with Modular Lifting. Skylar R. Croy, Jeremy A. Hansen, Daniel J. McQuillan |
| 2016 | Compliant Conditions for Polynomial Time Approximation of Operator Counts. Tathagata Chakraborti, Sarath Sreedharan, Sailik Sengupta, T. K. Satish Kumar, Subbarao Kambhampati |
| 2016 | Consistent Rounding of Edge Weights in Graphs. Stefan Funke, Sabine Storandt |
| 2016 | Dynamic Potential Search - A New Bounded Suboptimal Search. Daniel Gilon, Ariel Felner, Roni Stern |
| 2016 | Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search. Guni Sharon, Robert C. Holte, Ariel Felner, Nathan R. Sturtevant |
| 2016 | Finding Maximum k-Cliques Faster Using Lazy Global Domination. Ciaran McCreesh, Patrick Prosser |
| 2016 | Generalizing JPS Symmetry Detection: Canonical Orderings on Graphs. Nathan R. Sturtevant |
| 2016 | Machine Teaching as Search. Scott Alfeld, Xiaojin Zhu, Paul Barford |
| 2016 | Numeric Planning via Search Space Abstraction (Extended Abstract). Leon Illanes, Sheila A. McIlraith |
| 2016 | Optimal Solitaire Game Solutions Using A* Search and Deadlock Analysis. Gerald Paul, Malte Helmert |
| 2016 | Partial Delete Relaxation, Unchained: On Intractable Red-Black Planning and Its Applications. Daniel Gnad, Marcel Steinmetz, Mathäus Jany, Jörg Hoffmann, Ivan Serina, Alfonso Gerevini |
| 2016 | Path Planning in Dynamic Environments with Adaptive Dimensionality. Anirudh Vemula, Katharina Mülling, Jean Oh |
| 2016 | Proceedings of the Ninth Annual Symposium on Combinatorial Search, SOCS 2016, Tarrytown, NY, USA, July 6-8, 2016. Jorge A. Baier, Adi Botea |
| 2016 | Recursive Constraint Manifold Subsearch for Multirobot Path Planning with Cooperative Tasks. Péter Karkus, Glenn Wagner, Howie Choset |
| 2016 | Repair Policies for Not Reopening Nodes in Different Search Settings. Vitali Sepetnitsky, Ariel Felner, Roni Stern |
| 2016 | Searching for Real-Time Heuristic Search Algorithms. Vadim Bulitko |
| 2016 | Searching with a Corrupted Heuristic. Levi H. S. Lelis, Richard Anthony Valenzano, Gabriel L. Nazar, Roni Stern |
| 2016 | Sleep Sets Meet Duplicate Elimination. Yusra Alkhazraji, Martin Wehrle |
| 2016 | Stochastic Local Search over Minterms on Structured SAT Instances. Wenxiang Chen, L. Darrell Whitley, Adele E. Howe, Brian W. Goldman |
| 2016 | Trial-Based Heuristic Tree-search for Distributed Multi-Agent Planning. Tim Schulte, Bernhard Nebel |
| 2016 | Weighted Lateral Learning in Real-Time Heuristic Search. Vadim Bulitko, Alexander Sampley |