Skip to Main content Skip to Navigation
Journal articles

4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time n^{4/3}

Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03750993
Contributor : Édouard Bonnet Connect in order to contact the contributor
Submitted on : Tuesday, August 16, 2022 - 10:53:22 AM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM

File

arxiv2.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Edouard Bonnet. 4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time n^{4/3}. ACM Transactions on Algorithms, Association for Computing Machinery, 2022, 18 (2), ⟨10.1145/3494540⟩. ⟨hal-03750993⟩

Share

Metrics

Record views

26

Files downloads

2