scientific article; zbMATH DE number 1522922
From MaRDI portal
Publication:4511218
zbMath0964.05050MaRDI QIDQ4511218
Mirela Damian-Iordache, Sriram V. Pemmaraju
Publication date: 6 March 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
computational complexityapproximation algorithmsconnected dominating settotal dominating setcircle graph
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62)
This page was built for publication:
