Connected Dominating Set: Theory and Applications

• Κύριοι συγγραφείς: Du, Ding-Zhu (Συγγραφέας), Wan, Peng-Jun (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2013.
• Σειρά: Springer Optimization and Its Applications, 77
• Θέματα: Mathematics.; Computer communication systems.; Algorithms.; Mathematical optimization.; Operations research.; Management science.; Combinatorics.; Operations Research, Management Science.; Algorithm Analysis and Problem Complexity.; Computer Communication Networks.; Optimization.

The connected dominating set (CDS) has been a classic subject studied in graph theory since 1975. It has been discovered in recent years that CDS has important applications in communication networks —especially in wireless networks —as a virtual backbone. Motivated from those applications, many pape...