[图书][B] Introduction to combinatorial optimization

D Du, PM Pardalos, X Hu, W Wu - 2022 - Springer
Introductory courses in combinatorial optimization are popular at the upper undergraduate/
graduate levels in computer science, industrial engineering, and business management/OR …

Fault-tolerant virtual backbone in heterogeneous wireless sensor network

J Zhou, Z Zhang, S Tang, X Huang… - … /Acm Transactions on …, 2017 - ieeexplore.ieee.org
To save energy and alleviate interference, connected dominating set (CDS) was proposed
to serve as a virtual backbone of wireless sensor networks (WSNs). Because sensor nodes …

On Constructing Strongly Connected Dominating and Absorbing Set in 3‐Dimensional Wireless Ad Hoc Networks

J Liang, M Yi, W Zhang, Y Li, X Liang, B Qin - Complexity, 2020 - Wiley Online Library
In a wireless ad hoc network, the size of the virtual backbone (VB) is an important factor for
measuring the quality of the VB. The smaller the VB is, the less the overhead caused by the …

Greedy Approximation and Submodular Optimization

DZ Du, P Pardalos, X Hu, W Wu - Introduction to Combinatorial …, 2022 - Springer
Greedy Approximation and Submodular Optimization | SpringerLink Skip to main content
Advertisement SpringerLink Account Menu Find a journal Publish with us Track your research …

Approximation Algorithm for Fault-Tolerant Virtual Backbone in Wireless Sensor Networks

J Zhou, Z Zhang, X Huang, DZ Du - arXiv preprint arXiv:1604.06181, 2016 - arxiv.org
To save energy and alleviate interferences in a wireless sensor network, the usage of virtual
backbone was proposed. Because of accidental damages or energy depletion, it is …

[PDF][PDF] Approximation Approximation for Fault-Tolerant Virtual Backbone in Wireless Sensor Networks

J Zhou, Z Zhang, X Huang, D Du - arXiv preprint arXiv:1604.06181, 2016 - researchgate.net
To save energy and alleviate interferences in a wireless sensor network, the usage of virtual
backbone was proposed. Because of accidental damages or energy depletion, it is …