=======================================================
2nd Workshop on Combinatorial Reconfiguration
affiliated with ICALP 2022
July 4, 2022
Paris, France, with the option to participate online
Web site: http://www.dais.is.tohoku.ac.jp/coreworkshop2022.html
Submission: https://easychair.org/conferences/?conf=core2022
Submission deadline: May 11, 23:59 AoE
Notification: May 25
=======================================================
* 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.
https://core-challenge.github.io/2022/
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."
https://core.dais.is.tohoku.ac.jp/en/
* 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.
http://www.dais.is.tohoku.ac.jp/core2022template.zip
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
- Yoshio Okamoto, The University of Electro-Communications, Japan
- Akira Suzuki, Tohoku University, Japan
--
Yoshio Okamoto, Prof. <okamotoy@uec.ac.jp>
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
*
* DMANET@zpr.uni-koeln.de
*
* 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.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
