Constant Approximation for Broadcasting in k-cycle Graph

DOI10.1007/978-3-319-14974-5_3zbMath1359.68015OpenAlexW2097734862MaRDI QIDQ5174946

Hovhannes A. Harutyunyan, Puspal Bhabak

Publication date: 19 February 2015

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-14974-5_3

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (1)

Parameterized Complexity of Broadcasting in Graphs

This page was built for publication: Constant Approximation for Broadcasting in k-cycle Graph