مرکز منطقه ای اطلاع رساني علوم و فناوري - The dominating set problem is fixed parameter tractable for graphs of bounded genus

Title of article :

The dominating set problem is fixed parameter tractable for graphs of bounded genus

Author/Authors :

J. Ellis، نويسنده , , H. Fan ، نويسنده , , M. Fellows، نويسنده ,

Issue Information :

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

Pages :

From page :

152

To page :

168

Keywords :

graph , Genus , Dominating set , fixed parameter algorithm

Journal title :

Journal of Algorithms

Serial Year :

2004

Journal title :

Journal of Algorithms

Record number :

291635

Link To Document :