On approximation algorithms of k -connected m -dominating sets in disk graphs - Thai, My T.; Zhang, Ning; Tiwari, Ravi; Xu, Xiaochun (Theoretical computer science, 2007)
Keywords: Algorithmics. Computability. Computer arithmetics; Applied sciences; Computer science; control theory; systems; Computer systems performance. Reliability; Connected dominating set; Disk graphs; Exact sciences and technology; Fault tolerance; Information retrieval. Graph; Miscellaneous; Software; Theoretical computing; Virtual backbone; Wireless ad hoc network; Fault tolerance; Disk graphs; Connected dominating set; Virtual backbone; Wireless ad hoc network; Construction; Approximation; Dominating set; Computer theory; Node; Traffic; Research; Approximation algorithm; Failures; Fault tolerant computing; Network; Broadcasting; Disk; Failure