WebDiarios de Motocicleta

The topic of the day seems to be labs vs academia (sparked by this , and indirectly by Muthu , picked up by Michael Mitzenmacher and Jon Ka...

The SODA list of accepted papers, with abstracts , is here . Here are the clear data structures papers: Fully-Functional Succinct Trees (Ku...

In my previous post, I wrote about how calling P "efficient computation" is nothing more than bad philosophy. I think a lot more e...

Here is a short movie (with subtitles) on Romanian parents whose kids emigrated to the US. It is hilarious, at least for people who have g...

I saw two recent news items that reflect on Romania. Lance blogs about the ISI Web of Science. I first heard of this thing a few years ago,...

Here's an algorithmic problem for your enjoyment: Define a multipermutation to be a sequence of integers that contains all numbers from ...

[You can also read this post in PDF .] In a recent SODA submission, I had to prove a small technical lemma that I considered more or less st...