- Shellability is NP-complete +12018 | Matematicko-fyzikální fakulta
- Recognition of Collapsible Complexes is NP-Complete2016 | Matematicko-fyzikální fakulta
- Switching to Hedgehog-Free Graphs is NP-Complete2011 | Matematicko-fyzikální fakulta
- Tři NP-úplné optimalizační problémy v Seidelově přepnutí +12008 | Matematicko-fyzikální fakulta
- d-kolabovatelnost je NP-úplná pro d alespoň 4 +12009 | Matematicko-fyzikální fakulta
- Rozpoznavani polygon-circle grafů a grafů intervalových filamentů je NP-úplné +12007 | Matematicko-fyzikální fakulta
- Kombinatorický důkaz NP-úplnosti subprojektivních CSP problémů +12007 | Matematicko-fyzikální fakulta
- L(2,1,1)-Labeling je NP-úplný pro stromy2010 | Matematicko-fyzikální fakulta
- NP-completeness of the edge precoloring extension problem on bipartite graphs2003 | Matematicko-fyzikální fakulta
- Probabilistic proofs and NP-completeness (A course on the PCP theorem and its consequences)Publikace bez příslušnosti k fakultě
- A special planar statifiability problem and some consequences of its NP-completeness1994 | Publikace bez příslušnosti k fakultě
- On the Complexity of Planar Covering of Small Graphs2011 | Matematicko-fyzikální fakulta
- The complexity of the partial order dimension problem: Closing the gap2017 | Matematicko-fyzikální fakulta
- General Caching Is Hard: Even with Small Pages2015 | Matematicko-fyzikální fakulta
- Complexity of a Problem Concerning Reset Words for Eulerian Binary Automata2017 | Matematicko-fyzikální fakulta
- Testování rovinnosti částečně nakreslených grafů2010 | Matematicko-fyzikální fakulta
- Two complexity results on c-optimality in experimental design2012 | Matematicko-fyzikální fakulta
- Complexity of necessary efficiency in interval linear programming and multiobjective linear programming2012 | Matematicko-fyzikální fakulta
- Can They Cross? And How? (The Hitchhiker''s Guide to the Universe of Geometric Intersection Graphs)2011 | 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
- Graph isomorphism restricted by lists2021 | Matematicko-fyzikální fakulta
- Upward Point Set Embeddings of Paths and Trees2021 | Matematicko-fyzikální fakulta
- Irreversible 2-conversion set in graphs of bounded degree2017 | Matematicko-fyzikální fakulta
- On Edge Intersection Graphs of Paths with 2 Bends2016 | Matematicko-fyzikální fakulta
- IV-matching is strongly NP-hard2017 | Matematicko-fyzikální fakulta