2nd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2022

Date and time:  2022.07.04 Mon.
We will organize the 2nd workshop on Combinatorial Reconfiguration, affiliated with the 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022).
  • Program and Registration
If you will attend our workshop virtually, you don't need to make an ICALP registration for our workshop: our workshop is free of charge for virtual participants.
For on-site participants, it is not obligatory to register for the Zoom meeting. Nevertheless, we kindly recommend you to register. The collection of abstracts is planned to be shared through the Zoom meeting, and the compilation of the list of participants will be easier for the organizers if you register.
  • 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 a 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 1st workshop affiliated with ICALP 2021, 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 have the award ceremony for the 1st Combinatorial Reconfiguration Challenge (CoRe Challenge 2022) during the workshop.

The workshop is planned to be held in person in Paris, but participants have the option to join online. However, because of the future uncertainty, we may opt for a fully online workshop, even if ICALP itself is held in person.

The workshop is held in cooperation with JSPS KAKENHI project "Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration."
  • Invited Speakers
- Catherine Greenhill (UNSW Sydney, Australia)
- Amer E. Mouawad (American University of Beirut, Lebanon)
  • 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.

There will be no formal refereeing process. A collection of one-page abstracts will be distributed to the workshop participants only. Submission should be done via EasyChair.
  • Important Dates
- Submission deadline: May 11, 23:59 AoE
- Notification: May 25
- Camera-ready version due: June 13, 23:59 AoE
- Date of workshop: July 4, 2022
  • Program Committee
- Nicolas Bousquet, CNRS, Universite Lyon 1, France
- Takehiro Ito, Tohoku University, Japan (Chair)
- Jun Kawahara, Kyoto University, Japan
- 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)
- Jun Kawahara, Kyoto University, Japan
- Clément Legrand-Duchesne, Université de Bordeaux, France
- Yoshio Okamoto, The University of Electro-Communications, Japan
- Akira Suzuki, Tohoku University, Japan