A Hierarchy of Lower Bounds for Sublinear Additive Spanners
type: Item
instance of: scholarly article
title: A Hierarchy of Lower Bounds for Sublinear Additive Spanners
zbMATH Open document ID: 1410.68265
DOI: 10.1137/1.9781611974782.36
author: Amir Abboud
author: Greg Bodwin
author: Seth Pettie
published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
publication date: 2018-07-16T00:00:00Z
full work available at URL: https://arxiv.org/abs/1607.07497
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6904064
MaRDI profile type: Publication
OpenAlex ID: W2951064515
arXiv ID: 1607.07497
Recommended article: A Hierarchy of Lower Bounds for Sublinear Additive Spanners
Recommended article: Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time
Recommended article: Additive Spanners in Nearly Quadratic Time
Recommended article: Additive spanners and (α, β)-spanners
Recommended article: Q5111395
Recommended article: Structural Information and Communication Complexity
Recommended article: Additive Sparsification of CSPs.
Recommended article: On additive approximate submodularity
Recommended article: Q5011874
Recommended article: New constructions of \(({\alpha}, {\beta})\)-spanners and purely additive spanners
description: scientific article; zbMATH DE number 6904064