On approximating the minimum independent dominating set
- 1 February 1991
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 37 (4) , 197-200
- https://doi.org/10.1016/0020-0190(91)90188-n
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- The NP-completeness column: An ongoing guideJournal of Algorithms, 1984
- Independent domination in chordal graphsOperations Research Letters, 1982
- P-Complete Approximation ProblemsJournal of the ACM, 1976
- The Complexity of Near-Optimal Graph ColoringJournal of the ACM, 1976