Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the $1-1/e$ Upper Bound

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Xu, Pan
Format:	Preprint
Published:	2025
Subjects:	Data Structures and Algorithms 05C70, 68W20, 90B80, 60J20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2503.09530