scientific article; zbMATH DE number 1445364

MaRDI QIDQ4952684zbMATH OpenFDO

Authors Mirela Damian-Iordache, Sriram Pemmaraju

Publication date 10 May 2000

zbMATH Keywords

minimum dominating set problem on circle graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A (2+ε)-Approximation Scheme for Minimum Domination on Circle Graphs
• scientific article; zbMATH DE number 1522922
• A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs
• A polynomial-time approximation to a minimum dominating set in a graph
• Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
• The complexity of domination problems in circle graphs
• Minimum dominating set approximation in graphs of bounded arboricity
• New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
• Parameterized domination in circle graphs

Cited in

(6)

• APX-hardness of domination problems in circle graphs
• The complexity of domination problems in circle graphs
• scientific article; zbMATH DE number 1522921 (Why is no real title available?)
• scientific article; zbMATH DE number 1522922 (Why is no real title available?)
• A (2+ε)-Approximation Scheme for Minimum Domination on Circle Graphs
• Leaf sector covers with applications on circle graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4952684)