Call for Papers
Heuristic search and other forms of combinatorial search and optimization are a very active areas of research in artificial intelligence, robotics, planning, discrete optimization and other areas of computer science and operations research. 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 serves researchers and submissions in all fields that use combinatorial search, including artificial intelligence, planning, robotics, constraint programming, meta-reasoning, operations research, navigation and bioinformatics. We especially invite submissions presenting real-world applications of heuristic search.
Papers exploring the boundaries between combinatorial search and planning & scheduling research are particularly welcome, given the co-location with ICAPS 2023
Topics of interest:
Topics of interest include but are not limited to the following:
Types of submissions:
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 (up to 8 pages plus up to one page of references) and short (up to 4 pages plus up to one page of references) 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 (up to 2 pages including references) of original work, work-in-progress, or work which has appeared in or is under review at other venues such as AAAI/ICAPS/IJCAI. Most archival conferences do not consider a 2-page extended abstract as preventing submission of a full-length technical paper giving full details on the same work.
All accepted papers will be included in the proceedings. Extended abstracts will likely be allocated poster presentation.
The paper submission is a two-step process. First, the paper abstract needs to be registered in EasyChair by the Paper abstract submission deadline. Then, the full paper in PDF is due by the Paper submission deadline. Remember, without registering your abstract on time, you will not be allowed to submit the paper later.
Submissions may be accompanied by supplementary material (video, appendices) which must also be anonymized. Reviewers will not be required to consult such material - submitted paper should stand on their own. Omission of supplementary material will not disadvantage a submission during review.