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