ARDA 2019 — Satellite workshop of MFCS 2019 at RWTH Aachen on August 30, 2019
https://people.inf.ethz.ch/dkomm/arda2019/
REGISTRATION
The registration is possible through the MFCS 2019 webpage https://tcs.rwth-aachen.de/mfcs2019/registration.php and does not require registration for MFCS.
PROGRAM
Session 1: Reoptimization
14:00 Tobias Mömke: Robustness in reoptimization
14:30 Davide Bilò: New algorithms for Steiner tree reoptimization
14:55 Hans-Joachim Böckenhauer, Elisabet Burjons Pujol, Martin Raszyk, and Peter Rossmanith: Reoptimization of parameterized problems
Session 2: Dynamic Algorithms and Neighborly Help
15:45 Josh Alman, Matthias Mnich, and Virginia Vassilevska Williams: Dynamic parameterized problems and algorithms
16:10 Fabian Frei and Rodrigo Ronald Gumucio Escobar: Makespan scheduling with neighborly help
16:35 Faisal Abu-Khzam, Cristina Bazgan, and Henning Fernau: Dynamic variants of red-blue dominating set
17:00 Davide Bilò: The All-Best-Swap-Edge problem on tree spanners
Session 3: Reconfiguration and Temporal Graphs
17:45 Till Fluschnik, Rolf Niedermeier, Valentin Rohm, and Philipp Zschoche: Multistage vertex cover
18:10 Thomas Erlebach, Frank Kammer, Kelin Luo, Andrej Sajenko, and Jakob Spooner: Two moves per time step make a difference
18:35 Dennis Fischer and Janosch Fuchs: Color reconfiguration with token swapping
PROGRAMM COMMITTEE
* Faisal Abu-Khzam (Lebanese American University Beirut)
* Davide Bilò (University of Sassari)
* Hans-Joachim Böckenhauer (ETH Zürich, co-chair)
* Thomas Erlebach (University of Leicester)
* Henning Fernau (University of Trier)
* Dennis Komm (ETH Zürich, co-chair)
* Matthias Mnich (University of Bonn)
* Tobias Mömke (Saarland University)
* Rolf Niedermeier (Technical University of Berlin)
* Vangelis Paschos (University Paris-Dauphine)
* Hadas Shachnai (Technion)
**********************************************************
*
* 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
