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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kothari, Pravesh, Potechin, Aaron, Xu, Jeff
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!