Search arXiv⌕ Search

EXPLORE CONNECTIONS

A New Conjecture on Hardness of Low-Degree 2-CSP's with Implications to Hardness of Densest $k$-Subgraph and Other Problems

Follow the relationships that help you find your next source.

Connections are not prepared for this record yet, or its source metadata has changed. The original record remains available while background snapshots are rebuilt.