Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts
|
2020 |
McCormick,, Hassene Aissi, Thomas |
A. Technique for Obtaining True Approximations for k-Center with Covering Constraints
|
2020 |
Kurpisz,, Georg Anegg, Haris Angelidakis, Adam |
On a Generalization of the Chvatal-Gomory Closure
|
2020 |
Günlük,, Sanjeeb Dash, Oktay |
Continuous Facility Location on Graphs
|
2020 |
Lendl,, Tim A. Hartmann, Stefan |
Single Source Unsplittable Flows with Arc-Wise Lower and Upper Bounds
|
2020 |
Morell, Sarah |
Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles
|
2020 |
Kobayashi, Yusuke |
The Integrality Number of an Integer Program
|
2020 |
Schlöter,, Joseph Paat, Miriam |
Construcüng Lattice-Free Gradient Polyhedra in Dimension Two
|
2020 |
Schlóter,, Joseph Paat, Miriam |
On the Convexification of Constrained Quadratic Optimization Problems with Indicator Variables.
|
2020 |
Gomez,, Linchuan Wei, Andres |
Flexible Graph Connectivity: Approximating Network Design Problems Between 1- and 2-Connectivity.
|
2020 |
Hommelsheim,, David Adjiashvili, Felix |
Improved Approximation Algorithms for Inventory Problems
|
2020 |
Bosman, Thomas |
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles
|
2020 |
Huynh,, Michele Conforti, Samuel Fiorini, Tony |
Algorithms for Flows over Time with Scheduling Costs
|
2020 |
Frascaria, Dario |
Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract).
|
2020 |
Nagarajan,, Anupam Gupta, Amit Kumar, Viswanath |
About the Complexity of Two-Stage Stochastic IPs
|
2020 |
Klein, Kim-Manuel |
Maximal Quadratic-Free Sets
|
2020 |
Mufioz, Gonzalo |
A Fast (2+ 2/7)-Approximation Algorithm for Capacitated Cycle Covering
|
2020 |
Traub, Vera |
On Convex Hulls of Epigraphs of QCQPs
|
2020 |
Wang, Alex L. |
Graph Coloring Lower Bounds from Decision Diagrams
|
2020 |
Hoeve, Willem-Jan van |
Idealness of k-wise Intersecting Families .
|
2020 |
Huynh,, Ahmad Abdi, Gérard Cornuéjols, Tony |