مرکز منطقه ای اطلاع رساني علوم و فناوري - Parameterized complexity: exponential speed-up for planar graph problems

Title of article :

Parameterized complexity: exponential speed-up for planar graph problems

Author/Authors :

Jochen Alber، نويسنده , , Henning Fernau، نويسنده , , Rolf Niedermeier، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2004

Pages :

From page :

To page :

Keywords :

Graph separators , Planar graph problems , Tree decomposition , parameterized complexity , Fixed-parameter tractability

Journal title :

Journal of Algorithms

Serial Year :

2004

Journal title :

Journal of Algorithms

Record number :

291629

Link To Document :