4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time n^{4/3} - ENS de Lyon - École normale supérieure de Lyon Access content directly
Journal Articles ACM Transactions on Algorithms Year : 2022

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

Fichier principal
Vignette du fichier
arxiv2.pdf (491.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03750993 , version 1 (16-08-2022)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More