An exact algorithm for connected red-blue dominating set
type: Item
instance of: scholarly article
title: An exact algorithm for connected red-blue dominating set
zbMATH Open document ID: 1225.05226
author: Faisal N. Abu-Khzam
author: Amer E. Mouawad
author: Mathieu Liedloff
published in: Journal of Discrete Algorithms
publication date: 2011-08-23T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 5941898
zbMATH Keywords: exact algorithms
zbMATH Keywords: dominating set
zbMATH Keywords: weighted Steiner tree
MaRDI profile type: Publication
full work available at URL: j.jda.2011.03.006
OpenAlex ID: W1969151326
cites work: Q2721971
cites work: Fourier meets M\"{o}bius: fast subset convolution
cites work: Q5692521
cites work: Algorithms – ESA 2005
cites work: Q4263467
cites work: The Parametrized Complexity of Some Fundamental Problems in Coding Theory
cites work: An Exact Algorithm for the Maximum Leaf Spanning Tree Problem
cites work: Automata, Languages and Programming
cites work: Solving connected dominating set faster than \(2^n\)
cites work: Fast Polynomial-Space Algorithms Using Möbius Inversion: Improving on Steiner Tree and Related Problems
cites work: Q4910758
cites work: Inclusion/Exclusion Meets Measure and Conquer
DOI: 10.1016/J.JDA.2011.03.006
description: scientific article; zbMATH DE number 5941898