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
Near-optimal light spanners
Shiri Chechik,
Christian Wulff-Nilsen
Datalogisk Institut
9
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Near-optimal light spanners'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Near-optimal
100%
Total Weight
100%
Greedy Algorithm
100%
K-factor
100%
Edge Weight
100%
Sparse Graphs
50%
Minimum Spanning Tree
50%
Vertex Pair
50%
Undirected Weighted Graph
50%
Positive Integer
50%
Number of Vertices
50%
1-factor
50%
Number of Edges
50%
Computer Science
Minimum Spanning Tree
100%
Greedy Algorithm
40%
Subgraphs
20%
Directed Graph
20%
Mathematics
Minimum Spanning Tree
83%
Sparse Subgraph
16%
Engineering
Spanning Tree
50%
Positive Integer
50%