ℹ️
🇬🇧
Search
Search for publications relevant for "dominating set"
dominating set
Publication
Class
Person
Publication
Programmes
Export current view
publication
On H-topological intersection graphs
2017 |
Faculty of Mathematics and Physics
publication
On H-Topological Intersection Graphs
2017 |
Faculty of Mathematics and Physics
publication
Computational complexity of generalized domination: A complete dichotomy for chordal graphs
+1
2007 |
Faculty of Mathematics and Physics
publication
Generalized domination in degenerate graphs: A complete dichotomy of computational complexity
2008 |
Faculty of Mathematics and Physics
publication
On distance r-dominating and 2r-independentsets in sparse graphs
2019 |
Faculty of Mathematics and Physics
publication
Parameterized complexity of generalized domination problems
2012 |
Faculty of Mathematics and Physics
publication
Parameterized Complexity of Generalized Domination Problems
2010 |
Faculty of Mathematics and Physics
publication
Fast exact algorithm for L(2,1)-labeling of graphs
2013 |
Faculty of Mathematics and Physics
publication
Constant-factor approximation of the domination number in sparse graphs
2013 |
Faculty of Mathematics and Physics
publication
Integer programming in parameterized complexity: Five miniatures
2022 |
Faculty of Mathematics and Physics, Central Library of Charles University