مرکز منطقه ای اطلاع رساني علوم و فناوري - APX-hardness of domination problems in circle graphs

Title of article :

APX-hardness of domination problems in circle graphs

Author/Authors :

Mirela Damian، نويسنده , , Sriram V. Pemmaraju، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 2006

Pages :

From page :

231

To page :

237

Keywords :

computational complexity , Dominating set , APX-hardness , Circle graph

Journal title :

Information Processing Letters

Serial Year :

2006

Journal title :

Information Processing Letters

Record number :

130213

Link To Document :