ℹ️
🇬🇧
Search
Search for publications relevant for "NP-úplnost"
NP-úplnost
Publication
Class
Person
Publication
Programmes
publication
Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-complete
+1
2007 |
Faculty of Mathematics and Physics
publication
Eckhardt, Stefan; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo; Wernicke, Sebastian: Combinatorial network abstraction by trees and distances
2010 |
Faculty of Mathematics and Physics
publication
Testing Planarity of Partially Embedded Graphs
2010 |
Faculty of Mathematics and Physics
publication
Three NP-Complete Optimization Problems in Seidel's Switching
+1
2008 |
Faculty of Mathematics and Physics
publication
Distance constrained labelings of graphs of bounded treewidth
2005 |
Faculty of Mathematics and Physics
publication
Maximal Infinite-Valued Constraint Languages
2007 |
Faculty of Mathematics and Physics
publication
On the Complexity of the Balanced Vertex Ordering Problem
2007 |
Faculty of Mathematics and Physics
publication
Identifying and locating-dominating codes in (random) geometric networks
2009 |
Faculty of Mathematics and Physics
publication
Improper colouring of unit disk graphs
2009 |
Faculty of Mathematics and Physics