Poznan University of Technology Institute of Computing Science Algorithms for Test-Based Problems Wojciech Jaśkowski A dissertation submitted to the Council of the Faculty of Computing and Information Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy Supervisor Krzysztof Krawiec, PhD Dr Habil. Poznań, Poland 2011