Preface

Ariel Felner, Nathan SturtevantProceedings of the International Symposium on Combinatorial Search 2010 · DOI

Abstract: This preface documents the maturation of the Symposium on Combinatorial Search (SoCS) during its 2010 meeting. It outlines the transition to a formal archival format, the rigorous editorial standards employed, and the strategic efforts to integrate the AI search community with adjacent fields like theoretical algorithms.

The Evolution of SoCS

In 2010, the Symposium on Combinatorial Search (SoCS) reached a significant milestone. Held at Stone Mountain, Georgia, the event marked the transition from an informal gathering of researchers to a formal academic fixture with its first archival proceedings. Organizers Ariel Felner and Nathan Sturtevant spearheaded this shift to provide lasting value and academic recognition for contributors in the fields of heuristic search, planning, and optimization. This "coming of age" year transformed the symposium from a workshop-style meeting into a recorded body of scientific literature.

Editorial Rigor and Integrity

To establish the symposium's legitimacy, a high standard of peer review was implemented. Each of the 39 submitted papers underwent evaluation by three anonymous expert reviewers. A critical component of this process was the management of potential biases; for instance, submissions from the conference chairs were handled independently by a third party, Rong Zhou, ensuring an objective selection process.

The selectivity of the event reflected its new archival status. Out of the 39 submissions, 18 were accepted for oral presentation (an acceptance rate of approximately 46%) and 8 were selected for poster sessions. Additionally, the organizers curated "related papers"—works previously accepted at other major venues—to be presented as posters, specifically to encourage the cross-pollination of ideas.

Interdisciplinary Cross-Fertilization

A core theme of SoCS-10 was "cross-fertilization." The organizers sought to prevent the AI search community from becoming an isolated silo. This was exemplified by the invitation of Dorothea Wagner to speak on road network search—a topic traditionally dominated by the theoretical algorithms community rather than AI. By bridging the gap between theoretical computer science and artificial intelligence, the symposium aimed to incorporate industry-standard applications and diverse perspectives into the search discourse.

Program Highlights and the Human Element

The symposium featured a rich program beyond technical papers. This included two invited talks—one on road networks and another on search in nondeterministic environments—and a high-level panel discussion. The panel, featuring luminaries such as Richard Korf and Malte Helmert, debated the merits of domain-dependent versus domain-independent search, addressing a fundamental tension in the field.

Beyond the technical sessions, the preface emphasizes the importance of the social fabric of research. The tradition of shared meals and the choice of a scenic venue were intentional efforts to foster collaboration. The organizers posited that the physical environment and social interactions are as vital to the growth of a research community as the technical content itself.

Institutional Support and Future Outlook

The success of SoCS-10 was bolstered by significant institutional support. The AAAI Press provided the platform for archival publication, while the National Science Foundation (NSF) and the Artificial Intelligence Journal (AIJ) provided critical funding for student scholarships. These partnerships were essential for establishing the conference's legitimacy and ensuring its accessibility to the next generation of researchers.

While the document is a reflection on a specific event, it concludes with an optimistic outlook for the field. The transition of the symposium into an unincorporated association, guided by the AAAI and previous organizers, set the stage for many more successful gatherings, solidifying combinatorial search as a vital and distinct pillar of artificial intelligence.

Summary updated

Abstract

Introduction and preface to the Proceedings of the Third Annual Symposium on Combinatorial Search (SoCS-10).
BibTeX
@inproceedings{felner2010preface,
  author = {Ariel Felner and Nathan Sturtevant},
  title = {{Preface}},
  booktitle = {Proceedings of the International Symposium on Combinatorial Search},
  year = {2010},
  doi = {10.1609/socs.v1i1.18158},
}
Figure