Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
Union-find with constant time deletions
Stephen Alstrup
,
Mikkel Thorup
, Inge Li Gørtz, Theis Rauhe, Uri Zwick
Department of Computer Science
Department of Computer Science
7
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Union-find with constant time deletions'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Constant Time
100%
Union-find
100%
Potential-based
66%
Simple Modification
33%
Disjoint Set
33%
Compression Techniques
33%
Tight
33%
Computer Science
Compression Technique
25%
Path Compression
25%