SOFSEM 2009: Theory and Practice of Computer Science

This book constitutes the refereed proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2009, held in spindleruv Mlýn, Czech Republic, in January 2009.The 49 revised full papers, presented together with 9 invited contributions, were carefully reviewed and selected from 132 submissions. SOFSEM 2009 was organized around the following four tracks: Foundations of Computer Science; Theory and Practice of Software Services; Game Theoretic Aspects of E-commerce; and Techniques and Tools for Formal Verification. von Nielsen, Mogens und Kucera, Antonin und Miltersen, Peter Bro und Palamidessi, Catuscia und Tuma, Petr und Valencia, Frank