Tight approximation bounds for dominating set on graphs of bounded arboricity. Bansal, N. & Umboh, S. W. Inf. Process. Lett., 122:21–24, 2017.
Tight approximation bounds for dominating set on graphs of bounded arboricity [link]Paper  bibtex   
@article{DBLP:journals/ipl/BansalU17,
  author    = {Nikhil Bansal and
               Seeun William Umboh},
  title     = {Tight approximation bounds for dominating set on graphs of bounded
               arboricity},
  journal   = {Inf. Process. Lett.},
  volume    = {122},
  pages     = {21--24},
  year      = {2017},
  url       = {https://doi.org/10.1016/j.ipl.2017.01.011},
  timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/ipl/BansalU17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0