News for hackers. Stuff that matters.

mikleb

Re:What algorithm blows your mind? (Reddit compsci) on Tuesday October 26, 2010 @06:26AM (#1833676)
But maximal matroid matching is NP-hard. ;)

Approximating the minimum spaning tree weight in subliner time is very unexpected algorithm.