- Kombinatorický důkaz NP-úplnosti subprojektivních CSP problémů +12007 | Matematicko-fyzikální fakulta
- Eckhardt, Stefan; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo; Wernicke, Sebastian: Kombinatorická abstrakce sítí pomocí koster s minimální vzdáleností2010 | Matematicko-fyzikální fakulta
- Testování rovinnosti částečně nakreslených grafů2010 | Matematicko-fyzikální fakulta
- Tři NP- úplné optimalizační problémy v Seidelově přepnutí +12008 | Matematicko-fyzikální fakulta
- Vzdáleností podmíněné značkování grafů omezeného zdvihu2005 | Matematicko-fyzikální fakulta
- Maximální jazyky omezení s nekonečně hodnotami2007 | Matematicko-fyzikální fakulta
- O složitosti problému vyrovnaného uspořádání vrcholů2007 | Matematicko-fyzikální fakulta
- Identifikační a lokalizačně-dominující kódy v (náhodných) geometrických sítích2009 | Matematicko-fyzikální fakulta
- Nepravé barvení jednotkových diskových grafů2009 | Matematicko-fyzikální fakulta