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) |
---|
Origine | Fichiers produits par l'(les) auteur(s) |
---|
É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 : mercredi 22 mai 2024-03:28:28
Archivage à long terme le : jeudi 17 novembre 2022-18:04:15