Sunday, March 12, 2023

[DMANET] 3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023

Announcement and Call for Contributed Talks
3rd Workshop on Combinatorial Reconfiguration
affiliated with ICALP 2023

July 10, 2023
Paderborn, Germany

Web site:

Submission deadline: April 22, 23:59 AoE
Notification: May 8

* 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
- Notification: May 8
- Camera-ready version due: June 19, 23:59 AoE
- Date of workshop: July 10, 2023

* Program Committee
- Nicolas Bousquet, CNRS, Universite 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

Yoshio Okamoto, Prof. <>
Dept. of Computer and Network Engineering
University of Electro-Communications
Chofugaoka 1-5-1, Chofu, Tokyo 182-8585
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.