- Book Review: Computational Complexity – A Modern Approach by S.Arora and B.Barak.2010 | Faculty of Mathematics and Physics
- Computational Complexity in Graph Theory2007 | Faculty of Mathematics and Physics
- Computational Complexity of Covering Three-Vertex Multigraphs2014 | Faculty of Mathematics and Physics
- Computational complexity of covering three-vertex multigraphs2016 | Faculty of Mathematics and Physics
- Computational complexity of distance edge labeling +12016 | Faculty of Mathematics and Physics
- On the computational complexity of partial covers of Theta graphs +12005 | Faculty of Mathematics and Physics
- On the Computational Complexity of Degenerate Unit Distance Representations of Graphs2011 | Faculty of Mathematics and Physics
- On the computational complexity of partial covers of theta graphs2008 | Faculty of Mathematics and Physics
- Computational Complexity of Covering Disconnected Multigraphs2021 | Faculty of Mathematics and Physics
- Interval linear algebra and computational complexity2017 | Faculty of Mathematics and Physics
- A REDUCTION OF PROOF COMPLEXITY TO COMPUTATIONAL COMPLEXITY FOR AC(0)[p] FREGE SYSTEMS2015 | Faculty of Mathematics and Physics
- On the Computational Complexity of the L(2,1)-Labeling Problem for Regular Graphs +22005 | Faculty of Mathematics and Physics
- Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract)2023 | Faculty of Mathematics and Physics
- Computational complexity of the distance constrained labeling problem for trees +12008 | Faculty of Mathematics and Physics
- Computational complexity of generalized domination: A complete dichotomy for chordal graphs +12007 | Faculty of Mathematics and Physics
- Generalized domination in degenerate graphs: A complete dichotomy of computational complexity2008 | Faculty of Mathematics and Physics
- Computational complexity of covering cyclic graphs2001 | Faculty of Mathematics and Physics
- The computational complexity of the role assignment problem,2003 | Faculty of Mathematics and Physics
- The Computational Complexity of Rule-Based Part-of-Speech Tagging2003 | Faculty of Mathematics and Physics
- Demuth randomness and computational complexity2011 | Faculty of Mathematics and Physics
- Computational complexity of the Krausz dimension of graphs1997 | Faculty of Mathematics and Physics
- On the computational complexity of finding hard tautologies2014 | Faculty of Mathematics and Physics
- Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases2021 | Faculty of Mathematics and Physics
- Computational Complexity and Feasibility of Data Processing and Interval Computations1998 | Faculty of Mathematics and Physics