مرکز منطقه ای اطلاع رساني علوم و فناوري - Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths

Title of article :

Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths

Author/Authors :

Surender Baswana، نويسنده , , Ramesh Hariharan، نويسنده , , S، نويسنده , , eep Sen، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

dynamic , FS tree , graph , shortest paths , Transitive closure

Journal title :

Journal of Algorithms

Serial Year :

2007

Journal title :

Journal of Algorithms

Record number :

291716

Link To Document :