Sum-of-Squares Lower Bounds for Independent Set in Ultra-Sparse Random Graphs

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kothari, Pravesh, Potechin, Aaron, Xu, Jeff
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!