Approximating the minimum maximal independence number

Publisher Website

1 June 1993

journal article
Published by Elsevier in Information Processing Letters

Vol. 46 (4) , 169-172
https://doi.org/10.1016/0020-0190(93)90022-2

Abstract

No abstract available

Keywords

APPROXIMATION ALGORITHMS

This publication has 2 references indexed in Scilit:

Proof verification and hardness of approximation problems
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1992
On approximating the minimum independent dominating set
Information Processing Letters, 1991