Q4952684
type: Item
instance of: scholarly article
zbMATH Open document ID: 0956.68110
author: Mirela Damian-Iordache
author: Sriram Pemmaraju
publication date: 2000-05-10T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1445364
zbMATH Keywords: minimum dominating set problem on circle graphs
MaRDI profile type: Publication
Recommended article: A (2+ε)-Approximation Scheme for Minimum Domination on Circle Graphs
Recommended article: Q4511218
Recommended article: A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs
Recommended article: A polynomial-time approximation to a minimum dominating set in a graph
Recommended article: Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
Recommended article: The complexity of domination problems in circle graphs
Recommended article: Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
Recommended article: New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
Recommended article: Parameterized domination in circle graphs
description: scientific article; zbMATH DE number 1445364