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)