Connected Dominating Set: Theory and Applications
Inbunden, Engelska, 2012
Del 77 i serien Springer Optimization and Its Applications
556 kr
Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.
Fler format och utgåvor
Beskrivning
The connected dominating set has been a classic subject studied in graph theory since 1975. Since the 1990s, it has been found to have important applications in communication networks, especially in wireless networks, as a virtual backbone. Motivated from those applications, many papers have been published in the literature during last 15 years. Now, the connected dominating set has become a hot research topic in computer science. In this book, we are going to collect recent developments on the connected dominating set, which presents the state of the art in the study of connected dominating sets. The book consists of 16 chapters. Except the 1st one, each chapter is devoted to one problem, and consists of three parts, motivation and overview, problem complexity analysis, and approximation algorithm designs, which will lead the reader to see clearly about the background, formulation, existing important research results, and open problems. Therefore, this would be a very valuable reference book for researchers in computer science and operations research, especially in areas of theoretical computer science, computer communication networks, combinatorial optimization, and discrete mathematics.
Produktinformation
Utforska kategorier
Recensioner i media
Innehållsförteckning
Hoppa över listan
Mer från samma författare
Resource Management in Wireless Networking
Mihaela Cardei, Ionut Cardei, Ding-Zhu Du
Inbunden, 2005
1 653 kr
Resource Management in Wireless Networking
Ding-Zhu Du, Ionut Cardei, Mihaela Cardei
E-bok
20062 044 kr
Combinatorial Optimization in Communication Networks
Maggie Xiaoyan Cheng, Yingshu Li, Ding-Zhu Du
Inbunden, 2006
1 653 kr
Combinatorial Optimization in Communication Networks
Ding-Zhu Du, Yingshu Li, Maggie Xiaoyan Cheng
E-bok
20062 065 kr
Hoppa över listan
Mer från samma serie
Del 172
Handbook of Artificial Intelligence and Machine Learning in Decision Making
Nicholas J. Daras, Antonios Fytopoulos, Panos M. Pardalos
Inbunden, 2026
2 010 kr
Parallel Scientific Computing and Optimization
Raimondas Ciegis, David Henty, Bo Kågström, Julius Žilinskas
Inbunden, 2008
1 105 kr
Del 26
Del 1
Del 3
Del 5
New Approaches to Circle Packing in a Square
Péter Gábor Szabó, Mihaly Csaba Markót, Tibor Csendes, Eckard Specht, Leocadio G. Casado, Inmaculada García
Inbunden, 2007
1 105 kr
Hoppa över listan
Du kanske också är intresserad av
- Nyhet
Del 77
Del 1
- Signerad!
- Signerad!
Del 3
- Nyhet
- Nyhet
Del 11
- Nyhet