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 Edge Connectivity in Near-Linear Time
Ken-ichi Kawarabayashi,
Mikkel Thorup
15
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Deterministic Edge Connectivity in Near-Linear Time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Cactus Representation
25%
Conductance
50%
Deterministic Algorithm
75%
Edge-connectivity
100%
Graph Connectivity
25%
High Probability
25%
Lang
25%
Minimum Cut
50%
Minimum Cut Problem
25%
Minimum Degree
25%
Monte Carlo Algorithm
50%
Multigraph
25%
Near-linear Time
100%
Near-Linear Time Algorithm
50%
PageRank
25%
Time Deterministic
25%
Undirected Unweighted Graphs
25%
Vertex Set
25%
Mathematics
Andersson
16%
Edge
50%
Edge-Connectivity
100%
Linear Time
100%
Monte Carlo Algorithm
33%
Multigraph
16%
Probability Theory
16%
Start Vertex
16%
Engineering
Cut Edge
16%
Multigraph
16%