China-Norway FPT workshop
Hovedinnhold
Place
Big auditorium on the 2nd floor of the Høyteknologisenteret, Thormøhlensgt. 55
Schedule
Thursday, Aug 9
10.00-11.00 Feng Shi, "A parameterized algorithm for the Maximum Agreement Forest problem on multiple rooted multifurcating trees"
11.00-12.00 OPEN PROBLEMS SESSION
12.00-14.00 Lunch, discussions
14.00-15.00 Qilong Feng, "Bisection related problems: complexity and algorithms"
15.00-15.30 Radu Curticapean, tba
15.30-16.00 Jan Arne Telle, "Graph Classes and Width Parameters"
19.00 Dinner. Colonialen - Litteraturhuset, Østre Skostredet 5-7
Friday, Aug 10
10.00-10.30 Daniel Lokshtanov, "A 2-Approximation Algorithm for Tournament Feedback Vertex Set"
10.30-11.15 Eduard Eiben "Small Resolution Proofs for QBF using Dependency Treewidth"
11.15-12.00 Jiong Guo, "Winner determination in committee elections,"
12.00-14.00 Lunch, discussions
14.00-14.45 Fahad Panolan, "Lossy kernelization''
14.45-15.15 Pranabendu Misra, "Popular Matching in Roommates Setting is NP-hard"
15.15-16.00 Jianer Chen, "Applying resolution principle on MaxSAT."
Participants
China
- Jianxin Wang, Proferssor, Central South University
- Qilong Feng, Associate Professor, Central South University
- Feng Shi, Assistant Professor, Central South University
- Jiong Guo, Professor, Shandong University
- Jianer Chen, Professor, Guangzhou University.
Norway
- Fedor Fomin
- Fahad Panolan
- Eduard Eiben
- Daniel Lokshtanov
- Pranabendu Misra
- Jan Arne Telle
- Erlend Raa Vågset
- Christophe Crespelle
- Assem Maratova
Denmark
- Radu Curticapean