↓ Skip to main content

Combinatorial Optimization and Applications

Overview of attention for book
Cover of 'Combinatorial Optimization and Applications'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 An Exact Algorithm for Non-preemptive Peak Demand Job Scheduling
  3. Altmetric Badge
    Chapter 2 An Asymptotic Competitive Scheme for Online Bin Packing
  4. Altmetric Badge
    Chapter 3 Randomized Online Algorithms for Set Cover Leasing Problems
  5. Altmetric Badge
    Chapter 4 Optimizing Squares Covering a Set of Points
  6. Altmetric Badge
    Chapter 5 Algorithms for Fair Partitioning of Convex Polygons
  7. Altmetric Badge
    Chapter 6 A Quasi-polynomial Time Approximation Scheme for Euclidean CVRPTW
  8. Altmetric Badge
    Chapter 7 On-Line Strategies for Evacuating from a Convex Region in the Plane
  9. Altmetric Badge
    Chapter 8 Rectilinear Duals Using Monotone Staircase Polygons
  10. Altmetric Badge
    Chapter 9 Optimal Strategy for Walking in Streets with Minimum Number of Turns for a Simple Robot
  11. Altmetric Badge
    Chapter 10 Guarding Monotone Art Galleries with Sliding Cameras in Linear Time
  12. Altmetric Badge
    Chapter 11 Information Gathering in Ad-Hoc Radio Networks with Tree Topology
  13. Altmetric Badge
    Chapter 12 Improved Algorithms for Computing Minmax Regret 1-Sink and 2-Sink on Path Network
  14. Altmetric Badge
    Chapter 13 Approximate Aggregation for Tracking Quantiles in Wireless Sensor Networks
  15. Altmetric Badge
    Chapter 14 Interference-Free k -barrier Coverage in Wireless Sensor Networks
  16. Altmetric Badge
    Chapter 15 Performance Analysis and Improvement for the Construction of MCDS Problem in 3D Space
  17. Altmetric Badge
    Chapter 16 A Practical Greedy Approximation for the Directed Steiner Tree Problem
  18. Altmetric Badge
    Chapter 17 Spanning Properties of Theta-Theta Graphs
  19. Altmetric Badge
    Chapter 18 A Bicriteria Approximation Algorithm for DVRP with Time Windows
  20. Altmetric Badge
    Chapter 19 Data-Oblivious Graph Algorithms in Outsourced External Memory
  21. Altmetric Badge
    Chapter 20 A Dichotomy for Upper Domination in Monogenic Classes
  22. Altmetric Badge
    Chapter 21 Algorithms for the Maximum Weight Connected $$k$$ -Induced Subgraph Problem
  23. Altmetric Badge
    Chapter 22 Algorithms for Cut Problems on Trees
  24. Altmetric Badge
    Chapter 23 The Minimum Vulnerability Problem on Graphs
  25. Altmetric Badge
    Chapter 24 The List Coloring Reconfiguration Problem for Bounded Pathwidth Graphs
  26. Altmetric Badge
    Chapter 25 Two Paths Location of a Tree with Positive or Negative Weights
  27. Altmetric Badge
    Chapter 26 Approximation Algorithms for Optimization Problems in Random Power-Law Graphs
  28. Altmetric Badge
    Chapter 27 A Comparison Between the Zero Forcing Number and the Strong Metric Dimension of Graphs
  29. Altmetric Badge
    Chapter 28 Optimal Trees for Minimizing Average Individual Updating Cost
  30. Altmetric Badge
    Chapter 29 Cascading Critical Nodes Detection with Load Redistribution in Complex Systems
  31. Altmetric Badge
    Chapter 30 The Power of Rejection in Online Bottleneck Matching
  32. Altmetric Badge
    Chapter 31 The Generalized 3-Edge-Connectivity of Lexicographic Product Graphs
  33. Altmetric Badge
    Chapter 32 Integer Programming Methods for Special College Admissions Problems
  34. Altmetric Badge
    Chapter 33 On the Width of Ordered Binary Decision Diagrams
  35. Altmetric Badge
    Chapter 34 Tight Analysis of Priority Queuing for Egress Traffic
  36. Altmetric Badge
    Chapter 35 Optimally Bracing Grid Frameworks with Holes
  37. Altmetric Badge
    Chapter 36 $$Top$$ - $$K$$ Query Retrieval of Combinations with Sum-of-Subsets Ranking
  38. Altmetric Badge
    Chapter 37 Efficient Group Testing Algorithms with a Constrained Number of Positive Responses
  39. Altmetric Badge
    Chapter 38 Maximizing Revenues for On-Line Dial-a-Ride
  40. Altmetric Badge
    Chapter 39 Global Internet Connectedness: 2002–2011
  41. Altmetric Badge
    Chapter 40 Optimal Containment of Misinformation in Social Media: A Scenario-Based Approach
  42. Altmetric Badge
    Chapter 41 Multivariate Heavy Tails in Complex Networks
  43. Altmetric Badge
    Chapter 42 Mixed Degree-Degree Correlations in Directed Social Networks
  44. Altmetric Badge
    Chapter 43 Social and Economic Network Formation: A Dynamic Model
  45. Altmetric Badge
    Chapter 44 A Region Growing Algorithm for Detecting Critical Nodes
  46. Altmetric Badge
    Chapter 45 A Fast Greedy Algorithm for the Critical Node Detection Problem
  47. Altmetric Badge
    Chapter 46 Integer Programming Formulations for Minimum Spanning Forests and Connected Components in Sparse Graphs
  48. Altmetric Badge
    Chapter 47 On the Parameterized Complexity of Dynamic Problems with Connectivity Constraints
  49. Altmetric Badge
    Chapter 48 Parameterized and Subexponential-Time Complexity of Satisfiability Problems and Applications
  50. Altmetric Badge
    Chapter 50 Improved Even Order Magic Square Construction Algorithms and Their Applications
  51. Altmetric Badge
    Chapter 51 The Complexity of the Positive Semidefinite Zero Forcing
  52. Altmetric Badge
    Chapter 52 A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games
  53. Altmetric Badge
    Chapter 53 The Popular Matching and Condensation Problems Under Matroid Constraints
  54. Altmetric Badge
    Chapter 54 Incremental Computation of Pseudo-Inverse of Laplacian
  55. Altmetric Badge
    Chapter 55 Optimal Tracking of Multiple Targets Using UAVs
  56. Altmetric Badge
    Chapter 56 Approximation Algorithm for the Minimum Connected $$k$$ -Path Vertex Cover Problem
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user

Citations

dimensions_citation
3 Dimensions

Readers on

mendeley
10 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Combinatorial Optimization and Applications
Published by
Springer International Publishing, November 2014
DOI 10.1007/978-3-319-12691-3
ISBNs
978-3-31-912690-6, 978-3-31-912691-3
Editors

Zhang, Zhao, Wu, Lidong, Xu, Wen, Du, Ding-Zhu

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 10 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 10 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 2 20%
Lecturer 1 10%
Student > Bachelor 1 10%
Student > Master 1 10%
Researcher 1 10%
Other 1 10%
Unknown 3 30%
Readers by discipline Count As %
Computer Science 4 40%
Engineering 2 20%
Biochemistry, Genetics and Molecular Biology 1 10%
Unknown 3 30%