مرکز منطقه ای اطلاع رساني علوم و فناوري - Backwards analysis of the Karger-Klein-Tarjan algorithm for minimum spanning trees

Title of article :

Backwards analysis of the Karger-Klein-Tarjan algorithm for minimum spanning trees

Author/Authors :

Timothy M. Chan، نويسنده ,

Issue Information :

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

Pages :

From page :

303

To page :

304

Keywords :

Minimum spanning trees , randomized algorithms , Backwards analysis , Algorithms

Journal title :

Information Processing Letters

Serial Year :

1998

Journal title :

Information Processing Letters

Record number :

128954

Link To Document :