WebDiarios de Motocicleta

Papers to MASSIVE 2011 . This will be a SoCG satellite workshop ( think Paris in June ...). Publication here does not hinder publication any...

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