A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract).

Meena Mahajan, Kasturi R. Varadarajan

Browse the full STOC paper archive.