SoCS 2019
Call For Papers

Colocated Conference

Past SoCS Conferences
2018 Stockholm, Sweden
2017 Pittsburgh, PA
2016 Tarrytown, NY
2015 Ein Gedi, Israel
2014 Prague, Czechia
2013 Leavenworth, WA
2012 Niagara Falls, Canada
2011 Barcelona, Spain
2010 Atlanta, GA
2009 Lake Arrowhead, CA
2008 Chicago, IL

SoCS 2019: The 12th Annual Symposium on Combinatorial Search


SoCS-19: the 12th International Symposium on Combinatorial Search

July 16-17, 2019 (co-located with ICAPS-2019)

Call for Papers poster available here.

Heuristic search and other forms of combinatorial search are very active areas of research in artificial intelligence, planning, robotics, constraint programming, operations research, bioinformatics, and other areas of computer science. SoCS is meant to bring researchers from these areas together to exchange ideas and cross-fertilize the field.

In 2019, SoCS is collocated with the 29th International Conference on Automated Planning and Scheduling (ICAPS 2019).

Important Dates

Abstract submission: March 25, 2019
Paper submission: April 1, 2019 April 5, 2019
Notification: May 1, 2019
Camera ready: May 16, 2019
Early registration: May 16, 2019 May 25, 2019

All deadlines are at 11:59PM UTC-12.


Topics of interest include but are not limited to the following:


We encourage researchers to submit three categories of papers to the symposium. Application oriented papers are especially welcome:

  1. Technical papers. Original long (up to 8 pages plus up to one page of references) and short (up to 4 pages plus up to one page of references) papers are the standard category. We welcome technical papers that report substantial original research in search or in the related area that are not under review in other archival conference or journal.
  2. Position papers. We also encourage authors to submit original long and short (the same page limits as in technical papers applies) position papers discussing ideas and concepts related to search. Examples of position papers could include thoughtful critiques of the field, historical perspectives and analysis, technical discussions of various implementation techniques, methodological contributions, and insightful reports on new and demanding applications.
  3. Extended abstracts. To foster the exchange of ideas at SoCS, we encourage authors to submit extended abstracts of original work, work-in-progress, or work which has appeared in or is under review at other venues such as AAAI/IJCAI.
Please read the section Requirements for formatting and submission requirements.

Submission web site (EasyChair)

All submissions must be formatted in the AAAI style whose guidelines are available at the following link.


Original Long and Short Papers (both Technical and Position)

Original papers will be rigorously peer-reviewed. SoCS 2019 will follow a double-blind review process for original papers, and hence authors of original papers are required to omit author information from their submissions and anonymize obvious self-references. Non-anonymous submissions may be rejected without review.

Long papers may be up to 8 pages in length, plus an additional page for references only. Short papers may be up to 4 pages, plus an additional page for references only. Long and short original papers should be new work which has not been published (nor currently simultaneously under review) in any other archival publication venue. Papers that do not follow these requirements will be rejected without review.

Extended Abstracts

IMPORTANT NOTICE: Please submit extended abstracts that are now under review at IJCAI 2019 directly to William Yeoh via email. Do not register such extended abstract in easychair.

The publication of a research abstract in the SoCS 2019 proceedings generally allows publishing a full paper on the same line of research at SoCS 2020 or other venues.

The extended abstract submissions will be lightly reviewed in order to ensure that they are of interest to the SoCS community. The submitted version of the extended abstract can be up to 8 pages, plus an additional page for references only. However, if the extended abstract submission is accepted, only 2 pages (including references) will be allocated in the SoCS 2019 proceedings. The submitted version itself will not be reprinted in the proceedings.

Abstracts of papers which are under double-blind review in another conference must be anonymous (names and affiliations must not appear in the submitted PDF).

For any inquiries, please feel free to contact the conference chairs.


William Yeoh, Washington University in St. Louis, USA

Pavel Surynek, Czech Technical University in Prague, Czech Republic

Copyright © 2019 Symposium on Combinatorial Search