| 2022 | A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time. Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo |
| 2022 | A Competitive Algorithm for Throughput Maximization on Identical Machines. Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou |
| 2022 | A Constant-Factor Approximation for Generalized Malleable Scheduling Under $M^\natural $-Concave Processing Speeds. Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos |
| 2022 | A PTAS for the Horizontal Rectangle Stabbing Problem. Arindam Khan, Aditya Subramanian, Andreas Wiese |
| 2022 | A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem. Étienne Bamas, Marina Drygala, Ola Svensson |
| 2022 | A Simple Method for Convex Optimization in the Oracle Model. Daniel Dadush, Christopher Hojny, Sophie Huiberts, Stefan Weltge |
| 2022 | An Abstract Model for Branch-and-Cut. Aleksandr M. Kazachkov, Pierre Le Bodic, Sriram Sankaranarayanan |
| 2022 | Approximate $\mathrm {CVP}_{}$ in Time 2 Thomas Rothvoss, Moritz Venzin |
| 2022 | Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy |
| 2022 | Faster Connectivity in Low-Rank Hypergraphs via Expander Decomposition. Calvin Beideman, Karthekeyan Chandrasekaran, Sagnik Mukhopadhyay, Danupon Nanongkai |
| 2022 | Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing. Markus Ahrens, Dorothee Henke, Stefan Rabenstein, Jens Vygen |
| 2022 | Graph Coloring and Semidefinite Rank. Renee Mirka, Devin Smedira, David P. Williamson |
| 2022 | Improved Approximations for Capacitated Vehicle Routing with Unsplittable Client Demands. Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour |
| 2022 | Improving the Cook et al. Proximity Bound Given Integral Valued Constraints. Marcel Celaya, Stefan Kuhlmann, Joseph Paat, Robert Weismantel |
| 2022 | Integer Programming and Combinatorial Optimization - 23rd International Conference, IPCO 2022, Eindhoven, The Netherlands, June 27-29, 2022, Proceedings Karen I. Aardal, Laura Sanità |
| 2022 | Intersecting and Dense Restrictions of Clutters in Polynomial Time. Martin Drees |
| 2022 | LP-Based Approximations for Disjoint Bilinear and Two-Stage Adjustable Robust Optimization. Omar El Housni, Ayoub Foussoul, Vineet Goyal |
| 2022 | Lattice-Free Simplices with Lattice Width 2d - o(d). Lukas Mayrhofer, Jamico Schade, Stefan Weltge |
| 2022 | Matroid-Based TSP Rounding for Half-Integral Solutions. Anupam Gupta, Euiwoong Lee, Jason Li, Marcin Mucha, Heather Newman, Sherry Sarkar |
| 2022 | Neural Networks with Linear Threshold Activations: Structure and Algorithms. Sammy Khalife, Amitabh Basu |
| 2022 | Non-adaptive Stochastic Score Classification and Explainable Halfspace Evaluation. Rohan Ghuge, Anupam Gupta, Viswanath Nagarajan |
| 2022 | On Circuit Diameter Bounds via Circuit Imbalances. Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh |
| 2022 | On the Complexity of Finding Shortest Variable Disjunction Branch-and-Bound Proofs. Max Gläser, Marc E. Pfetsch |
| 2022 | On the Complexity of Separation from the Knapsack Polytope. Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu |
| 2022 | On the Maximal Number of Columns of a $\varDelta $-modular Matrix. Gennadiy Averkov, Matthias Schymura |
| 2022 | Optimal Item Pricing in Online Combinatorial Auctions. José Correa, Andrés Cristi, Andrés Fielbaum, Tristan Pollner, S. Matthew Weinberg |
| 2022 | SOCP-Based Disjunctive Cuts for a Class of Integer Nonlinear Bilevel Programs. Elisabeth Gaar, Jon Lee, Ivana Ljubic, Markus Sinnl, Kübra Taninmis |
| 2022 | Simple Odd β-Cycle Inequalities for Binary Polynomial Optimization. Alberto Del Pia, Matthias Walter |
| 2022 | Sparse Multi-term Disjunctive Cuts for the Epigraph of a Function of Binary Variables. Rui Chen, James R. Luedtke |
| 2022 | The Limits of Local Search for Weighted k-Set Packing. Meike Neuwohner |
| 2022 | The Secretary Problem with Distributions. Pranav Nuti |
| 2022 | The Simultaneous Semi-random Model for TSP. Eric Balkanski, Yuri Faenza, Mathieu Kubik |
| 2022 | The Two-Stripe Symmetric Circulant TSP is in P. Samuel C. Gutekunst, Billy Jin, David P. Williamson |
| 2022 | Total Dual Dyadicness and Dyadic Generating Sets. Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel |