===============================================================================
Workshop "Combinatorial Reconfiguration and Fixed-Parameter Tractability"
December 12, 2022
Online via Zoom
http://www.dais.is.tohoku.ac.jp/corefpt2022.html
===============================================================================
We are pleased to announce the program of the workshop.
Time CET (Time JST)
08:55-09:00 (16:55-17:00)
Welcome address
09:00-10:00 (17:00-18:00)
Eun Jung Kim (Paris-Dauphine University, France)
Twin-Width and Its Implications
10:15-11:15 (18:15-19:15)
Moritz Mühlenthaler (Université Grenoble Alpes, France)
Constraint Satisfaction Reconfiguration
11:15-13:00 (19:15-21:00)
Lunch/Dinner Break
13:00-14:00 (21:00-22:00)
Saket Saurabh (The Institute of Mathematical Sciences, India)
FPT Approximation Schemes for the Maximum Coverage and MAX-SAT Problem
14:15-15:15 (22:15-23:15)
Bart M. P. Jansen (Eindhoven University of Technology, the Netherlands)
Search Space Reduction Beyond Kernelization
15:30-16:30 (23:30-24:30)
Hans L. Bodlaender (Utrecht University, the Netherlands)
Parameterized Complexity of Reconfiguration of Small Independent Sets
and Dominating Sets
For 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.
If you have an inquiry, please send it to the organizer
(okamotoy@uec.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/
*
**********************************************************
Posts
