An Algorithm to Solve the mxn Assignment Problem in Expected Time O (mn log n)
R.M. Karp
EECS Department, University of California, Berkeley
Technical Report No. UCB/ERL M78/67
1978
http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/ERL-m-78-67.pdf
BibTeX citation:
@techreport{Karp:M78/67,
Author= {Karp, R.M.},
Title= {An Algorithm to Solve the mxn Assignment Problem in Expected Time O (mn log n)},
Year= {1978},
Month= {Sep},
Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/29160.html},
Number= {UCB/ERL M78/67},
}
EndNote citation:
%0 Report %A Karp, R.M. %T An Algorithm to Solve the mxn Assignment Problem in Expected Time O (mn log n) %I EECS Department, University of California, Berkeley %D 1978 %@ UCB/ERL M78/67 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/29160.html %F Karp:M78/67