| 2011 | A Novel Technique for Avoiding Plateaus of Greedy Best-First Search in Satisficing Planning. Tatsuya Imai, Akihiro Kishimoto |
| 2011 | A Novel Technique for Compressing Pattern Databases in the Pancake Sorting Problems. Morteza Keshtkaran, Roohollah Taghizadeh, Koorush Ziarati |
| 2011 | A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding. Mokhtar M. Khorshid, Robert C. Holte, Nathan R. Sturtevant |
| 2011 | A Preliminary Evaluation of Machine Learning in Algorithm Selection for Search Problems. Lars Kotthoff, Ian P. Gent, Ian Miguel |
| 2011 | Abstract: Block A* and Any-Angle Path-Planning. Peter Kai Yue Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer |
| 2011 | Adapting a Rapidly-Exploring Random Tree for Automated Planning. Vidal Alcázar, Manuela M. Veloso, Daniel Borrajo |
| 2011 | All PSPACE-Complete Planning Problems Are Equal but Some Are More Equal than Others. Christer Bäckström, Peter Jonsson |
| 2011 | Anytime AND/OR Depth-First Search for Combinatorial Optimization. Lars Otten, Rina Dechter |
| 2011 | Automatic Move Pruning in General Single-Player Games. Neil Burch, Robert C. Holte |
| 2011 | Best-First Search for Bounded-Depth Trees. Kevin Rose, Ethan Burns, Wheeler Ruml |
| 2011 | Cost-Based Heuristic Search Is Sensitive to the Ratio of Operator Costs. Christopher Makoto Wilt, Wheeler Ruml |
| 2011 | Deadline-Aware Search Using On-Line Measures of Behavior. Austin J. Dionne, Jordan Tyler Thayer, Wheeler Ruml |
| 2011 | Degrees of Separation in Social Networks. Reza Bakhshandeh, Mehdi Samadi, Zohreh Azimifar, Jonathan Schaeffer |
| 2011 | Distance Learning in Agent-Centered Heuristic Search. Nathan R. Sturtevant |
| 2011 | Efficient and Complete Centralized Multi-Robot Path Planning. Ryan Luna, Kostas E. Bekris |
| 2011 | Evolving Solvers for FreeCell and the Sliding-Tile Puzzle. Achiya Elyasaf, Yael Zaritsky, Ami Hauptman, Moshe Sipper |
| 2011 | Faster Optimal and Suboptimal Hierarchical Search. Michael J. Leighton, Wheeler Ruml, Robert C. Holte |
| 2011 | Graduated Fidelity Motion Planning. Mihail Pivtoraiko, Alonzo Kelly |
| 2011 | Improved Prediction of IDA*'s Performance via Epsilon-Truncation. Levi Lelis, Sandra Zilles, Robert C. Holte |
| 2011 | On Improving the Quality of Solutions in Large-Scale Cooperative Multi-Agent Pathfinding. Ko-Hsin Cindy Wang, Adi Botea, Philip Kilby |
| 2011 | Optimal Packing of High-Precision Rectangles. Eric Huang, Richard E. Korf |
| 2011 | Path Planning with Adaptive Dimensionality. Kalin Gochev, Benjamin J. Cohen, Jonathan Butzke, Alla Safonova, Maxim Likhachev |
| 2011 | Planning for Landing Site Selection in the Aerial Supply Delivery. Aleksandr Kushleyev, Brian MacAllister, Maxim Likhachev |
| 2011 | Planning in Domains with Cost Function Dependent Actions. Mike Phillips, Maxim Likhachev |
| 2011 | Position Paper: Dijkstra's Algorithm versus Uniform Cost Search or a Case Against Dijkstra's Algorithm. Ariel Felner |
| 2011 | Predicting Solution Cost with Conditional Probabilities. Levi Lelis, Roni Stern, Shahab Jabbari Arfaee |
| 2011 | Probably Approximately Correct Heuristic Search. Roni Stern, Ariel Felner, Robert Holte |
| 2011 | Proceedings of the Fourth Annual Symposium on Combinatorial Search, SOCS 2011, Castell de Cardona, Barcelona, Spain, July 15.16, 2011 Daniel Borrajo, Maxim Likhachev, Carlos Linares López |
| 2011 | Pruning Techniques for the Increasing Cost Tree Search for Optimal Multi-agent Pathfinding. Guni Sharon, Roni Tzvi Stern, Meir Goldenberg, Ariel Felner |
| 2011 | Real-Time Adaptive A* with Depression Avoidance. Carlos Hernández, Jorge A. Baier |
| 2011 | Repeated-Task Canadian Traveler Problem. Zahy Bnaya, Ariel Felner, Dror Fried, Olga Maksin, Solomon Eyal Shimony |
| 2011 | Representing Pattern Databases with Succinct Data Structures. Tim Schmidt, Rong Zhou |
| 2011 | Scalable Distributed Monte-Carlo Tree Search. Kazuki Yoshizoe, Akihiro Kishimoto, Tomoyuki Kaneko, Haruhiro Yoshimoto, Yutaka Ishikawa |
| 2011 | Search-Based Planning with Provable Suboptimality Bounds for Continuous State Spaces. Juan Pablo Gonzalez, Maxim Likhachev |
| 2011 | Size-Independent Additive Pattern Databases for the Pancake Problem. Álvaro Torralba Arias de Reyna, Carlos Linares López |
| 2011 | State-Set Search. Bo Pang, Robert C. Holte |
| 2011 | The Compressed Differential Heuristic. Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer |