WebDiarios de Motocicleta

If you're a student thinking of going into complexity theory, take a good look around and ask yourself: "Do I really want to be in ...

I am back from FOCS 2010, where I gave two talks: a tutorial on data structure lower bounds: PPSX , PDF a regular conference talk on distanc...

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 ...