@article{BLLPT15,
  TITLE = {{Identifying codes in hereditary classes of graphs and VC-dimension}},
  AUTHOR = {Bousquet, Nicolas and Lagoutte, Aur{\'e}lie and Li, Zhentao and Parreau, Aline and Thomass{\'e}, St{\'e}phan},
  URL = {https://hal.archives-ouvertes.fr/hal-01038012},
  JOURNAL = {{Siam Journal on Discrete Mathematics}},
  PUBLISHER = {{Society for Industrial and Applied Mathematics}},
  VOLUME = {29},
  NUMBER = {4},
  PAGES = {2047-2064},
  YEAR = {2015},
  DOI = {10.1137/14097879X},
  KEYWORDS = {VC-dimension ; approximation ; Identifying codes ; hereditary class ; interval graph},
  PDF = {https://hal.archives-ouvertes.fr/hal-01038012/file/Identifying_codes_and_VC-dimension_final_siam.pdf},
  HAL_ID = {hal-01038012},
  HAL_VERSION = {v2},
}