Connected Dominating Set: Theory and Applications (Springer Optimization and Its Applications #77)

Ding-Zhu Du, Peng-Jun Wan

$54.99

Publication Date: October 27th, 2012

Publisher:

Springer

ISBN:

9781461452416

Pages:

206

Usually Ships in 1 to 5 Days

Description

-Preface.-1. Introduction.-2. CDS in General Graph-3. CDS in Unit Disk Graph.-4. CDS in Unit Ball Graphs and Growth Bounded Graphs.-5. Weighted CDS in Unit Disk Graph.-6. Coverage.-7. Routing-Cost Constrained CDS.-8. CDS in Disk-Containment Graphs.-9. CDS in Disk-Intersection Graphs.-10. Geometric Hitting Set and Disk Cover.-11. Minimum-Latency Scheduling.-12 CDS in Planar Graphs.-Bibliography.

Connected Dominating Set: Theory and Applications (Springer Optimization and Its Applications #77)

Description

Other Books in Series

Multimodal and Tensor Data Analytics for Industrial Systems Improvement (Springer Optimization and Its Applications #211)

Disruptive Technologies and Optimization Towards Industry 4.0 Logistics (Springer Optimization and Its Applications #214)

Handbook of Trustworthy Federated Learning (Springer Optimization and Its Applications #213)

Exploring Mathematical Analysis, Approximation Theory, and Optimization: 270 Years Since A.-M. Legendre's Birth (Springer Optimization and Its Applications #207)

Mathematical Modeling and Intelligent Control for Combating Pandemics (Springer Optimization and Its Applications #203)

Introduction to Combinatorial Optimization (Springer Optimization and Its Applications #196)

Parallel Scientific Computing and Optimization: Advances and Applications (Springer Optimization and Its Applications #27)

V-Invex Functions and Vector Optimization (Springer Optimization and Its Applications #14)

Pareto Optimality, Game Theory and Equilibria (Springer Optimization and Its Applications #17)

Optimal Quadratic Programming Algorithms: With Applications to Variational Inequalities (Springer Optimization and Its Applications #23)

Handbook of Functional Equations: Functional Inequalities (Springer Optimization and Its Applications #95)

Variational Analysis and Aerospace Engineering: Mathematical Challenges for Aerospace Design: Contributions from a Workshop Held at the School of Math (Springer Optimization and Its Applications #66)

Systems Analysis Tools for Better Health Care Delivery (Springer Optimization and Its Applications #74)

Handbook of Optimization in Complex Networks: Theory and Applications (Springer Optimization and Its Applications #57)

Statistical Decision Problems: Selected Concepts and Portfolio Safeguard Case Studies (Springer Optimization and Its Applications #85)

Multicriteria Portfolio Management (Springer Optimization and Its Applications #69)

Modeling and Optimization in Space Engineering (Springer Optimization and Its Applications #73)

Constructive Nonsmooth Analysis and Related Topics (Springer Optimization and Its Applications #87)

Approximation and Optimization: Algorithms, Complexity and Applications (Springer Optimization and Its Applications #145)