مرکز منطقه ای اطلاع رساني علوم و فناوري - A 2-approximation NC algorithm for connected vertex cover and tree cover

Title of article :

A 2-approximation NC algorithm for connected vertex cover and tree cover

Author/Authors :

Toshihiro Fujito، نويسنده , , Takashi Doi، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

approximation algorithms , parallel algorithms , Tree cover , Connected vertex cover

Journal title :

Information Processing Letters

Serial Year :

2004

Journal title :

Information Processing Letters

Record number :

129880

Link To Document :