مرکز منطقه ای اطلاع رساني علوم و فناوري - An Efficient Algorithm for a Sparse k-Edge-Connectivity Certificate

Title of article :

An Efficient Algorithm for a Sparse k-Edge-Connectivity Certificate

Author/Authors :

Hiroshi Nagamochi، نويسنده , , Toru Hasunuma، نويسنده ,

Issue Information :

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

Pages :

From page :

354

To page :

373

Keywords :

spanning forests , graph algorithms , NC algorithms , k-edge-connectivity certificates , Maximal matching , Minimum cuts

Journal title :

Journal of Algorithms

Serial Year :

2001

Journal title :

Journal of Algorithms

Record number :

291449

Link To Document :