Publications in Venue "SoCS"
| 1. | N. Sturtevant, M. Helmert. "A Guide to Budgeted Tree Search". Symposium on Combinatorial Search, (ed: Daniel Harabor, Mauro Vallati), pp 75-81, May 2020.   |
| 2. | S. Shperberg, A. Felner, S. Shimony, N. Sturtevant, A. Hayoun. "Improving Bidirectional Heuristic Search by Bounds Propagation". Symposium on Combinatorial Search, (ed: Pavel Surynek, William Yeoh), pp 106-114, July 2019. |
| 3. | R. Stern, N. Sturtevant, A. Felner, S. Koenig, H. Ma, T. Walker, J. Li, D. Atzmon, L. Cohen, T. Kumar, R. Barták, E. Boyarski. "Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks". Symposium on Combinatorial Search, (ed: Pavel Surynek, William Yeoh), pp 151-159, July 2019. |
| 4. | J. Chen, N. Sturtevant, W. Doyle, W. Ruml. "Revisiting Suboptimal Search". Symposium on Combinatorial Search, (ed: Pavel Surynek, William Yeoh), pp 18-25, July 2019. |
| 5. | T. Walker, N. Sturtevant, A. Felner. "Unbounded Sub-Optimal Conflict-Based Search in Complex Domains". Symposium on Combinatorial Search, (ed: Pavel Surynek, William Yeoh), pp 204-205, July 2019. |
| 6. | E. Shaham, A. Felner, N. Sturtevant, J. Rosenschein. "Minimizing Node Expansions in Bidirectional Search with Consistent Heuristics". Symposium on Combinatorial Search, (ed: Vadim Bulitko, Sabine Storandt), pp 81-98, July 2018. |
| 7. | L. Cohen, G. Wagner, D. Chan, H. Choset, N. Sturtevant, S. Koenig, T. Kumar. "Rapid Randomized Restarts for Multi-Agent Path Finding Solvers". Symposium on Combinatorial Search, (ed: Vadim Bulitko, Sabine Storandt), pp 148-152, July 2018. |
| 8. | M. Helmert, N. Sturtevant, A. Felner. "On Variable Dependencies and Compressed Pattern Databases". Symposium on Combinatorial Search, (ed: Alex Fukunaga, Akihiro Kishimoto), pp 129-133, June 2017. |
| 9. | A. Felner, R. Stern, S. Shimony, E. Boyarski, M. Goldenberg, G. Sharon, N. Sturtevant, G. Wagner, P. Surynek. "Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges". Symposium on Combinatorial Search, (ed: Alex Fukunaga, Akihiro Kishimoto), pp 29-37, June 2017. |
| 10. | E. Shaham, A. Felner, J. Chen, N. Sturtevant. "The Minimal Set of States that Must Be Expanded in a Front-to-End Bidirectional Search". Symposium on Combinatorial Search, (ed: Alex Fukunaga, Akihiro Kishimoto), pp 82-90, June 2017. |
| 11. | G. Sharon, R. Holte, A. Felner, N. Sturtevant. "Extended Abstract: An Improved Priority Function for Bidirectional Heuristic Search". Symposium on Combinatorial Search, (ed: Jorge A. Baier, Adi Botea), pp 139-140, July 2016. |
| 12. | N. Sturtevant. "Generalizing JPS Symmetry Detection: Canonical Orderings on Graphs". Symposium on Combinatorial Search, (ed: Jorge A. Baier, Adi Botea), pp 143-144, July 2016. |
| 13. | N. Sturtevant, J. Traish, J. Tulip, T. Uras, S. Koenig, B. Strasser, A. Botea, D. Harabor, S. Rabin. "The Grid-Based Path Planning Competition: 2014 Entries and Results". Symposium on Combinatorial Search, (ed: Levi Lelis, Roni Stern), pp 241-251, July 2015. |
| 14. | L. Lelis, R. Stern, N. Sturtevant. "Estimating Search Tree Size with Duplicate Detection". Symposium on Combinatorial Search, (ed: Stefan Edelkamp, Roman Barták), pp 114-122, August 2014. |
| 15. | N. Sturtevant, A. Felner, M. Helmert. "Exploiting the Rubik's Cube 12-Edge PDB by Combining Partial Pattern Databases and Bloom Filters". Symposium on Combinatorial Search, (ed: Stefan Edelkamp, Roman Barták), pp 175-183, August 2014. |
| 16. | G. Fan, M. Müller, R. Holte. "Non-Linear Merging Strategies for Merge-and-Shrink Based on Variable Interactions". Symposium on Combinatorial Search, (ed: Stefan Edelkamp, Roman Barták:), pp 53-61, August 2014. |
| 17. | N. Sturtevant, V. Bulitko. "Reaching the Goal in Real-Time Heuristic Search: Scrubbing Behavior is Unavoidable". Symposium on Combinatorial Search, (ed: Stefan Edelkamp, Roman Barták), pp 166-174, August 2014. |
| 18. | F. Aljalaud, N. Sturtevant. "Finding Bounded Suboptimal Multi-Agent Path Planning Solutions Using Increasing Cost Tree Search (Extended Abstract)". Symposium on Combinatorial Search, (ed: Malte Helmert, Gabriele Röger), pp 203-204, July 2013. |
| 19. | G. Sharon, N. Sturtevant, A. Felner. "Online Detection of Dead States in Real-Time Agent-Centered Search". Symposium on Combinatorial Search, (ed: Malte Helmert, Gabriele Röger), pp 167-174, July 2013. |
| 20. | M. Goldenberg, A. Felner, N. Sturtevant, R. Holte, J. Schaeffer. "Optimal-Generation Variants of EPEA". Symposium on Combinatorial Search, (ed: Malte Helmert, Gabriele Röger), pp 89-97, July 2013. |
