Worst-case and amortized optimality in union-find

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1999, Pages 499-506

  Alstrup, Stephen ^a   Ben Amram, Amir M ^a   Rauhe, Theis ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; SET THEORY;

CELL-PROBE MODEL; DISJOINT SET UNION;

COMPUTATIONAL COMPLEXITY;

EID: 0032624194     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (19)