Submission deadline: April 28, 2011
Notification: May 30, 2011
Camera-ready version due: June 23, 2011
SoCS will be co-located with IJCAI'11 conference and will take place in
Cardona Parador, Barcelona (Spain) - a beautiful ninth century spanish
fortress. Limited bus shuttle services from/to airport and to IJCAI will
Heuristic search and other forms of combinatorial search are currently very
active areas of research in Artificial Intelligence, Robotics, Planning and
other areas of Computer Science. The International Symposium on Combinatorial
Search (SoCS) is meant to bring researchers in such areas together to exchange
their ideas and cross-fertilize the field. SoCS is targeting researchers and
submissions in all fields that use combinatorial search, including artificial
intelligence, planning, robotics, constraint programming, operations research
and bioinformatics. Overall, the main focus of SoCS is on the design of novel
heuristic search methods, analysis of existing heuristic search methods and
The special scope of SoCS this year is on Search in Robotics. Heuristic search
has been used to solve effectively a number of challenging planning problems in
robotics. Furthemore, planning problems in robotics present a number of
research challenges that are frequently absent in classic planning problems. We
invite all researchers who use search in robotics to participate and/or submit
their work to SoCS-2011. In particular, we are interested in position papers
covering the relationship between these fields.
Submissions should report on substantial, original and new research. We also
encourage submissions of position papers which are intended for the discussion
of ideas and concepts related to heuristic search. Examples would be thoughtful
critiques of the field, historical perspectives and analysis, methodological
contributions, insightful reports on new and demanding applications, and papers
related to the special topic of this year conference. Submissions will be
carefully peer-reviewed by multiple reviewers.
Submissions should be in AAAI format and up to 8 pages long. SoCS has a formal
archival proceedings but the authors will be able to opt for an "abstract only"
option in order to allow for publishing the full-length paper elsewhere.
In order to foster the exchange of ideas at SoCS, we also encourage the
submission of papers describing new research which has been accepted to other
venues. Such submissions will undergo a light reviewing process and, if
accepted, will have a two-page abstract included in the archived proceedings.