EXPLORE CONNECTIONS
Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the $1-1/e$ Upper Bound
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.