![Combinatorial optimization / Matching / Randomized algorithm / Rank / Matrix / Hungarian algorithm / Disjunct matrix / Mathematics / Theoretical computer science / Algebra Combinatorial optimization / Matching / Randomized algorithm / Rank / Matrix / Hungarian algorithm / Disjunct matrix / Mathematics / Theoretical computer science / Algebra](https://www.pdfsearch.io/img/c4769a28ec6177d13f808a928102dc98.jpg) Date: 2004-09-11 21:06:21Combinatorial optimization Matching Randomized algorithm Rank Matrix Hungarian algorithm Disjunct matrix Mathematics Theoretical computer science Algebra | | An Optimal Algorithm for On-line Bipartite Matching Richard M. Karp University of California at Berkeley & International Computer Science Institute Umesh V. Vazirani University of California at BerkeleyAdd to Reading ListSource URL: www.cs.berkeley.eduDownload Document from Source Website File Size: 545,96 KBShare Document on Facebook
|