Hjem
Algoritmer

Varselmelding

There has not been added a translated version of this content. You can either try searching or go to the "area" home page to see if you can find the information there
China-Norway FPT

China-Norway FPT workshop

2018 China-Norway FPT  workshop
2018 China-Norway FPT workshop
Foto/ill.:
public

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

  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