Best Paper Award

The EATCS Best Paper Award for Track B at the International Colloquium on Automata, Languages, and Programming 2008, ICALP’08, has been assigned to  Mai Gehrke (IMAPP – Algebra & Logic), Serge Grigorieff (Paris 7) and Jean-Eric Pin (CNRS and Paris 7): “Duality and equational theory of regular languages”.

ICALP 2008, the 35th edition of the International Colloquium on Automata, Languages and Programming, was held in Reykjavik, Iceland, July 7–11, 2008. ICALP is a series of annual conferences of the European Association for Theoretical Computer Science (EATCS) which first took place in 1972. This year, the ICALP program consisted of the established Track A (focusing on algorithms, automata, complexity and games) and Track B (focusing on logic, semantics and

theory of programming), and of the recently introduced Track C (focusing on security and cryptography foundations). In response to the call for papers, the Program Committees received 477 submissions, the highest ever: 269 for Track A, 122 for Track B and 86 for Track C. Out of these, 126 papers were selected for inclusion in the scientific program:

70 papers for Track A, 32 for Track B and 24 for Track C. The selection was made by the Program Committees based on originality, quality, and relevance to theoretical computer science. The quality of the manuscripts was very high indeed, and many deserving papers could not be selected.

One paper from each track received the prestigeous Best Paper Award.

The paper is available here.