↓ 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 Improved Algorithms for the Evacuation Route Planning Problem
  3. Altmetric Badge
    Chapter 2 Improved MaxSAT Algorithms for Instances of Degree 3
  4. Altmetric Badge
    Chapter 3 Directed Pathwidth and Palletizers
  5. Altmetric Badge
    Chapter 4 Black and White Bin Packing Revisited
  6. Altmetric Badge
    Chapter 5 Local Search Algorithms for k -Median and k -Facility Location Problems with Linear Penalties
  7. Altmetric Badge
    Chapter 6 A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties
  8. Altmetric Badge
    Chapter 7 Variants of Multi-resource Scheduling Problems with Equal Processing Times
  9. Altmetric Badge
    Chapter 8 The Discrete and Mixed Minimax 2-Center Problem
  10. Altmetric Badge
    Chapter 9 Approximation Algorithms for Generalized MST and TSP in Grid Clusters
  11. Altmetric Badge
    Chapter 10 Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line
  12. Altmetric Badge
    Chapter 11 Optimal Self-assembly of Finite Shapes at Temperature 1 in 3D
  13. Altmetric Badge
    Chapter 12 Line Segment Covering of Cells in Arrangements
  14. Altmetric Badge
    Chapter 13 An Improved On-line Strategy for Exploring Unknown Polygons
  15. Altmetric Badge
    Chapter 14 Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem
  16. Altmetric Badge
    Chapter 15 A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks
  17. Altmetric Badge
    Chapter 16 An Efficient Shortest-Path Routing Algorithm in the Data Centre Network DPillar
  18. Altmetric Badge
    Chapter 17 A Sensor Deployment Strategy in Bus-Based Hybrid Ad-Hoc Networks
  19. Altmetric Badge
    Chapter 18 New Insight into 2-Community Structures in Graphs with Applications in Social Networks
  20. Altmetric Badge
    Chapter 19 WDCS: A Weight-Based Distributed Coordinate System
  21. Altmetric Badge
    Chapter 20 Adaptive Scheduling Over a Wireless Channel Under Constrained Jamming
  22. Altmetric Badge
    Chapter 21 Metric and Distributed On-Line Algorithm for Minimizing Routing Interference in Wireless Sensor Networks
  23. Altmetric Badge
    Chapter 22 Distributed Algorithm for Mending Barrier Gaps via Sensor Rotation in Wireless Sensor Networks
  24. Altmetric Badge
    Chapter 23 A Hybrid Large Neighborhood Search for Dynamic Vehicle Routing Problem with Time Deadline
  25. Altmetric Badge
    Chapter 24 Indoor Localization via Candidate Fingerprints and Genetic Algorithm
  26. Altmetric Badge
    Chapter 25 On Clustering Without Replication in Combinatorial Circuits
  27. Altmetric Badge
    Chapter 26 Algorithms for Replica Placement in High-Availability Storage
  28. Altmetric Badge
    Chapter 27 Observing the State of a Smart Grid Using Bilevel Programming
  29. Altmetric Badge
    Chapter 28 Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection
  30. Altmetric Badge
    Chapter 29 Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation
  31. Altmetric Badge
    Chapter 30 On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs
  32. Altmetric Badge
    Chapter 31 Parameterized Lower Bound and NP-Completeness of Some H -Free Edge Deletion Problems
  33. Altmetric Badge
    Chapter 32 Multicast Network Design Game on a Ring
  34. Altmetric Badge
    Chapter 33 Extreme Witnesses and Their Applications
  35. Altmetric Badge
    Chapter 34 Orbital Independence in Symmetric Mathematical Programs
  36. Altmetric Badge
    Chapter 35 Symbolic Model Checking for Alternating Projection Temporal Logic
  37. Altmetric Badge
    Chapter 36 An I/O Efficient Algorithm for Minimum Spanning Trees
  38. Altmetric Badge
    Chapter 37 The Connected p -Centdian Problem on Block Graphs
  39. Altmetric Badge
    Chapter 38 Searching for (near) Optimal Codes
  40. Altmetric Badge
    Chapter 39 Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs
  41. Altmetric Badge
    Chapter 40 Trees, Paths, Stars, Caterpillars and Spiders
  42. Altmetric Badge
    Chapter 41 Algorithms for the Densest Subgraph with at Least k Vertices and with a Specified Subset
  43. Altmetric Badge
    Chapter 42 Deleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidth
  44. Altmetric Badge
    Chapter 43 Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems
  45. Altmetric Badge
    Chapter 44 The Influence of Preprocessing on Steiner Tree Approximations
  46. Altmetric Badge
    Chapter 45 Legally $$(\varDelta +2)$$ ( Δ + 2 ) -Coloring Bipartite Outerplanar Graphs in Cubic Time
  47. Altmetric Badge
    Chapter 46 Maximum Independent Set on $$B_1$$ B 1 -VPG Graphs
  48. Altmetric Badge
    Chapter 47 Approximating the Restricted 1-Center in Graphs
  49. Altmetric Badge
    Chapter 48 The Disjunctive Bondage Number and the Disjunctive Total Bondage Number of Graphs
  50. Altmetric Badge
    Chapter 49 Edge-Disjoint Packing of Stars and Cycles
  51. Altmetric Badge
    Chapter 50 Dynamic Minimum Bichromatic Separating Circle
  52. Altmetric Badge
    Chapter 51 Searching Graph Communities by Modularity Maximization via Convex Optimization
  53. Altmetric Badge
    Chapter 52 A New Tractable Case of the QAP with a Robinson Matrix
  54. Altmetric Badge
    Chapter 53 An Online Model of Berth and Quay Crane Integrated Allocation in Container Terminals
  55. Altmetric Badge
    Chapter 54 On the Minimal Constraint Satisfaction Problem: Complexity and Generation
  56. Altmetric Badge
    Chapter 55 Algebraic Theory on Shortest Paths for All Flows
  57. Altmetric Badge
    Chapter 56 The Minimum Acceptable Violation Ranking of Alternatives from Voters’ Ordinal Rankings
  58. Altmetric Badge
    Chapter 57 Listing Center Strings Under the Edit Distance Metric
  59. Altmetric Badge
    Chapter 58 Online Scheduling for Electricity Cost in Smart Grid
  60. Altmetric Badge
    Chapter 59 Proportional Cost Buyback Problem with Weight Bounds
  61. Altmetric Badge
    Chapter 60 Erratum to: On Replica Placement in High-Availability Storage Under Correlated Failure
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

news
1 news outlet
twitter
3 X users
facebook
1 Facebook page

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
19 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, December 2015
DOI 10.1007/978-3-319-26626-8
ISBNs
978-3-31-926625-1, 978-3-31-926626-8
Editors

Lu, Zaixin, Kim, Donghyun, Wu, Weili, Li, Wei, Du, Ding-Zhu

X Demographics

X Demographics

The data shown below were collected from the profiles of 3 X users 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 19 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 19 100%

Demographic breakdown

Readers by professional status Count As %
Student > Bachelor 1 5%
Student > Master 1 5%
Unknown 17 89%
Readers by discipline Count As %
Business, Management and Accounting 1 5%
Computer Science 1 5%
Unknown 17 89%