SOCS: Symposium on Combinatorial Search



Past:   Proceedings on DBLP

Future:  Post a CFP for 2022 or later   |   Invite the Organizers Email


All CFPs on WikiCFP

Event When Where Deadline
SOCS 2021 The 14th Annual Symposium on Combinatorial Search
Jun 12, 2021 - Jun 14, 2021 Guangzhou, China Feb 17, 2021 (Feb 10, 2021)
SOCS 2018 Symposium on Combinatorial Search
Jul 14, 2018 - Jul 15, 2018 Stockholm May 1, 2018 (Apr 29, 2018)
SoCS 2015 International Symposium on Combinatorial Search
Jun 11, 2015 - Jun 13, 2015 Ein Gedi, the Dead Sea (Israel) Mar 9, 2015
SoCS 2012 The Fifth International Symposium on Combinatorial Search
Jul 19, 2012 - Jul 21, 2012 Niagara Falls (Toronto) Apr 15, 2012

Present CFP : 2021

SoCS-21: the 14th International Symposium on Combinatorial Search
June 12-14, 2021 (co-located with ICAPS-2021)

Heuristic search and other forms of combinatorial search are very active areas of inquiry in artificial intelligence (AI). Such problem-solving techniques are studied in AI planning, robotics, constraint programming, operations research, bioinformatics and in many other areas of computer science. The SoCS series of symposia aims to bring together researchers from these different communities to exchange ideas and to cross-fertilize the field.

In 2021, SoCS is co-located with the 31st International Conference on Automated Planning and Scheduling (ICAPS 2021). To celebrate this joint meeting, we especially encourage the submission of papers that explore the boundaries between heuristic/combinatorial search and automated planning & scheduling.

Abstract submission: February 10, 2021

Paper submission: February 17, 2021

Notification: March 30, 2021

Camera-ready: April 15, 2021

Topics of interest include but are not limited to the following:
* Adversarial search
* Analysis of search algorithms
* Automated synthesis of lower bounds
* Bounding and pruning techniques
* Combinatorial optimization
* Combinatorial puzzles
* Continuous problem solving
* Constraint search
* External-memory and parallel search
* Incremental and active learning in search
* Machine and deep learning in search
* Meta reasoning and search
* Methodology and critiques of current practice
* Model-based search
* Portfolios of search algorithms
* Problem compilation
* Problem solving using search
* Random vs. systematic search strategy selection
* Real-life applications
* Real-time search
* Reinforcement learning and search
* Search in goal-directed problem solving
* Search space discretization for continuous state-space problems
* Search-based diagnosis
* Search in boolean satisfiability
* Search in big data
* Search in robotics
* Self-configuring and self-tuning algorithms
* Symmetry handling
* Time, memory, and solution quality trade-offs

Papers exploring the boundaries between combinatorial search and planning & scheduling research are particularly welcome, given the co-location with ICAPS 2021

We encourage researchers to submit three categories of papers to the symposium:
* 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 related areas that are not under review in other archival conferences or journals.

* Position papers. In addition to the main technical track, we encourage authors to submit original long and short position papers discussing ideas and concepts related to heuristic and combinatorial search. Examples of position papers could include thoughtful critiques or bold new perspectives of the field, historical perspectives and analysis, technical discussions of various implementation techniques, methodological contributions, and insightful reports on new and demanding applications.

* 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/ICAPS/IJCAI.

Please read the section Requirements for formatting and submission requirements.

Papers must be submitted through EasyChair at the following link:

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

ORIGINAL LONG AND SHORT PAPERS(both Technical and Position Papers)
* Original papers will be rigorously peer-reviewed. SoCS 2021 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 is 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: Authors of extended abstracts under review at IJCAI 2021 or another conference must clearly indicate this information in their submission.

The publication of a research abstract in the SoCS 2021 proceedings does not preclude publication of a full paper on the same topic at future SoCS conferences.

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 2021 proceedings.

Extended 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).

We are monitoring the situation regarding the global pandemic and associated travel restrictions. We will offer a virtual presentation option if the conference cannot take place due to the global pandemic or if registered authors from specific parts of the world cannot attend the conference.

For any questions, please contact the conference chairs.

SoCS 2021 Program Chairs
Hang Ma, Simon Fraser University, Canada,
Ivan Serina, University of Brescia, Italy,

SoCS 2021 Doctoral Consortium Chairs
Enrico Scala, University of Brescia, Italy,
Mauro Vallati, University of Huddersfield, United Kingdom,

SoCS 2021 Local Chairs
Jian Weng, Jinan University, Guangzhou, China,
Liangda Fang, Jinan University, Guangzhou, China,

Related Resources

WSDM 2021   14th ACM Conference on Web Search and Data Mining
IJCAI 2022   31st International Joint Conference on Artificial Intelligence
JCRAI 2021-Ei Compendex & Scopus 2021   2021 International Joint Conference on Robotics and Artificial Intelligence (JCRAI 2021)
WSDM 2022   Web Search and Data Mining
CFMAI 2021   2021 3rd International Conference on Frontiers of Mathematics and Artificial Intelligence (CFMAI 2021)
ECIR 2022   European Conference on Information Retrieval
EI-ISoIRS 2021   2021 2nd International Symposium on Intelligent Robotics and Systems (ISoIRS 2021)
COCOA 2021   COCOA 2021
ALIO/EURO 2022   Xth Joint ALIO/EURO International Conference 2021-2022 on Applied Combinatorial Optimization
EI-CFAIS 2021   2021 International Conference on Frontiers of Artificial Intelligence and Statistics (CFAIS 2021)