Graph spanners: A tutorial review

Reyan Ahmed; Greg Bodwin; Faryad Darabi Sahneh; Keaton Hamm; Mohammad Javad Latifi Jebelli; Stephen Kobourov; Richard Spence

Graph spanners: A tutorial review

Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen Kobourov, Richard Spence

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

This tutorial review provides a guiding reference to researchers who want to have an overview of the large body of literature about graph spanners. It reviews the current literature covering various research streams about graph spanners, such as different formulations, sparsity and lightness results, computational complexity, dynamic algorithms, and applications. As an additional contribution, we offer a list of open problems on graph spanners.

Original language	English (US)
Journal	Unknown Journal
State	Published - Sep 6 2019

ASJC Scopus subject areas

General

Fingerprint Dive into the research topics of 'Graph spanners: A tutorial review'. Together they form a unique fingerprint.

Cite this

@article{55a333ddaf474d76a32e46be241d9bbb,

title = "Graph spanners: A tutorial review",

abstract = "This tutorial review provides a guiding reference to researchers who want to have an overview of the large body of literature about graph spanners. It reviews the current literature covering various research streams about graph spanners, such as different formulations, sparsity and lightness results, computational complexity, dynamic algorithms, and applications. As an additional contribution, we offer a list of open problems on graph spanners.",

author = "Reyan Ahmed and Greg Bodwin and Sahneh, {Faryad Darabi} and Keaton Hamm and Jebelli, {Mohammad Javad Latifi} and Stephen Kobourov and Richard Spence",

year = "2019",

month = sep,

day = "6",

language = "English (US)",

journal = "Nuclear Physics A",

issn = "0375-9474",

publisher = "Elsevier",

}

TY - JOUR

T1 - Graph spanners

T2 - A tutorial review

AU - Ahmed, Reyan

AU - Bodwin, Greg

AU - Sahneh, Faryad Darabi

AU - Hamm, Keaton

AU - Jebelli, Mohammad Javad Latifi

AU - Kobourov, Stephen

AU - Spence, Richard

PY - 2019/9/6

Y1 - 2019/9/6

N2 - This tutorial review provides a guiding reference to researchers who want to have an overview of the large body of literature about graph spanners. It reviews the current literature covering various research streams about graph spanners, such as different formulations, sparsity and lightness results, computational complexity, dynamic algorithms, and applications. As an additional contribution, we offer a list of open problems on graph spanners.

AB - This tutorial review provides a guiding reference to researchers who want to have an overview of the large body of literature about graph spanners. It reviews the current literature covering various research streams about graph spanners, such as different formulations, sparsity and lightness results, computational complexity, dynamic algorithms, and applications. As an additional contribution, we offer a list of open problems on graph spanners.

UR - http://www.scopus.com/inward/record.url?scp=85093618862&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85093618862&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85093618862

JO - Nuclear Physics A

JF - Nuclear Physics A

SN - 0375-9474

ER -