Constitutes the refereed proceedings of the 35th International Colloquium on Automata, Languages & Programming, ICALP 2008, held in Reykjavik, Icel&, in July 2008. This work is grouped in three tracks on algorithms, automata, complexity & games, on logic, semantics, & theory of programming, & on security & cryptography foundations.