Workshop on Combinatorial Reconfiguration, collocated with ICALP 2021

Date and time:  2021.07.12 Mon.
Venue:  Online
We will organize a workshop on Combinatorial Reconfiguration, collocated with the 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021).
We are now calling for contributed talks. Details can be found below and in the "CallForContributedTalks" pdf.
  • 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.
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. Four invited talks by leading experts are planned as a way to build bridges to closely-related fields.
The workshop is held in cooperation with JSPS KAKENHI project "Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration."
  • Invited Speakers
- Nicolas Bousquet, CNRS, Université Lyon 1, France
- Anna Lubiw, University of Waterloo, Canada
- Torsten Mütze, University of Warwick, United Kingdom
- Akira Suzuki, Tohoku 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. Presentations of on-going work and open problems, as well as challenges, are encouraged. Short survey talks are also welcome. 
The submission should 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. There will be no formal refereeing process, and the work is expected to appear later in a refereed conference or a refereed journal.
Submission should be done via EasyChair ( and the manuscript should be prepared as a PDF. The template for one-page abstracts can be found below:
A collection of one-page abstracts will be distributed to the workshop participants only.
  • Important Dates
- Submission deadline: May 20, 2021, 23:59 AoE
- Notification: June 4, 2021
- Camera-ready version due: June 30, 2021, 23:59 AoE
  • Program Committee
- Jan van den Heuvel, The London School of Economics and Political Science, United Kingdom
- 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
  • Organizing Committee
- Takehiro Ito, Tohoku University, Japan (Chair)
- Jun Kawahara, Kyoto University, Japan
- Yoshio Okamoto, The University of Electro-Communications, Japan