ℹ️
🇬🇧
Search
Search for publications relevant for "NP-těžkost"
NP-těžkost
Publication
Class
Person
Publication
Programmes
Export current view
publication
d-collapsibility is NP complete for d greater or equal to 4
2010 |
Faculty of Mathematics and Physics
publication
On the Computational Complexity of the L(2,1)-Labeling Problem for Regular Graphs
+1
2005 |
Faculty of Mathematics and Physics
publication
Computing the branchwidth of interval graphs
2005 |
Faculty of Mathematics and Physics
publication
On the computation of the hull number of a graph
2009 |
Faculty of Mathematics and Physics
publication
Interval Representations of Boolean Functions
2007 |
Faculty of Mathematics and Physics
publication
Hardness of Embedding Simplicial Complexes in R^d
2009 |
Faculty of Mathematics and Physics