On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs

Andrea E. F. Clementi, Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca. On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. In Afonso Ferreira, Horst Reichel, editors, STACS 2001, 18th Annual Symposium on Theoretical Aspects of Computer Science, Dresden, Germany, February 15-17, 2001, Proceedings. Volume 2010 of Lecture Notes in Computer Science, pages 121-131, Springer, 2001. [doi]

Abstract

Abstract is missing.