مرکز منطقه ای اطلاع رساني علوم و فناوري

Title of article :

On Minimum Edge Ranking Spanning Trees

Author/Authors :

Kazuhisa Makino، نويسنده , , Yushi Uno ، نويسنده , , Toshihide Ibaraki، نويسنده ,

Issue Information :

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

Pages :

From page :

411

To page :

437

Keywords :

edge ranking , minimum edge ranking spanning tree , approximation algorithm , NP-completeness

Journal title :

Journal of Algorithms

Serial Year :

2001

Journal title :

Journal of Algorithms

Record number :

291451

Link To Document :