On the NP-Hardness Approximation Curve for Max-2Lin(2)

Ähnliche Einträge

• A Critique of Lin's "On $\text{NP}$ versus $\text{coNP}$ and Frege Systems"
  von: DeJesse, Nicholas, et al.
  Veröffentlicht: (2025)
• On the Usefulness of Promises
  von: Austrin, Per, et al.
  Veröffentlicht: (2025)
• SVP$_p$ is Deterministically NP-Hard for all $p > 2$, Even to Approximate Within a Factor of $2^{\log^{1-\varepsilon} n}$
  von: Hair, Isaac M., et al.
  Veröffentlicht: (2025)
• Carrying is Hard: Exploring the Gap between Hardness for NP and PSPACE for the Hanano and Jelly no Puzzles
  von: Chavrimootoo, Michael C., et al.
  Veröffentlicht: (2026)
• Quantum Max-Cut is NP hard to approximate
  von: Piddock, Stephen
  Veröffentlicht: (2025)