- Embeddability in R3 is NP-hard2018 | Matematicko-fyzikální fakulta
- Embeddability in R-3 is NP-hard2020 | Matematicko-fyzikální fakulta
- NP-HARDNESS OF COMPUTING PL GEOMETRIC CATEGORY IN DIMENSION2023 | Matematicko-fyzikální fakulta
- Subset Synchronizability in Eulerian Automata Is NP-Hard2014 | Matematicko-fyzikální fakulta
- IV-matching is strongly NP-hard2017 | Matematicko-fyzikální fakulta
- Busygin, Stanislav; Pasechnik, Dmitrii V.: O složitosti problému určení mezery mezi mohutností rozkladu na kliky a nezávislostí grafu a souvisejících problémech2006 | Matematicko-fyzikální fakulta
- Computing the Norm $\|A\|_{\infty,1}$ is NP-Hard2000 | Matematicko-fyzikální fakulta
- Linear Programming with Inexact Data is NP-Hard1998 | Matematicko-fyzikální fakulta
- Enclosing solutions of linear interval equations is NP-hard1994 | Publikace bez příslušnosti k fakultě
- NP-hardness results for linear algebraic problems with interval data1994 | Publikace bez příslušnosti k fakultě
- Checking bounds on solution of linear interval equations is NP-hard1995 | Publikace bez příslušnosti k fakultě
- The Unbearable Hardness of Unknotting2019 | Matematicko-fyzikální fakulta
- The unbearable hardness of unknotting2021 | Matematicko-fyzikální fakulta
- Checking positive definiteness or stability of symmetric interval matrices is NP-hard1994 | Publikace bez příslušnosti k fakultě
- When Is Data Processing Under Interval and Fuzzy Uncertainty Feasible: What if Few Inputs Interact? Does Feasibility Depend on How We Describe Interaction?2021 | Matematicko-fyzikální fakulta
- Linear Interval Equations: Computing Enclosures with Bounded Relative Overestimation is NP-Hard1996 | Matematicko-fyzikální fakulta
- Shellability Is Hard Even for Balls2023 | Matematicko-fyzikální fakulta
- Testing weak optimality of a given solution in interval linear programming revisited: NP-hardness proof, algorithm and some polynomially-solvable cases2019 | Matematicko-fyzikální fakulta
- Optimization of Quadratic Forms and t-norm Forms on Interval Domain and Computational Complexity2021 | Matematicko-fyzikální fakulta
- Computing exact componentwise bounds on solutions of linear systems with interval data is NP-hard1995 | Publikace bez příslušnosti k fakultě
- Hardness of embedding simplicial complexes in R^d2011 | Matematicko-fyzikální fakulta
- Griddings of Permutations and Hardness of Pattern Matching2021 | Matematicko-fyzikální fakulta
- d-kolabovatelnost je NP-úplná pro d alespoň 42010 | Matematicko-fyzikální fakulta
- Abstract Model of k-Cloud ComputingPublikace bez příslušnosti k fakultě
- The complexity of computation and approximation of the t-ratio over one-dimensional interval data2014 | Matematicko-fyzikální fakulta
- COMPLEXITY OF COMPUTING INTERVAL MATRIX POWERS FOR SPECIAL CLASSES OF MATRICES2020 | Matematicko-fyzikální fakulta
- Maximization of a convex quadratic form on a polytope: Factorization and the Chebyshev norm bounds2020 | Matematicko-fyzikální fakulta
- General Caching Is Hard: Even with Small Pages2017 | Matematicko-fyzikální fakulta
- Complexity issues for the symmetric interval eigenvalue problem2015 | Matematicko-fyzikální fakulta
- Robust Slater's condition in an uncertain environment2021 | Matematicko-fyzikální fakulta