This bookconstitutes the proceedings of the 42nd International Conference on CurrentTrends in
Theory and Practice of Computer Science SOFSEM 2016 held inHarrachov Czech Republic in
January 2016.The 43 fullpapers presented in this volume were carefully reviewed and selected
from 116submissions. They are organized in topical sections named: foundations ofcomputer
science software engineering: methods tools applications and data information and
knowledge engineering. The volume also contains 7 invitedtalks in full paper length.