Re:Solving the minimum cut problem for undirected graphs
by mehulashah on Wednesday April 17, 2024 @05:37PM
(#40070318)
I remember implementing Karger’s algorithm in Cilk back in 1997. Wanted to parallelize it on an SMP. It’s great to see the deterministic version discovered and published.
[ Parent
| on HN ]
There are no comments on this comment yet.