91
Prof. dr. N.G. de Bruijn, 1918-2012
Korteweg-de Vries Institute for Mathematics
New
The latest blog posts to take off on Hacker News. 103 posts.
92
93
How Far Can You Get From McDonald's?
This summer, cruising down the I-5 through California’s Central Valley to the Los Angeles Basin, I unwittingly stumbled upon a most exasperating development: the country strip mall . First, let me state that I don’t hate. I’ve got nothing against Petco, Starbucks, OfficeMax, et al. When overcome by the desire for a…
94
The 17x17 problem solved
THE 17x17 PROBLEM HAS BEEN SOLVED!!!!! On Nov 30, 2009 I posted here the following challenge: If someone emails me a 4-coloring of...
95
96
Nearly all binary search and merge sort implementations are broken (2006)
Posted by Joshua Bloch, Software EngineerI remember vividly Jon Bentley's first Algorithms lecture at CMU, where he asked all of us incoming Ph.D. ...
97
Fast Lossless Color Image Compression
In the research field of compression, the usual goal is to achieve the best possible compression rate. The best known algorithms, however, are very slow, and sometimes impractical for real-world ap…
98
99
100
Fields medalist Tim Gowers: Elsevier — my part in its downfall
The Dutch publisher Elsevier publishes many of the world’s best known mathematics journals, including Advances in Mathematics, Comptes Rendus, Discrete Mathematics, The European Journal of Co…
101
Damn Cool Algorithms: Quadtrees and Hilbert Curves
Last Thursday night at Oredev, after the sessions, was "Birds of a Feather" - a sort of mini-unconference. Anyone could write up a topic on the whiteboard; interested individuals added their names, and each group got allocated a room to chat about the topic. I joined the "Spatial Indexing" group, and we spent a…
102
The faster-than-fast Fourier transform
For a large range of practically useful cases, MIT researchers find a way to increase the speed of one of the most important algorithms in the information sciences.
103
Damn Cool Algorithms: Fountain Codes
Posted by Nick Johnson | Filed under bittorrent , lt-codes , damn-cool-algorithms , fountain-codes