===============================================================================
Workshop "Combinatorial Reconfiguration and Fixed-Parameter Tractability"
December 12, 2022
Online via Zoom
http://www.dais.is.tohoku.ac.jp/corefpt2022.html
===============================================================================
As a part of the research project "Fusion of Computer Science,
Engineering and Mathematics Approaches for Expanding Combinatorial
Reconfiguration" (head investigator: Takehiro Ito), we are going to
organize Workshop "Combinatorial Reconfiguration and Fixed-Parameter
Tractability" via Zoom on December 12, 2022 (based on European Timezone).
The objective is to learn recent developments of fixed-parameter
(in)tractability and their relations with combinatorial reconfiguration.
In her influential survey paper "Introduction to Combinatorial
Reconfiguration" (Algorithms 2018), Naomi Nishimura dedicated one
section to applications of the parameterized complexity methodology to
problems on combinatorial reconfiguration. Indeed, several papers have
been presented along this line of research. Furthermore, the research
activity on fixed-parameter (in)tractability has been quite active, and
there are a lot of recently introduced methods that are waiting for
being applied to combinatorial reconfiguration. In this workshop, we
will learn recent research trends of fixed-parameter tractability and
combinatorial reconfiguration, and will discuss a new connection between
these two fields of theoretical computer science.
This workshop aims at the broad audience of discrete mathematics and
theoretical computer science, who wish to learn and work on these active
research areas.
The program will be exclusively composed of invited talks. Each talk is
planned to span one hour, including discussion.
*Registration*
The workshop is held as a Zoom meeting. If you are interested in
participation, please register yourself at the following site.
https://uec-tokyo.zoom.us/meeting/register/tZIsdeqpqTIpG9Jfmaz-P6dqKjVA85BBd7Uq
After registration, the detail will be sent as an email. Participation
is free of charge.
*List of Confirmed Invited Speakers*
-Hans L. Bodlaender (Utrecht University, the Netherlands)
-Bart M. P. Jansen (Eindhoven University of Technology, the Netherlands)
-Eun Jung Kim (Paris-Dauphine University, France)
-Moritz Mühlenthaler (Université Grenoble Alpes, France)
-Saket Saurabh (The Institute of Mathematical Sciences, India)
A detailed program will be announced later.
*Organizers*
-Takehiro Ito (Tohoku University, Japan)
-Yoshio Okamoto (The University of Electro-Communications, Japan)
-Yota Otachi (Nagoya University, Japan)
If you have an inquiry, please send it to the organizer.
--
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
