My PhD thesis, entitled Tournaments and Optimality: New Results in Parameterized Complexity, has been prepared under supervision of prof. Fedor V. Fomin at the Institute of Informatics of the University of Bergen, Norway. I defended it on November 22nd, 2013. Below you can find the thesis itself. I am keeping track of minor bugs that I've encountered after handing it in, so please look at the newest revision.
Version 1.0 | The original thesis in the original format. |
Revision 1.1 | Switched to A4 format, included comments of the opponents, fixed some other minor issues. |
Revision 1.11 | Changed slightly the tone here and there, fixed some overlines. |