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},
}