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
Matematik
Spanners
100%
Spanner
86%
Stretch
67%
Greedy Algorithm
21%
Girth
19%
Minimum Spanning Tree
11%
Weighted Graph
9%
Trade-offs
9%
Undirected Graph
8%
Subgraph
7%
Vertex of a graph
5%
Integer
4%