References

Mathematical Problems for the Next Century

Smale, Steve · 1998 · article

A Strongly Polynomial Algorithm for Linear Programs with at Most Two Nonzero Entries per Row or Column

Dadush, Daniel and Koh, Zhuan Khye and Natura, Bento and Olver, Neil and V\'egh, L\'aszl\'o A. · 2024 · inproceedings

How Good Is the Simplex Algorithm?

Klee, Victor and Minty, George J. · 1972 · incollection

A Subexponential Randomized Simplex Algorithm

Kalai, Gil · 1992 · inproceedings

Subexponential Lower Bounds for Randomized Pivoting Rules for the Simplex Algorithm

Friedmann, Oliver and Hansen, Thomas Dueholm and Zwick, Uri · 2011 · inproceedings

A Quasi-Polynomial Bound for the Diameter of Graphs of Polyhedra

Kalai, Gil and Kleitman, Daniel J. · 1992 · article

A Counterexample to the Hirsch Conjecture

Santos, Francisco · 2012 · article

An Improved Kalai–Kleitman Bound for the Diameter of a Polyhedron

Todd, Michael J. · 2014 · article

Heuristic Analysis, Linear Programming and Branch and Bound

Wolsey, Laurence A. · 1980 · article

A (Slightly) Improved Approximation Algorithm for Metric TSP

Karlin, Anna R. and Klein, Nathan and Oveis Gharan, Shayan · 2021 · inproceedings

Approximation Algorithms for Traveling Salesman Problems

Traub, Vera and Vygen, Jens · 2024 · book

The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

Ye, Yinyu · 2011 · article

The Simplex Method Is Strongly Polynomial for Deterministic Markov Decision Processes

Post, Ian and Ye, Yinyu · 2015 · article

The Shortest Path through Many Points

Beardwood, Jillian and Halton, J. H. and Hammersley, J. M. · 1959 · article

An Improved Lower Bound for the Traveling Salesman Constant

Gaudio, Julia and Jaillet, Patrick · 2020 · article

A New Upper Bound for the Euclidean TSP Constant

Carlsson, John Gunnar and Yu, Julien · 2026 · article

Published online September 5, 2025

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers

Gaudio, Julia and Guan, Charlie K. · 2026 · misc

The Modified Integer Round-Up Property of the One-Dimensional Cutting Stock Problem

Scheithauer, Guntram and Terno, Johannes · 1995 · article

An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem

Karmarkar, Narendra and Karp, Richard M. · 1982 · inproceedings

A Logarithmic Additive Integrality Gap for Bin Packing

Hoberg, Rebecca and Rothvoss, Thomas · 2017 · inproceedings

The Zero Error Capacity of a Noisy Channel

Shannon, Claude E. · 1956 · article

On the Shannon Capacity of a Graph

Lov\'asz, L\'aszl\'o · 1979 · article

New Lower Bound on the Shannon Capacity of $C_7$ from Circular Graphs

Polak, Sven C. and Schrijver, Alexander · 2019 · article

Improved Lower Bounds for the Shannon Capacity of Odd Cycles

Itty, Nathaniel and Rosin, Christopher D. and Carstensen, Chase and Reichman, Daniel · 2026 · misc

Shannon's Theorems for Channels with Synchronization Errors

Dobrushin, Roland L. · 1967 · article

A Survey of Results for Deletion Channels and Related Synchronization Channels

Mitzenmacher, Michael · 2009 · article

Improved Upper and Lower Bounds on the Capacity of the Binary Deletion Channel

Rubinstein, Ittai and Con, Roni · 2023 · misc

A Comparison of Signalling Alphabets

Gilbert, Edgar N. · 1952 · article

Estimate of the Number of Signals in Error Correcting Codes

Varshamov, Rom R. · 1957 · article

New Upper Bounds on the Rate of a Code via the Delsarte–MacWilliams Inequalities

McEliece, Robert J. and Rodemich, Eugene R. and Rumsey, Howard C. and Welch, Lloyd R. · 1977 · article

Tracing AG Codes: Toward Meeting the Gilbert–Varshamov Bound

Cohen, Gil and Doron, Dean and Goldgraber, Noam and Manket, Tomer · 2026 · inproceedings

On Runge–Kutta Processes of High Order

Butcher, John C. · 1964 · article

A Symbolic-Numeric Approach to the Solution of the Butcher Equations

Khashin, Sergey · 2010 · misc

Preliminary version, August 1, 2010

Explicit Runge–Kutta Pairs with Lower Stage-Order

Verner, James H. · 2014 · article

Numerical Methods for Ordinary Differential Equations

Butcher, John C. · 2016 · book

Simultaneous Stabilization of Linear Systems

Blondel, Vincent D. · 1994 · book

Some Open Problems on Simultaneous Stabilization of Linear Systems

Wang, Li and Wang, Long and Yu, Wensheng · 2016 · article

Exploiting Algebraic Structure in Global Optimization and the Belgian Chocolate Problem

Charles, Zachary and Boston, Nigel · 2017 · misc

Stochastic Games

Shapley, Lloyd S. · 1953 · article

Stochastic Games

Mertens, Jean-Fran{\cc}ois and Neyman, Abraham · 1981 · article

Recent Advances in Stochastic Games

Vieille, Nicolas · 2002 · incollection

Equilibrium in Two-Player Stochastic Games with Shift-Invariant Payoffs

Flesch, J\'anos and Solan, Eilon · 2023 · article

The Unreasonable Fairness of Maximum Nash Welfare

Caragiannis, Ioannis and Kurokawa, David and Moulin, Herv\'e and Procaccia, Ariel D. and Shah, Nisarg and Wang, Junxing · 2019 · article

EFX Exists for Three Agents

Chaudhury, Bhaskar Ray and Garg, Jugal and Mehlhorn, Kurt · 2024 · article

A Little Charity Guarantees Almost Envy-Freeness

Chaudhury, Bhaskar Ray and Kavitha, Telikepalli and Mehlhorn, Kurt and Sgouritsa, Alkmini · 2021 · article

EFX Allocations Exist on Multi-Graphs

Afshinmehr, Mahyar and Ashuri, Arash and Mahmoudkhan, Pouria and Mehlhorn, Kurt and Shahrezaei, Amir Mohammad · 2026 · misc

OpenAI's proof of the Cycle Double Cover Theorem

Jim Geelen · 2026 · misc

A proof of the cycle double cover conjecture by OpenAI: An exposition

Sang-il Oum · 2026 · misc