News for hackers. Stuff that matters.

A comment on The World's Simplest Interesting Algorithm (2019).

Re:The World's Simplest Interesting Algorithm (2019) by saagarjha on Wednesday June 10, 2020 @01:43AM (#23474323)
(For those wondering: edge cover, or picking vertices that touch every edge, can be done in polynomial time.)
[ Parent | on HN ]
Re:The World's Simplest Interesting Algorithm (2019) by anonymoushn on Wednesday June 10, 2020 @06:13AM (#23475517)
edge cover is picking edges that touch every vertex
[ Parent | on HN ]