Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs
- Award ID(s):
- 2236669
- PAR ID:
- 10488790
- Editor(s):
- Guruswami, Venkatesan
- Publisher / Repository:
- Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Date Published:
- Journal Name:
- 15th Innovations in Theoretical Computer Science Conference (ITCS 2024)
- Format(s):
- Medium: X
- Location:
- Berkeley, California
- Sponsoring Org:
- National Science Foundation
More Like this
No document suggestions found
An official website of the United States government
