This special issue is a tribute to Alberto Bertoni on the occasion of his 60th birthday, July 17, 2006. It collects works from co-authors, close friends or former students and covers many branches of Theoretical Computer Science to which Alberto contributed. This is the way the editors of this issue express their deep conviction that this area would not be what it is, had Alberto chosen to do research in Physics as he was initially tempted.