Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter
type: Item
instance of: scholarly article
title: Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter
zbMATH Open document ID: 1371.68203
DOI: 10.1137/1.9781611973730.112
author: Amir Abboud
author: Fabrizio Grandoni
author: Virginia Vassilevska Williams
published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
publication date: 2017-10-05T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6786373
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/1.9781611973730.112
OpenAlex ID: W4249997060
description: scientific article; zbMATH DE number 6786373