Mucha, Sankowski (general) (General Graph MCM Maximum Cardinality Matching)
Jump to navigation
Jump to search
Time Complexity
$O(V^{2.{37}6})$
Space Complexity
$O(V^{2})$?? words
(Algorithm uses/manipulates constant number of matrices and graphs?)
Description
Approximate?
Exact
Randomized?
Yes, Monte Carlo
Model of Computation
Word RAM
Year
2004