WebDiarios de Motocicleta

This is a guest post by Mikkel Thorup: -------------------------- I think there is nothing more inhibiting for problem solving than referees...

We saw two cool applications of dictionaries without membership; now it's time to construct them. Remember that we are given a set S ,...

Method 4 for implementing van Emde Boas with linear space, described in my last post, is due to [Alstrup, Brodal, Rauhe: STOC'01]. They ...

In the previous post I described 3 ways of making the "van Emde Boas data structure" take linear space. I use quotes since there i...

In this post, I want to describe 3 neat and very different ways of making the space of the van Emde Boas (vEB) data structure linear. While ...

In the past 2 years, I have been a member of the Host Scientific Committee (HSC) of the IOI. This is the body that comes up with problems an...

Later today, I'll be giving a talk at the 2nd Barriers Workshop in Princeton. Here's my attempt to survey data structure lower boun...