Open Access4 vs 7 Sparse Undirected Unweighted Diameter Is SETH-hard at Time n 4/3
Author(s) -
Édouard Bonnet
Publication year - 2022
Publication title -
acm transactions on algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.093
H-Index - 57
eISSN - 1549-6333
pISSN - 1549-6325
DOI - 10.1145/3494540
Subject(s) - combinatorics , undirected graph , vertex (graph theory) , mathematics , exponential function , physics , graph , mathematical analysis
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom