↓ 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 Fast Approximation of Centrality and Distances in Hyperbolic Graphs
  3. Altmetric Badge
    Chapter 2 Rectilinear Shortest Paths Among Transient Obstacles
  4. Altmetric Badge
    Chapter 3 An Efficient Algorithm for Enumerating Induced Subgraphs with Bounded Degeneracy
  5. Altmetric Badge
    Chapter 4 Tree t -Spanners of a Graph: Minimizing Maximum Distances Efficiently
  6. Altmetric Badge
    Chapter 5 On the Approximability of Time Disjoint Walks
  7. Altmetric Badge
    Chapter 6 Directed Path-Width of Sequence Digraphs
  8. Altmetric Badge
    Chapter 7 New Results About the Linearization of Scaffolds Sharing Repeated Contigs
  9. Altmetric Badge
    Chapter 8 Relaxation and Matrix Randomized Rounding for the Maximum Spectral Subgraph Problem
  10. Altmetric Badge
    Chapter 9 Bipartite Communities via Spectral Partitioning
  11. Altmetric Badge
    Chapter 10 Generating Algebraic Expressions for Labeled Grid Graphs
  12. Altmetric Badge
    Chapter 11 Editing Graphs to Satisfy Diversity Requirements
  13. Altmetric Badge
    Chapter 12 Computing a Rectilinear Shortest Path amid Splinegons in Plane
  14. Altmetric Badge
    Chapter 13 Graph Problems with Obligations
  15. Altmetric Badge
    Chapter 14 Bipartizing with a Matching
  16. Altmetric Badge
    Chapter 15 Removing Undesirable Flows by Edge Deletion
  17. Altmetric Badge
    Chapter 16 Min-Max-Flow Based Algorithm for Evacuation Network Planning in Restricted Spaces
  18. Altmetric Badge
    Chapter 17 Practical and Easy-to-Understand Card-Based Implementation of Yao’s Millionaire Protocol
  19. Altmetric Badge
    Chapter 18 Defend the Clique-based Attack for Data Privacy
  20. Altmetric Badge
    Chapter 19 Exact Computation of Strongly Connected Reliability by Binary Decision Diagrams
  21. Altmetric Badge
    Chapter 20 Upper and Lower Bounds for Different Parameterizations of (n,3)-MAXSAT
  22. Altmetric Badge
    Chapter 21 Related Machine Scheduling with Machine Speeds Satisfying Linear Constraints
  23. Altmetric Badge
    Chapter 22 Open-Shop Scheduling for Unit Jobs Under Precedence Constraints
  24. Altmetric Badge
    Chapter 23 Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments
  25. Altmetric Badge
    Chapter 24 Super-Stability in the Student-Project Allocation Problem with Ties
  26. Altmetric Badge
    Chapter 25 Primal Dual Algorithm for Partial Set Multi-cover
  27. Altmetric Badge
    Chapter 26 Reducing Extension Edges of Concurrent Programs for Reachability Analysis
  28. Altmetric Badge
    Chapter 27 Robustly Assigning Unstable Items
  29. Altmetric Badge
    Chapter 28 Hardness Results and Approximation Schemes for Discrete Packing and Domination Problems
  30. Altmetric Badge
    Chapter 29 Approximability of Covering Cells with Line Segments
  31. Altmetric Badge
    Chapter 30 Heuristics for the Score-Constrained Strip-Packing Problem
  32. Altmetric Badge
    Chapter 31 An Algorithm for Reducing Approximate Nearest Neighbor to Approximate Near Neighbor with $$O(\log {n})$$ Query Time
  33. Altmetric Badge
    Chapter 32 Exact and Approximate Map-Reduce Algorithms for Convex Hull
  34. Altmetric Badge
    Chapter 33 Transmitting Particles in a Polygonal Domain by Repulsion
  35. Altmetric Badge
    Chapter 34 Does a Robot Path Have Clearance C?
  36. Altmetric Badge
    Chapter 35 Star Routing: Between Vehicle Routing and Vertex Cover
  37. Altmetric Badge
    Chapter 36 Effect of Crowd Composition on the Wisdom of Artificial Crowds Metaheuristic
  38. Altmetric Badge
    Chapter 37 Analysis of Consensus Sorting via the Cycle Metric
  39. Altmetric Badge
    Chapter 38 On the Competitiveness of Memoryless Strategies for the k -Canadian Traveller Problem
  40. Altmetric Badge
    Chapter 39 Rent Division Among Groups
  41. Altmetric Badge
    Chapter 40 Sequence Sentential Decision Diagrams
  42. Altmetric Badge
    Chapter 41 Online Unit Covering in Euclidean Space
  43. Altmetric Badge
    Chapter 42 Isolation Branching: A Branch and Bound Algorithm for the k-Terminal Cut Problem
  44. Altmetric Badge
    Chapter 43 Characterizing Cycle-Complete Dissimilarities in Terms of Associated Indexed 2-Hierarchies
  45. Altmetric Badge
    Chapter 44 Making Multiple RNA Interaction Practical
  46. Altmetric Badge
    Chapter 45 Max-Min Dispersion on a Line
  47. Altmetric Badge
    Chapter 46 Integer-Programming Bounds on Pebbling Numbers of Cartesian-Product Graphs
  48. Altmetric Badge
    Chapter 47 On the Complexity of Resilience for Aggregation Queries
  49. Altmetric Badge
    Chapter 48 Inefficiency of Equilibria in Doodle Polls
  50. Altmetric Badge
    Chapter 49 Network Cost-Sharing Games: Equilibrium Computation and Applications to Election Modeling
  51. Altmetric Badge
    Chapter 50 Weak-Barrier Coverage with Adaptive Sensor Rotation
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

news
1 news outlet
twitter
9 X users
wikipedia
1 Wikipedia page

Readers on

mendeley
3 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, February 2019
DOI 10.1007/978-3-030-04651-4
ISBNs
978-3-03-004650-7, 978-3-03-004651-4
Editors

Kim, Donghyun, Uma, R. N., Zelikovsky, Alexander

X Demographics

X Demographics

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

Geographical breakdown

Country Count As %
Unknown 3 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 3 100%
Student > Bachelor 1 33%
Readers by discipline Count As %
Engineering 2 67%
Computer Science 1 33%
Business, Management and Accounting 1 33%