Combinatorial Optimization and Applications

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Coverage with k -Transmitters in the Presence of Obstacles
3. Altmetric Badge
   Chapter 2 On Symbolic OBDD-Based Algorithms for the Minimum Spanning Tree Problem
4. Altmetric Badge
   Chapter 3 Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations
5. Altmetric Badge
   Chapter 4 Constrained Surface-Level Gateway Placement for Underwater Acoustic Wireless Sensor Networks
6. Altmetric Badge
   Chapter 5 Time Optimal Algorithms for Black Hole Search in Rings
7. Altmetric Badge
   Chapter 6 Strong Connectivity in Sensor Networks with Given Number of Directional Antennae of Bounded Angle
8. Altmetric Badge
   Chapter 7 A Constant-Factor Approximation Algorithm for the Link Building Problem
9. Altmetric Badge
   Chapter 8 XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme
10. Altmetric Badge
    Chapter 9 Computational Study for Planar Connected Dominating Set Problem
11. Altmetric Badge
    Chapter 10 Bounds for Nonadaptive Group Tests to Estimate the Amount of Defectives
12. Altmetric Badge
    Chapter 11 A Search-Based Approach to the Railway Rolling Stock Allocation Problem
13. Altmetric Badge
    Chapter 12 Approximation Algorithm for the Minimum Directed Tree Cover
14. Altmetric Badge
    Chapter 13 An Improved Approximation Algorithm for Spanning Star Forest in Dense Graphs
15. Altmetric Badge
    Chapter 14 A New Result on [ k , k  + 1]-Factors Containing Given Hamiltonian Cycles
16. Altmetric Badge
    Chapter 15 Yao Graphs Span Theta Graphs
17. Altmetric Badge
    Chapter 16 A Simpler Algorithm for the All Pairs Shortest Path Problem with O ( n 2 log n ) Expected Time
18. Altmetric Badge
    Chapter 17 New Min-Max Theorems for Weakly Chordal and Dually Chordal Graphs
19. Altmetric Badge
    Chapter 18 A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem
20. Altmetric Badge
    Chapter 19 Fast Edge-Searching and Related Problems
21. Altmetric Badge
    Chapter 20 Diameter-Constrained Steiner Tree
22. Altmetric Badge
    Chapter 21 Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks
23. Altmetric Badge
    Chapter 22 A Divide-and-Conquer Algorithm for Computing a Most Reliable Source on an Unreliable Ring-Embedded Tree
24. Altmetric Badge
    Chapter 23 Constrained Low-Interference Relay Node Deployment for Underwater Acoustic Wireless Sensor Networks
25. Altmetric Badge
    Chapter 24 Structured Overlay Network for File Distribution
26. Altmetric Badge
    Chapter 25 Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations
27. Altmetric Badge
    Chapter 26 The Networked Common Goods Game
28. Altmetric Badge
    Chapter 27 Bounded Search Tree Algorithms for Parameterized Cograph Deletion: Efficient Branching Rules by Exploiting Structures of Special Graph Classes
29. Altmetric Badge
    Chapter 28 Listing Triconnected Rooted Plane Graphs
30. Altmetric Badge
    Chapter 29 Bipartite Permutation Graphs Are Reconstructible
31. Altmetric Badge
    Chapter 30 A Transformation from PPTL to S1S
32. Altmetric Badge
    Chapter 31 Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs
33. Altmetric Badge
    Chapter 32 Approximate Ellipsoid in the Streaming Model