=======================================================
Workshop on Combinatorial Reconfiguration
collocated with ICALP 2021
July 12, 2021
Fully Online
Web site: http://www.dais.is.tohoku.ac.jp/coreworkshop.html
Submission: https://easychair.org/conferences/?conf=core2021
Submission deadline: May 20, 2021, 23:59 AoE
Notification: June 4, 2021
=======================================================
* 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."
https://core.dais.is.tohoku.ac.jp/en/
* Invited Speakers
- Nicolas Bousquet, CNRS, Universite Lyon 1, France
- Anna Lubiw, University of Waterloo, Canada
- Torsten Muetze, 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 at: http://www.dais.is.tohoku.ac.jp/core2021template.zip
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
- Date of workshop: July 12, 2021
* 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
**********************************************************
*
* 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
