The <i>d</i>-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm.

Ying Xiao Christoforos N. Hadjicostis Krishnaiyan Thulasiraman The <i>d</i>-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm. 284-298 2006 conf/cocoon/2006 COCOON http://dx.doi.org/10.1007/11809678_31 db/conf/cocoon/cocoon2006.html#XiaoHT06