Structural Information and Communication Complexity

DOI10.1007/b98251zbMath1085.68526OpenAlexW2499215041MaRDI QIDQ5315236

Hu Zhang, Deshi Ye

Publication date: 7 September 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b98251

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Approximation algorithms (68W25)

Related Items

Establishing symmetric connectivity in directional wireless sensor networks equipped with \(2\pi/3\) antennas, Improved algorithms in directional wireless sensor networks, Symmetric Connectivity in Wireless Sensor Networks with π/3 Directional Antennas, Approximation algorithms for general packing problems and their application to the multicast congestion problem, Packing trees in communication networks, The complexity of symmetric connectivity in directional wireless sensor networks