Decremental dynamic connectivity

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1997, Pages 305-313

  Thorup, Mikkel ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING;

DECREMENTAL DYNAMIC CONNECTIVITY; GRAPH CONNECTIVITY PROBLEMS; LAS VEGAS RANDOMIZED ALGORITHMS;

GRAPH THEORY;

EID: 0030735998     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)