Tight approximation bounds for dominating set on graphs of bounded arboricity

From MaRDI portal
Publication:1675919

DOI10.1016/j.ipl.2017.01.011zbMath1422.68291OpenAlexW2589200750MaRDI QIDQ1675919

Nikhil Bansal, Seeun William Umboh

Publication date: 3 November 2017

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2017.01.011




Related Items (7)




Cites Work




This page was built for publication: Tight approximation bounds for dominating set on graphs of bounded arboricity