Randomized O(M(|V|)) algorithms for problems in matching theory - CHERIYAN, J (SIAM journal on computing, 1997)
Keywords: Algorithmics. Computability. Computer arithmetics; Applied sciences; Computer science; control theory; systems; Exact sciences and technology; Information retrieval. Graph; Mathematical programming; Operational research and scientific management; Operational research. Management science; Theoretical computing; Randomised algorithms; Graph decomposition; Parallel computation; Graph theory; Bipartite graph; Arithmetic operation; Computational complexity; Graph matching