This book constitutes the refereed proceedings of the 43rd International Conference on Current
Trends in Theory and Practice of Computer Science SOFSEM 2017 held in Limerick Ireland in
January 2017. The 34 papers presented in this volume were carefully reviewed and selected from
41 submissions. They were organized in topical sections named: foundations in computer science
semantics specification and compositionality theory of mobile and distributed systems
verification and automated system analysis petri nets games and relaxed data structures
graph theory and scheduling algorithms quantum and matrix algorithms planar and molecular
graphs coloring and vertex covers algorithms for strings and formal languages data
information and knowledge engineering and software engineering: methods tools applications.
