Amoeba finds approximate solutions to NP-hard problem in linear time
m.phys.org