Everywhere-sparse spanners via dense subgraphs

Eden Chlamtáč, Michael Dinitz, Robert Krauthgamer

Research output: Contribution to journalConference articlepeer-review

38 Scopus citations

Fingerprint

Dive into the research topics of 'Everywhere-sparse spanners via dense subgraphs'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science