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
Deterministic global minimum cut of a simple graph in near-linear time
Ken-ichi Kawarabayashi,
Mikkel Thorup
Datalogisk Institut
30
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Deterministic global minimum cut of a simple graph in near-linear time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Global Minimum Cut
100%
Minimum Cut
100%
Near-Linear Time Algorithm
100%
Near-linear Time
100%
Edge-connectivity
66%
Multigraph
33%
Undirected Unweighted Graphs
33%
Cactus Representation
33%
Minimum Cut Problem
33%
Time Deterministic
33%
Vertex Set
33%
Mathematics
Simple Graph
100%
Edge-Connectivity
33%
Andersson
16%
Multigraph
16%
Start Vertex
16%
Engineering
Linear Time
100%