The Fastest Way yet to Color Graphs(quantamagazine.org)

46 points by GavCo 1 year ago | 11 comments

Researchers have found a faster way to do integer linear programming(quantamagazine.org)

443 points by pseudolus 2 years ago | 176 comments

Quanta Magazine article on researchers finding a much faster algorithm for integer linear programming, approaching a theoretical speed limit.

Computer scientists invent an efficient new way to count(quantamagazine.org)

924 points by jasondavies 2 years ago | 258 comments

Quanta Magazine article on a simple randomized algorithm for estimating the number of distinct objects in a data stream.

Computer scientists combine two 'beautiful' proof methods(quantamagazine.org)

104 points by tambourine_man 2 years ago | 30 comments

New breakthrough brings matrix multiplication closer to ideal(quantamagazine.org)

142 points by bertman 2 years ago | 26 comments

To move fast, quantum maze solvers must forget the past(quantamagazine.org)

68 points by surprisetalk 2 years ago | 12 comments