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
Dynamic bridge-finding in
Õ
(log
2
n
) amortized time
Jacob Holm
, Eva Rotenberg,
Mikkel Thorup
Department of Computer Science
6
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Dynamic bridge-finding in
Õ
(log
2
n
) amortized time'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Time Algorithm
100%
Log-log
100%
Fully Dynamic
66%
Linear Space
33%
N-factor
33%
Update Time
33%
Multi-connectivity
33%
Dynamic Connectivity
33%
Mathematics
Data Structure
100%
Running Time
50%
Perfect Matching
50%
Worst Case
50%
Linear Space
50%
Computer Science
Data Structure
100%
Perfect Matching
50%