Power domination in circular-arc graphs
type: Item
instance of: scholarly article
title: Power domination in circular-arc graphs
zbMATH Open document ID: 1259.05130
author: Chung-Shou Liao
author: Der-Tsai Lee
published in: Algorithmica
publication date: 2013-03-05T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6141201
zbMATH Keywords: domination
zbMATH Keywords: power domination
zbMATH Keywords: interval graphs
zbMATH Keywords: circular-arc graphs
MaRDI profile type: Publication
full work available at URL: s00453-011-9599-x
OpenAlex ID: W2013358561
cites work: Domination in graphs with bounded propagation: Algorithms, formulations and hardness results
cites work: Approximation Algorithms and Hardness for Domination with Propagation
cites work: Q3428640
cites work: The PMU Placement Problem
cites work: Q4247463
cites work: Power Domination in Product Graphs
cites work: A note on power domination in grid graphs
cites work: A linear-time algorithm for a special case of disjoint set union
cites work: Q3328583
cites work: Improved algorithms and complexity results for power domination in graphs
cites work: Q4368728
cites work: Q4368729
cites work: Domination in Graphs Applied to Electric Power Networks
cites work: Linear time algorithms on circular-arc graphs
cites work: Parameterized power domination complexity
cites work: Minimum Cuts for Circular-Arc Graphs
cites work: Computing and Combinatorics
cites work: Restricted power domination and fault-tolerant power domination on grids
cites work: Power Domination in $\mathcal{O}^*(1.7548^n)$ Using Reference Search Trees
cites work: A unified approach to domination problems on interval graphs
cites work: Efficiency of a Good But Not Linear Set Union Algorithm
cites work: \(k\) best cuts for circular-arc graphs
cites work: Power domination in block graphs
cites work: Power domination in graphs
DOI: 10.1007/S00453-011-9599-X
description: scientific article; zbMATH DE number 6141201