Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
Near-optimal light spanners
Shiri Chechik,
Christian Wulff-Nilsen
Department of Computer Science
9
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Near-optimal light spanners'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
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%