Bipartite Matching Is in NC

·Hacker News··

Since I'm a good mood today---at a beautiful science camp with my kids, high in the mountains near Big Bear Lake in California---I thought I'd blog about something positive. Last week, five authors (Chatterjee, Ghosh, Gurjar, Raj, and Thierauf) posted a major paper to the Electronic Colloquium on Computational Complexity, which shows (or anyway, credibly…

Read full article →

Related Articles

Two-tier encryption in the UK
ReturnoftheHack · Hacker News · 10h ago
F-Droid 2.0
daveoc64 · Hacker News · 5h ago
Creatine uptake enhances antitumor immunity
lormayna · Hacker News · 2h ago
Italian parliament votes for return to nuclear energy
geox · Hacker News · 1d ago
Google’s Project Suncatcher to put ML infrastructure in space
xnx · Hacker News · 7h ago