Home
Algorithms
China-Norway FPT

China-Norway FPT workshop

2018 China-Norway FPT  workshop
2018 China-Norway FPT workshop
Photo:
public

Main content

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

  1. Jianxin Wang, Proferssor, Central South University
  2. Qilong Feng, Associate Professor, Central South University
  3. Feng Shi, Assistant Professor, Central South University
  4. Jiong Guo, Professor, Shandong University
  5. Jianer Chen, Professor, Guangzhou University.

 

Norway

  1. Fedor Fomin
  2. Fahad Panolan
  3. Eduard Eiben
  4. Daniel Lokshtanov
  5. Pranabendu Misra
  6. Jan Arne Telle
  7. Erlend Raa Vågset
  8. Christophe Crespelle
  9. Assem Maratova

 

Denmark 

  1. Radu Curticapean