Event Records

3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023

Date and time:  2023.07.10 Mon.
Venue:  Paderborn, Germany
We will organize the 3rd workshop on Combinatorial Reconfiguration, affiliated with the 50th International Colloquium on Automata, Languages, and Programming (ICALP2023).
  • Program and Registration
This workshop will be held as a pure face-to-face event. To attend our workshop, please make a registration for ICALP workshops
  • Aim and Scope
Combinatorial Reconfiguration studies reachability and related questions over combinatorial structures. These types of questions arise in many areas of mathematics, computer science, and related fields. A typical example asks if the solution space of a Boolean formula is connected with respect to the Boolean cube topology, formed by flipping one bit at the time. Another example of a well-studied application is sampling from a very large configuration space by simulating a Markov chain involving local reconfigurations. Although there is now a wealth of publications on many aspects of Combinatorial Reconfiguration, including a general framework, many questions remain open. The study of Combinatorial Reconfiguration brings together problems and techniques from a variety of fields in mathematics and computer science, such as combinatorial game theory, graph and hypergraph theory, enumeration, probability theory, random sampling via Markov Chain Monte Carlo methods, bioinformatics, complexity theory, discrete geometry, statistical physics, and many others.
With the success of the workshops affiliated with ICALP 2021 and ICALP 2022, this workshop aims at strengthening relations among researchers in various fields of theoretical computer science and mathematics, and broadening interest in Combinatorial Reconfiguration to a wider audience. Two invited talks by leading experts are planned as a way to build bridges to closely-related fields. We also plan to report the results of the 2nd Combinatorial Reconfiguration Challenge (CoRe Challenge 2023) during the workshop.

The workshop is planned to be held in person in Paderborn.
The workshop is held in cooperation with JSPS KAKENHI project "Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration."
  • Invited Speakers
- Marthe Bonamy (Université de Bordeaux, France)
- Jun Kawahara (Kyoto University, Japan)
  • Call for Contributed Talks and Submission Guideline
Authors are invited to submit original work that is related to any aspect or application of Combinatorial Reconfiguration. Any work already or not yet published is welcome. Presentations of ongoing work and open problems, as well as challenges, are encouraged. Short survey talks are also welcome.

The submission must be formatted in one page that contains the title of the work, the list of all authors, an email address of the corresponding author, and a brief summary of the presentation. The manuscript must be prepared with the following template as a PDF file.

Even though there will be no strict formal refereeing process, some contributions might not be accepted at the discretion of the Program Committee. A collection of one-page abstracts will be distributed to the workshop participants only. Submission should be done via EasyChair.
  • Important Dates
- Submission deadline: April 22, 23:59 AoE (extended to) May 7, 23:59 AoE
- Notification: May 8 (extended to) May 12
(- Early registration deadline for ICALP 2023: May 15, 23:59 CET)
- Camera-ready version due: June 19, 23:59 AoE
- Date of workshop: July 10, 2023
  • Program Committee
- Nicolas Bousquet, CNRS, Université Lyon 1, France
- Takehiro Ito, Tohoku University, Japan (Chair)
- Naomi Nishimura, University of Waterloo, Canada
- Yoshio Okamoto, The University of Electro-Communications, Japan
- Akira Suzuki, Tohoku University, Japan
  • Organizing Committee
- Takehiro Ito, Tohoku University, Japan (Chair)
- Yoshio Okamoto, The University of Electro-Communications, Japan
- Akira Suzuki, Tohoku University, Japan