derandomization

Tag

Cards List
#derandomization

Bipartite Matching Is in NC

Hacker News Top · 2026-06-22 Cached

A paper by Chatterjee, Ghosh, Gurjar, Raj, and Thierauf claims to show that the Bipartite Matching problem is in the complexity class NC, resolving a central open problem from the 1980s in parallel algorithms and derandomization.

0 favorites 0 likes
← Back to home

Submit Feedback