´óÏó´«Ã½

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 - , ÌýØ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

Ìý

Ìý