Total Dual Dyadicness and Dyadic Generating Sets
|
2022 |
Abdi, Ahmad |
A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time
|
2022 |
Cohen-Addad, Vincent |
On Circuit Diameter Bounds via Circuit Imbalances
|
2022 |
Dadush, Daniel |
LP-Based Approximations for Disjoint Bilinear and Two-Stage Adjustable Robust Optimization
|
2022 |
Housni, Omar El |
An Abstract Model for Branch-and-Cut
|
2022 |
Kazachkov, Aleksandr M. |
Lattice-Free Simplices with Lattice Width 2d — o(d)
|
2022 |
Mayrhofer, Lukas |
A Competitive Algorithm for Throughput Maximization on Identical Machines
|
2022 |
Moseley, Benjamin |
On the Maximal Number of Columns of a A-modular Matrix
|
2022 |
Averkov, Gennadiy |
The Simultaneous Semi-random Model for TSP
|
2022 |
Balkanski, Eric |
A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem
|
2022 |
Bamas, Étienne |
A Simple Method for Convex Optimization in the Oracle Model
|
2022 |
Dadush, Daniel |
Simple Odd ß-Cycle Inequalities for Binary Polynomial Optimization
|
2022 |
Pia, Alberto Del |
Intersecting and Dense Restrictions of Clutters in Polynomial Time
|
2022 |
Drees, Martin |
SOCP-Based Disjunctive Cuts for a Class of Integer Nonlinear Bilevel Programs
|
2022 |
Gaar, Elisabeth |
The Two-Stripe Symmetric Circulant TSP is in P
|
2022 |
Gutekunst, Samuel C. |
Matroid-Based TSP Rounding for Half-Integral Solutions
|
2022 |
Gupta, Anupam |
The Limits of Local Search for Weighted k-Set Packing
|
2022 |
Neuwohner, Meike |
Approximate CVP in Time 2°.802n - Now in Any Norm!
|
2022 |
Rothvoss, Thomas |
Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing
|
2022 |
Ahrens, Markus |
Improving the Cook et al, Proximity Bound Given Integral Valued Constraints
|
2022 |
Celaya, Marcel |