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
Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time
Gramoz Goranci, Monika Henzinger,
Mikkel Thorup
5
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Approximation
9%
Deterministic Algorithm
20%
Efficient Algorithms
15%
Exact Algorithms
20%
Graph in graph theory
8%
Incremental Algorithm
79%
Insertion
40%
Lower bound
11%
Min-cut
100%
Minimum Cut
98%
Monte Carlo Algorithm
22%
Polynomial
9%
Query
35%
Update
70%