A Simple Proof of the ::::O::::(sqrt(n log:::3/4::: ::::n::::) Upright Matching Bound

Edward G. Coffman Jr., Peter W. Shor. A Simple Proof of the ::::O::::(sqrt(n log:::3/4::: ::::n::::) Upright Matching Bound. SIAM J. Discrete Math., 4(1):48-57, 1991.

Abstract

Abstract is missing.