4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time n^{4/3}
Domaines
Informatique [cs]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Article Dans Une Revue
ACM Transactions on Algorithms
Année : 2022
Édouard Bonnet : Connectez-vous pour contacter le contributeur
https://hal.science/hal-03750993
Soumis le : mardi 16 août 2022-10:53:22
Dernière modification le : mardi 12 novembre 2024-15:20:06
Archivage à long terme le : jeudi 17 novembre 2022-18:04:15
Citer
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⟩
49
Consultations
96
Téléchargements