4 vs 7 sparse undirected unweighted Diameter is SETH-hard at time n^{4/3}
Domaines
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |
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 : lundi 13 octobre 2025-09:44:14
Archivage à long terme le : jeudi 17 novembre 2022-18:04:15