X-Received: by 2002:a05:620a:2996:: with SMTP id r22mr10464094qkp.485.1638435492738; Thu, 02 Dec 2021 00:58:12 -0800 (PST)
X-Received: by 2002:a54:4f94:: with SMTP id g20mr3536129oiy.10.1638435492322; Thu, 02 Dec 2021 00:58:12 -0800 (PST)
Path: csiph.com!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.constraints
Date: Thu, 2 Dec 2021 00:58:12 -0800 (PST)
Injection-Info: google-groups.googlegroups.com; posting-host=133.30.11.102; posting-account=WIDpMgoAAABGgXugVJVjl1m4kJ4anhHK
NNTP-Posting-Host: 133.30.11.102
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <2bbc50fc-dc5f-4da3-b813-d4184dfbad67n@googlegroups.com>
Subject: [CFP in the Competition] Core Challenge 2022
From: soh <takehide.soh@gmail.com>
Injection-Date: Thu, 02 Dec 2021 08:58:12 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: csiph.com comp.constraints:212

=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
Call For Participants in the competition

The 1st Combinatorial Reconfiguration Challenge=20
(CoRe Challenge 2022)

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

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

** Overview **

Combinatorial Reconfiguration is a novel algorithmic concept that provides =
mathematical models and analysis for "transformations over state spaces." I=
ts appearance ranges from theory to applications. However, its technical ac=
hievements are hard to access. Thus, it is required to found a common infra=
structure for utilizing and applying the algorithmic technology of combinat=
orial reconfiguration.=20
See this website (https://core.dais.is.tohoku.ac.jp/en/project/project_summ=
ary/) for more backgrounds.

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

This 1st challenge targets the Independent Set Reconfiguration (ISR) proble=
m.
The ISR problem is one of the most well-studied reconfiguration problems. T=
heoretically, the problem is PSPACE-complete, which implies that there exis=
t instances such that even a shortest reconfiguration sequence requires a s=
uper polynomial steps. Theoretical results and their references can be foun=
d 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 ben=
chmark released
(Dec. 27-31, 2021) 2nd benchmark released & Submission details are made pub=
lic (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 Exp=
anding 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 [at] grp.tohoku.ac.jp.