Tuesday, November 23, 2021

[DMANET] The 1st Combinatorial Reconfiguration Challenge (CoRe Challenge 2022)

====================================================================
Call For Participants in the competition

The 1st Combinatorial Reconfiguration Challenge
(CoRe Challenge 2022)

https://core-challenge.github.io/2022/

Submission deadline: March 31st 2022
====================================================================

** Overview **

Combinatorial Reconfiguration is a novel algorithmic concept that provides mathematical models and analysis for "transformations over state spaces." Its
appearance ranges from theory to applications. However, its technical achievements are hard to access. Thus, it is required to found a common infrastructure for
utilizing and applying the algorithmic technology of combinatorial reconfiguration.
See this website (https://core.dais.is.tohoku.ac.jp/en/project/project_summary/) for more backgrounds.

The 1st Combinatorial Reconfiguration Challenge (CoRe Challenge 2022) is a competition aiming for practically exploring the combinatorial reconfiguration.

This 1st challenge targets the Independent Set Reconfiguration (ISR) problem.
The ISR problem is one of the most well-studied reconfiguration problems. Theoretically, the problem is PSPACE-complete, which implies that there exist
instances such that even a shortest reconfiguration sequence requires a super polynomial steps. Theoretical results and their references can be found in a
survey by N. Nishimura (https://doi.org/10.3390/a11040052).

** Important Dates **

(Nov. 24, 2021) Challenge is open (and you can join at any point) & 1st benchmark released
(Dec. 27-31, 2021) 2nd benchmark released & Submission details are made public (sometime in the week of 27th)
(Jan. 24-28, 2022) 3rd benchmark released (sometime in the week of 24th)
(Mar. 31, 2022) Challenge ends (submission deadline) --- 23:59 AoE, UTC-12

** Rules/Tracks and Other Details **

See our web page https://core-challenge.github.io/2022/

** Award **

Certificates will be awarded to participants who perform well in each track/metric.

** Support **

KAKENHI Grant-in-Aid for Transformative Research Areas (B)
"Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration"

** Organizers **

Takehiro Ito (Tohoku University, Japan)
Yoshio Okamoto (The University of Electro-Communications, Japan)
Takehide Soh (Kobe University, Japan)

** Contact **

For public questions, please use https://groups.google.com/g/core-challenge.
For private questions, please use core.challenge@grp.tohoku.ac.jp.

--
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/
*
**********************************************************