In this paper we study the classic problem of computing a maximum cardinality matching in general graphs G = (V, E). This problem has been studied extensively more than four decades. The best known algorithm for this problem till date runs in O(m \sqrt{n}) time due to Micali and Vazirani ... more >>>