| 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 |
| Optimizing Sparsity over Lattices and Semigroups
|
2020 |
Loera,, Iskander Aliev, Gennadiy Averkov, Jesus A. De |
| Tight Approximation Bounds for Maximum Multi-coverage
|
2020 |
Ghoshal,, Siddharth Barman, Omar Fawzi, Suprovat |
| Fair Colorful k-Center Clustering
|
2020 |
Sheth,, Xinrui Jia, Kshiteej |
| Recognizing Even-Cycle and Even-Cut Matroids
|
2020 |
Heo, Cheolwon |
| Popular Branchings and Their Dual Certificates
|
2020 |
Schlotter,, Telikepalli Kavitha, Tamás Király, Jannik Matuschke, Ildikó |
| Sparse Graphs and an Augmentation Problem
|
2020 |
Király, Csaba |
| Packing Under Convex Quadratic Constraints . .
|
2020 |
Raber,, Max Klimm, Marc E. Pfetsch, Rico |
| On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
|
2020 |
Lodi,, Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros Gleixner, Andrea |
| 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 |
Tag hinzufügen