Minimum dominating set of queens: a trivial programming exercise?
type: Item
instance of: scholarly article
title: Minimum dominating set of queens: a trivial programming exercise?
zbMATH Open document ID: 1185.90212
author: Henning Fernau
published in: Discrete Applied Mathematics
publication date: 2010-05-05T00:00:00Z
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 5703733
zbMATH Keywords: exact algorithms
zbMATH Keywords: parameterized algorithms
zbMATH Keywords: \(\mathcal {NP}\)-completeness
zbMATH Keywords: chess problems
zbMATH Keywords: domination problems
MaRDI profile type: Publication
full work available at URL: j.dam.2009.09.019
OpenAlex ID: W2001655229
cites work: Easy problems for tree-decomposable graphs
cites work: Q4258216
cites work: Independence for knights on hexagon and triangle boards
cites work: SOFSEM 2005: Theory and Practice of Computer Science
cites work: A partial k-arboretum of graphs with bounded treewidth
cites work: On Exact Algorithms for Treewidth
cites work: An upper bound for the minimum number of queens covering the \(n {\times} n\) chessboard
cites work: An improved upper bound for queens domination numbers
cites work: Chessboard domination problems
cites work: On the independent queens covering problem
cites work: Algorithms – ESA 2005
cites work: Q4393480
cites work: On the Fast Searching Problem
cites work: Q5294944
cites work: Q4865134
cites work: Q4312862
cites work: Mixed Search Number of Permutation Graphs
cites work: The vertex separation number of a graph equals its path-width
cites work: Treewidth. Computations and approximations
cites work: Values of domination numbers of the queen's graph
cites work: On bounds for a board covering problem
cites work: A simplified solution of the n queens' problem
cites work: A dynamic programming solution to the \(n\)-queens problem
cites work: Mixed searching and proper-path-width
cites work: Domination by queens on a square beehive
DOI: 10.1016/J.DAM.2009.09.019
description: scientific article; zbMATH DE number 5703733