Bipartite perfect matching is in quasi-NC.

Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf

Browse the full STOC paper archive.