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
Matematik
Preprocessing
100%
Oracle
90%
Planar graph
78%
Cycle Basis
51%
Min-cut
47%
Query
34%
Time Constant
19%
Randomisation
18%
Dual Problem
18%
Shortest path
18%
Pairwise
15%
Non-negative
11%
Vertex of a graph
9%