Broadcast Graph is NP-Complete

Jinghan Xu, Zhiyuan Li 0004. Broadcast Graph is NP-Complete. In Daya Ram Gaur, Rogers Mathew, editors, Algorithms and Discrete Applied Mathematics - 11th International Conference, CALDAM 2025, Coimbatore, India, February 13-15, 2025, Proceedings. Volume 15536 of Lecture Notes in Computer Science, pages 343-357, Springer, 2025. [doi]

@inproceedings{XuL25-9,
  title = {Broadcast Graph is NP-Complete},
  author = {Jinghan Xu and Zhiyuan Li 0004},
  year = {2025},
  doi = {10.1007/978-3-031-83438-7_29},
  url = {https://doi.org/10.1007/978-3-031-83438-7_29},
  researchr = {https://researchr.org/publication/XuL25-9},
  cites = {0},
  citedby = {0},
  pages = {343-357},
  booktitle = {Algorithms and Discrete Applied Mathematics - 11th International Conference, CALDAM 2025, Coimbatore, India, February 13-15, 2025, Proceedings},
  editor = {Daya Ram Gaur and Rogers Mathew},
  volume = {15536},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-031-83438-7},
}