SoCS 2010: The Third Annual Symposium on Combinatorial Search
CALL FOR PAPER AND PARTICIPATION
The Third International Symposium on Combinatorial Search (SOCS-2010)
- Analysis of search algorithms
- Automated synthesis of lower bounds
- Bounding and pruning techniques
- Continuous problem solving
- External-memory and parallel search
- Incremental and active learning in search
- Meta-reasoning and search
- Methodology and critiques of current practice
- Model-based search
- Meta-reasoning and search
- Random vs. systematic search strategy selection
- Pattern databases
- Portfolios of search algorithms
- Real-time search
- Search focus in goal-directed problem solving
- Search space discretization for continuous state-space problems
- Self-configuring and self-tuning algorithms
- Symmetry handling
- Time, memory, and solution quality trade-offs
Special Scope This Year: Search in PlanningRecently, search techniques and heuristics have been effectively applied to classic planning problems. SoCS-2010 will include a special session covering search in planning. We invite all researchers who use search in planning to participate and/or submit their work to SoCS-2010. In particular, we are interested in position papers covering the relationship between these fields. http://www.easychair.org/conferences/?conf=socs10
Multiple SubmissionsIn order to foster the exchange of ideas at SoCS, we encourage authors to submit papers describing new research which has been accepted to other venues. Authors should clearly indicate where a paper has been or will be published. Such papers will undergo a light reviewing process in order to ensure that they are of interest to the SoCS community. Authors will later need to submit a two-page abstract describing the work for inclusion in the proceedings by the camera-ready deadline.
The SOCS ProceedingsNew this year: SoCS will have a formal archival proceedings. However, authors of accepted papers (who submitted up to eight-page papers) can choose one of the two following publication options.
- A full paper. Up to eight pages will be allocated in the proceedings for such papers. Papers that will appear as full papers in the formal SoCS proceedings cannot be published elsewhere.
- Abstract only. Authors may choose to only include an abstract of their work in the formal archival proceedings. Up to two pages will be allocated in the proceedings for abstract papers. Full versions of such papers with significantly more material than the SoCS abstract are generally publishable in other venues. Similarly, a paper that was accepted/published elsewhere is welcomed as regular, full-paper submission to SoCS but may only appear as an abstract in the formal archival proceedings.
Special Student ActivitiesSoCS is a student friendly event; we strongly encourage students to attend. In addition, we hope that we will be able to help students with funding for their trip to SoCS. SoCS 2010 will have a special session, called the student introduction session. In this session, each student will have a few minutes to introduce himself/herself and his research interests and achievements to the entire community. We strongly encourage all students who are attending SOCS to actively participate in this event. More information on how to register to this event can be found in the SoCS student page.
Dates and LocationSoCS will be co-located with AAAI-2010 and will take place at the Stone Mountain Resort, Atlanta, Georgia beginning with an evening banquet on Thursday, July 8 and finishing on the afternoon of Saturday, July 10, 2010. Important dates: Submission: April 2, 2010
Notification: May 5, 2010
Camera ready: June 18, 2010
SOCS: July 8-10, 2010
SOCS web site: http://socs10.search-conference.org SOCS-2010 chairs:
Nathan Sturtevant, University of Alberta, Canada. firstname.lastname@example.org
Ariel Felner, Ben-Gurion University, Israel. email@example.com