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

Meta Muse Glimmer – open weights 30B local coding model
riordan · Hacker News · 5h ago
Mistral Patent for "Code implemented tool calls"
theanonymousone · Hacker News · 2h ago
Tail-call optimization in C is relatively recent
prakashqwerty · Hacker News · 4h ago
US strikes $1.2B deal to pay German firm to halt offshore wind projects
defrost · Hacker News · 3d ago
Timeline of the OpenAI accidental attack against Hugging Face
882542F3884314B · Hacker News · 2d ago