@misc{indiciae79f1b0bd31ee, title = {Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the \$1-1/e\$ Upper Bound}, author = {Pan Xu}, year = {2025}, url = {https://arxiv.org/abs/2503.09530}, note = {Source identifier: 2503.09530} }