Archives: Saturday, October 7, 2017

Planar Perfect Matching is “not” in NC

By sank I though I get close to actually solving the planar matching problem in NC. We had a simultaneous arXiv submission on this problem together with Vijay Vazirani and Nima Anari. However, my solution contained a major error. Hence, with regret I need to say that my paper does …read more From:: Banach’s Algorithmic

Read on »