Planar Perfect Matching is "not" in NC - Igafit

Homepage » Planar Perfect Matching is “not” in NC

Planar Perfect Matching is “not” in NC

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 Corner

Submit a post

You can use the anonymous submission form to upload information about an event, a blog post or a job posting. It will be published when it is approved by the moderator.

Calendar

Other Posts

Do nominate talks for HALG 2019!

IGAFIT December 8, 2018

Two postdoc positions on Algorithmic and Mechanism Design Research in Online Markets at Sapienza University of Rome

Events - Guest August 23, 2018

Opening up UC Berkeley programs “Satisfiability: Theory, Practice, and Beyond” and “Theoretical Foundations of Computer Systems”

Events - Guest January 26, 2021