Ying Xiao, Christoforos N. Hadjicostis, Krishnaiyan Thulasiraman. The ::::d::::-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm. In Danny Z. Chen, D. T. Lee, editors, Computing and Combinatorics, 12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings. Volume 4112 of Lecture Notes in Computer Science, pages 284-298, Springer, 2006. [doi]
@inproceedings{XiaoHT06,
title = {The ::::d::::-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm},
author = {Ying Xiao and Christoforos N. Hadjicostis and Krishnaiyan Thulasiraman},
year = {2006},
doi = {10.1007/11809678_31},
url = {http://dx.doi.org/10.1007/11809678_31},
tags = {analysis, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/XiaoHT06},
cites = {0},
citedby = {0},
pages = {284-298},
booktitle = {Computing and Combinatorics, 12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings},
editor = {Danny Z. Chen and D. T. Lee},
volume = {4112},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {3-540-36925-2},
}