Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

But maximal matroid matching is NP-hard. ;)

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



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: