مرکز منطقه ای اطلاع رساني علوم و فناوري - A (2 + )-Approximation Scheme for Minimum Domination on Circle Graphs

Title of article :

A (2 + )-Approximation Scheme for Minimum Domination on Circle Graphs

Author/Authors :

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

Issue Information :

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

Pages :

From page :

255

To page :

276

Keywords :

dominating sets , Circle graphs , approximation algorithms

Journal title :

Journal of Algorithms

Serial Year :

2002

Journal title :

Journal of Algorithms

Record number :

291506

Link To Document :