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
Min
st
-cut oracle for planar graphs with near-linear preprocessing time
Glencora Borradaile, Piotr Sankowski,
Christian Wulff-Nilsen
Datalogisk Institut
4
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Min
st
-cut oracle for planar graphs with near-linear preprocessing time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Oracle
100%
Planar Graph
100%
Minimum Cycle Basis
66%
Min-cut
66%
Constant Time
33%
Dual Problem
33%
Time Algorithm
33%
Subquadratic
33%
Shortest Path
33%
Gomory-Hu Tree
33%
All-pairs
33%
Edge Weight
33%
Mathematics
Planar Graph
100%
Min-Cut
66%
Constant Time
33%
Edge
33%