Polynomial-time algorithms beating the overlap-gap threshold for independent sets

Revision history

Every change to a problem is a new signed revision; earlier ones stay as they were. How revisions work

1. Revision 1 · accepted · first revision · displayed · 2026-10-03