Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kunisky, Dmitriy, Yu, Xifan
Format:	Preprint
Publié:	2024
Sujets:	Computational Complexity Data Structures and Algorithms Combinatorics Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Internet

https://arxiv.org/abs/2404.17012