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. graph theory and scheduling algorithms; quantum and matrix algorithms; algorithms for strings and formal languages;