↓ Skip to main content

Integer Programming and Combinatorial Optimization

Overview of attention for book
Cover of 'Integer Programming and Combinatorial Optimization'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Idealness of k -wise Intersecting Families
  3. Altmetric Badge
    Chapter 2 Flexible Graph Connectivity
  4. Altmetric Badge
    Chapter 3 Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts
  5. Altmetric Badge
    Chapter 4 Optimizing Sparsity over Lattices and Semigroups
  6. Altmetric Badge
    Chapter 5 A Technique for Obtaining True Approximations for k -Center with Covering Constraints
  7. Altmetric Badge
    Chapter 6 Tight Approximation Bounds for Maximum Multi-coverage
  8. Altmetric Badge
    Chapter 7 Implementing Automatic Benders Decomposition in a Modern MIP Solver
  9. Altmetric Badge
    Chapter 8 Improved Approximation Algorithms for Inventory Problems
  10. Altmetric Badge
    Chapter 9 Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles
  11. Altmetric Badge
    Chapter 10 On a Generalization of the Chvátal-Gomory Closure
  12. Altmetric Badge
    Chapter 11 Algorithms for Flows over Time with Scheduling Costs
  13. Altmetric Badge
    Chapter 12 Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation
  14. Altmetric Badge
    Chapter 13 Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract)
  15. Altmetric Badge
    Chapter 14 Continuous Facility Location on Graphs
  16. Altmetric Badge
    Chapter 15 Recognizing Even-Cycle and Even-Cut Matroids
  17. Altmetric Badge
    Chapter 16 A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2  $$\times $$  2 Submatrices
  18. Altmetric Badge
    Chapter 17 Fair Colorful k -Center Clustering
  19. Altmetric Badge
    Chapter 18 Popular Branchings and Their Dual Certificates
  20. Altmetric Badge
    Chapter 19 Sparse Graphs and an Augmentation Problem
  21. Altmetric Badge
    Chapter 20 About the Complexity of Two-Stage Stochastic IPs
  22. Altmetric Badge
    Chapter 21 Packing Under Convex Quadratic Constraints
  23. Altmetric Badge
    Chapter 22 Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles
  24. Altmetric Badge
    Chapter 23 Single Source Unsplittable Flows with Arc-Wise Lower and Upper Bounds
  25. Altmetric Badge
    Chapter 24 Maximal Quadratic-Free Sets
  26. Altmetric Badge
    Chapter 25 On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
  27. Altmetric Badge
    Chapter 26 The Integrality Number of an Integer Program
  28. Altmetric Badge
    Chapter 27 Persistency of Linear Programming Relaxations for the Stable Set Problem
  29. Altmetric Badge
    Chapter 28 Constructing Lattice-Free Gradient Polyhedra in Dimension Two
  30. Altmetric Badge
    Chapter 29 Sequence Independent Lifting for the Set of Submodular Maximization Problem
  31. Altmetric Badge
    Chapter 30 A Fast $$(2 + 2/7)$$ -Approximation Algorithm for Capacitated Cycle Covering
  32. Altmetric Badge
    Chapter 31 Graph Coloring Lower Bounds from Decision Diagrams
  33. Altmetric Badge
    Chapter 32 On Convex Hulls of Epigraphs of QCQPs
  34. Altmetric Badge
    Chapter 33 On the Convexification of Constrained Quadratic Optimization Problems with Indicator Variables
Attention for Chapter 17: Fair Colorful k -Center Clustering
Altmetric Badge

About this Attention Score

  • Average Attention Score compared to outputs of the same age
  • Good Attention Score compared to outputs of the same age and source (67th percentile)

Mentioned by

twitter
3 X users

Readers on

mendeley
1 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.
Chapter title
Fair Colorful k -Center Clustering
Chapter number 17
Book title
Integer Programming and Combinatorial Optimization
Published in
arXiv, June 2020
DOI 10.1007/978-3-030-45771-6_17
Book ISBNs
978-3-03-045770-9, 978-3-03-045771-6
Authors

Xinrui Jia, Kshiteej Sheth, Ola Svensson, Jia, Xinrui, Sheth, Kshiteej, Svensson, Ola

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 1 Mendeley reader of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 1 100%

Demographic breakdown

Readers by professional status Count As %
Student > Bachelor 1 100%
Readers by discipline Count As %
Computer Science 1 100%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 2. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 09 July 2020.
All research outputs
#14,431,072
of 23,577,654 outputs
Outputs from arXiv
#260,410
of 973,463 outputs
Outputs of similar age
#216,382
of 400,245 outputs
Outputs of similar age from arXiv
#10,058
of 34,836 outputs
Altmetric has tracked 23,577,654 research outputs across all sources so far. This one is in the 37th percentile – i.e., 37% of other outputs scored the same or lower than it.
So far Altmetric has tracked 973,463 research outputs from this source. They receive a mean Attention Score of 4.0. This one has gotten more attention than average, scoring higher than 70% of its peers.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 400,245 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 44th percentile – i.e., 44% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 34,836 others from the same source and published within six weeks on either side of this one. This one has gotten more attention than average, scoring higher than 67% of its contemporaries.