Spring til hovednavigation
Spring til søgning
Spring til hovedindhold
Københavns Universitets forskningsportal Forside
Hjælp og OSS
Dansk
English
Forside
Profiler
Publikation
Forskningsenheder
Presse/medier
Aktiviteter
Priser
???studenttheses???
Forskningsdatasæt
Søg efter ekspertise, navn eller tilknytning
Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time
Gramoz Goranci, Monika Henzinger,
Mikkel Thorup
5
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Incremental Algorithm
100%
Update Time
100%
Min-cut
100%
Edge Insertion
66%
Query Response Time
66%
Minimum Cut
66%
Minimum Cut Problem
66%
Sparsification
33%
Fully Dynamic
33%
Empty Graph
33%
High Probability
33%
Monte Carlo Algorithm
33%
Conditional Lower Bounds
33%
Mathematics
Min-Cut
100%
Edge
100%
Open Question
50%
Monte Carlo Algorithm
50%
Probability Theory
50%
Polynomial
50%
Sharp Contrast
50%
Conditionals
50%
Computer Science
Incremental Algorithm
100%
Approximation (Algorithm)
33%
Engineering
Incremental Algorithm
100%