Combinatorial Optimization and Applications

Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Matchings in Graphs Variations of the Problem
3. Altmetric Badge
   Chapter 2 Combinatorics from Bacterial Genomes
4. Altmetric Badge
   Chapter 3 An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
5. Altmetric Badge
   Chapter 4 Finding the Anti-block Vital Edge of a Shortest Path Between Two Nodes
6. Altmetric Badge
   Chapter 5 K-Connected Target Coverage Problem in Wireless Sensor Networks
7. Altmetric Badge
   Chapter 6 Searching Cycle-Disjoint Graphs
8. Altmetric Badge
   Chapter 7 An Asymptotic PTAS for Batch Scheduling with Nonidentical Job Sizes to Minimize Makespan
9. Altmetric Badge
   Chapter 8 A New Dynamic Programming Algorithm for Multiple Sequence Alignment
10. Altmetric Badge
    Chapter 9 Energy Minimizing Vehicle Routing Problem
11. Altmetric Badge
    Chapter 10 On the On-Line k -Taxi Problem with Limited Look Ahead
12. Altmetric Badge
    Chapter 11 The Minimum Risk Spanning Tree Problem
13. Altmetric Badge
    Chapter 12 The Size of a Minimum Critically m -Neighbor-Scattered Graph
14. Altmetric Badge
    Chapter 13 A New Hybrid Algorithm for Feature Selection and Its Application to Customer Recognition
15. Altmetric Badge
    Chapter 14 Steiner Forests on Stochastic Metric Graphs
16. Altmetric Badge
    Chapter 15 On Threshold BDDs and the Optimal Variable Ordering Problem
17. Altmetric Badge
    Chapter 16 Communication Leading to Nash Equilibrium Through Robust Messages – S5 -Knowledge Model Case –
18. Altmetric Badge
    Chapter 17 Fundamental Domains for Integer Programs with Symmetries
19. Altmetric Badge
    Chapter 18 Exact Algorithms for Generalized Combinatorial Optimization Problems
20. Altmetric Badge
    Chapter 19 Approximation Algorithms for k -Duplicates Combinatorial Auctions with Subadditive Bidders
21. Altmetric Badge
    Chapter 20 A Grid Resource Discovery Method Based on Adaptive k -Nearest Neighbors Clustering
22. Altmetric Badge
    Chapter 21 Algorithms for Minimum m -Connected k -Dominating Set Problem
23. Altmetric Badge
    Chapter 22 Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem
24. Altmetric Badge
    Chapter 23 Scaling, Renormalization, and Universality in Combinatorial Games: The Geometry of Chomp
25. Altmetric Badge
    Chapter 24 Mechanism Design by Creditability
26. Altmetric Badge
    Chapter 25 Infinite Families of Optimal Double-Loop Networks
27. Altmetric Badge
    Chapter 26 Point Sets in the Unit Square and Large Areas of Convex Hulls of Subsets of Points
28. Altmetric Badge
    Chapter 27 An Experimental Study of Compressed Indexing and Local Alignments of DNA
29. Altmetric Badge
    Chapter 28 Secure Multiparty Computations Using the 15 Puzzle
30. Altmetric Badge
    Chapter 29 A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
31. Altmetric Badge
    Chapter 30 Single Machine Common Due Window Scheduling with Controllable Job Processing Times
32. Altmetric Badge
    Chapter 31 A Lower Bound on Approximation Algorithms for the Closest Substring Problem
33. Altmetric Badge
    Chapter 32 A New Exact Algorithm for the Two-Sided Crossing Minimization Problem
34. Altmetric Badge
    Chapter 33 Improved Approximation Algorithm for Connected Facility Location Problems
35. Altmetric Badge
    Chapter 34 The Computational Complexity of Game Trees by Eigen-Distribution
36. Altmetric Badge
    Chapter 35 The Minimum All-Ones Problem for Graphs with Small Treewidth
37. Altmetric Badge
    Chapter 36 An Exact Algorithm Based on Chain Implication for the Min-CVCB Problem
38. Altmetric Badge
    Chapter 37 Arc Searching Digraphs Without Jumping
39. Altmetric Badge
    Chapter 38 On the Complexity of Some Colorful Problems Parameterized by Treewidth
40. Altmetric Badge
    Chapter 39 A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model