مرکز منطقه ای اطلاع رساني علوم و فناوري - Geometric separation and exact solutions for the parameterized independent set problem on disk graphs

Title of article :

Geometric separation and exact solutions for the parameterized independent set problem on disk graphs

Author/Authors :

Jochen Alber، نويسنده , , Ji ? Fiala، نويسنده ,

Issue Information :

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

Pages :

From page :

134

To page :

151

Keywords :

parameterized complexity , Graph separators , Independent set , Graph measure , Disk graphs

Journal title :

Journal of Algorithms

Serial Year :

2004

Journal title :

Journal of Algorithms

Record number :

291634

Link To Document :