WebDiarios de Motocicleta

I am on the program committee for Advances in the Theory of Computing (AITC'09) , to take place in Timișoara, Romania on September 26-29...

In the US, final course grades are expressed in letters (the schemes I've seen are A/B/C, and A/A-/B+/B/B-). This leaves one with the in...

I know that whenever I write about TCS politics on this blog, it ends up bad. For instance, I get a comment such as the following one (left ...

As you probably know, I think theory is in a deep crisis: our obsession to turn into philosophy (prividing unappreciated service to discipli...

Happy Easter!  Christos a înviat!

Via David Eppstein, I find out about the Workshop on Theory and Multicores . A memorable citation from the call: [...] Indeed, the programs ...

Count the number of permutations of size n , such that |π( i ) - π( i +1)| ≤ k , for all i . That is, the hop between any two consecutive va...