مرکز منطقه ای اطلاع رساني علوم و فناوري - A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem

Title of article :

A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem

Author/Authors :

Naveen Garg، نويسنده , , Goran Konjevod، نويسنده , , R. Ravi، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

Network design , Steiner Tree , Approximation algorithms , set cover , randomized rounding , tree decompositions

Journal title :

Journal of Algorithms

Serial Year :

2000

Journal title :

Journal of Algorithms

Record number :

291413

Link To Document :