


default search action
4. SOCS 2011: Castell de Cardona, Barcelona, Spain
- Daniel Borrajo, Maxim Likhachev, Carlos Linares López:

Proceedings of the Fourth Annual Symposium on Combinatorial Search, SOCS 2011, Castell de Cardona, Barcelona, Spain, July 15.16, 2011. AAAI Press 2011
Full Papers
- Vidal Alcázar, Manuela M. Veloso, Daniel Borrajo:

Adapting a Rapidly-Exploring Random Tree for Automated Planning. 2-9 - Christer Bäckström, Peter Jonsson:

All PSPACE-Complete Planning Problems Are Equal but Some Are More Equal than Others. 10-17 - Reza Bakhshandeh, Mehdi Samadi, Zohreh Azimifar, Jonathan Schaeffer:

Degrees of Separation in Social Networks. 18-23 - Zahy Bnaya, Ariel Felner, Dror Fried, Olga Maksin, Solomon Eyal Shimony:

Repeated-Task Canadian Traveler Problem. 24-30 - Neil Burch, Robert C. Holte:

Automatic Move Pruning in General Single-Player Games. 31-38 - Austin J. Dionne, Jordan Tyler Thayer, Wheeler Ruml:

Deadline-Aware Search Using On-Line Measures of Behavior. 39-46 - Ariel Felner:

Position Paper: Dijkstra's Algorithm versus Uniform Cost Search or a Case Against Dijkstra's Algorithm. 47-51 - Kalin Gochev, Benjamin J. Cohen, Jonathan Butzke, Alla Safonova, Maxim Likhachev:

Path Planning with Adaptive Dimensionality. 52-59 - Juan Pablo Gonzalez, Maxim Likhachev:

Search-Based Planning with Provable Suboptimality Bounds for Continuous State Spaces. 60-67 - Morteza Keshtkaran

, Roohollah Taghizadeh, Koorush Ziarati:
A Novel Technique for Compressing Pattern Databases in the Pancake Sorting Problems. 68-75 - Mokhtar M. Khorshid, Robert C. Holte, Nathan R. Sturtevant:

A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding. 76-83 - Lars Kotthoff, Ian P. Gent, Ian Miguel

:
A Preliminary Evaluation of Machine Learning in Algorithm Selection for Search Problems. 84-91 - Michael J. Leighton, Wheeler Ruml, Robert C. Holte:

Faster Optimal and Suboptimal Hierarchical Search. 92-99 - Levi Lelis, Roni Stern, Shahab Jabbari Arfaee:

Predicting Solution Cost with Conditional Probabilities. 100-107 - Levi Lelis, Sandra Zilles, Robert C. Holte:

Improved Prediction of IDA*'s Performance via Epsilon-Truncation. 108-116 - Lars Otten, Rina Dechter:

Anytime AND/OR Depth-First Search for Combinatorial Optimization. 117-124 - Bo Pang, Robert C. Holte:

State-Set Search. 125-133 - Kevin Rose, Ethan Burns, Wheeler Ruml:

Best-First Search for Bounded-Depth Trees. 134-141 - Tim Schmidt, Rong Zhou:

Representing Pattern Databases with Succinct Data Structures. 142-149 - Guni Sharon, Roni Tzvi Stern, Meir Goldenberg, Ariel Felner:

Pruning Techniques for the Increasing Cost Tree Search for Optimal Multi-agent Pathfinding. 150-157 - Roni Stern, Ariel Felner, Robert Holte:

Probably Approximately Correct Heuristic Search. 158-163 - Álvaro Torralba Arias de Reyna

, Carlos Linares López:
Size-Independent Additive Pattern Databases for the Pancake Problem. 164-171 - Christopher Makoto Wilt, Wheeler Ruml:

Cost-Based Heuristic Search Is Sensitive to the Ratio of Operator Costs. 172-179 - Kazuki Yoshizoe, Akihiro Kishimoto, Tomoyuki Kaneko, Haruhiro Yoshimoto, Yutaka Ishikawa:

Scalable Distributed Monte-Carlo Tree Search. 180-187
Abstracts
- Achiya Elyasaf, Yael Zaritsky, Ami Hauptman, Moshe Sipper:

Evolving Solvers for FreeCell and the Sliding-Tile Puzzle. 189-190 - Meir Goldenberg, Nathan R. Sturtevant, Ariel Felner, Jonathan Schaeffer:

The Compressed Differential Heuristic. 191-192 - Carlos Hernández, Jorge A. Baier:

Real-Time Adaptive A* with Depression Avoidance. 193-194 - Eric Huang, Richard E. Korf:

Optimal Packing of High-Precision Rectangles. 195-196 - Tatsuya Imai, Akihiro Kishimoto:

A Novel Technique for Avoiding Plateaus of Greedy Best-First Search in Satisficing Planning. 197-198 - Aleksandr Kushleyev, Brian MacAllister, Maxim Likhachev:

Planning for Landing Site Selection in the Aerial Supply Delivery. 199-200 - Ryan Luna, Kostas E. Bekris:

Efficient and Complete Centralized Multi-Robot Path Planning. 201-202 - Mike Phillips, Maxim Likhachev:

Planning in Domains with Cost Function Dependent Actions. 203-204 - Mihail Pivtoraiko, Alonzo Kelly:

Graduated Fidelity Motion Planning. 205-206 - Nathan R. Sturtevant:

Distance Learning in Agent-Centered Heuristic Search. 207-208 - Ko-Hsin Cindy Wang, Adi Botea, Philip Kilby:

On Improving the Quality of Solutions in Large-Scale Cooperative Multi-Agent Pathfinding. 209-210 - Peter Kai Yue Yap, Neil Burch, Robert C. Holte, Jonathan Schaeffer:

Abstract: Block A* and Any-Angle Path-Planning. 211-212

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














