parallel-algorithms

Tag

Cards List
#parallel-algorithms

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
#parallel-algorithms

@vivekgalatage: Introduction to Parallel Algorithms https://cs.cmu.edu/~guyb/paralg/paralg/parallel.pdf…

X AI KOLs Timeline · 2026-06-14 Cached

An introductory resource on parallel algorithms, covering fundamental concepts and techniques, from Carnegie Mellon University.

1 favorites 1 likes
← Back to home

Submit Feedback