The Matching Problem for Bipartite Graphs with Polynomially Bounded Permanents Is in NC (Extended Abstract)

Dima Grigoriev, Marek Karpinski

Browse the full FOCS paper archive.