A simpler PTAS for connected k-path vertex cover in homogeneous wireless sensor network
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-018-0283-9
Abstract: Because of its application in the field of security in wireless sensor networks, k-path vertex cover ($$\hbox {VCP}_k$$VCPk) has received a lot of attention in recent years. Given a graph $$G=(V,E)$$G=(V,E), a vertex set $$C\subseteq… read more here.
Keywords: vertex; path vertex; vertex cover; wireless sensor ... See more keywords