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
Mathematics
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%