News for hackers. Stuff that matters.
Re:Solving the minimum cut problem for undirected graphs by adverbly on Wednesday April 17, 2024 @01:02PM (#40067396)
I wonder if this was at all inspired by question 25 of the latest Advent of code.
Re:Solving the minimum cut problem for undirected graphs by vecter on Wednesday April 17, 2024 @01:25PM (#40067661)
I doubt it. Finding faster deterministic min-cut algorithms has been an interesting problem for a long time. Programming puzzles have no practical impact on theoretical research.