Selected Publications

• Integer programs with nearly totally unimodular matrices: the cographic case. Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky. 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025), New Orleans, LA, USA, January 12-15, 2025
• Integer programs with bounded subdeterminants and two nonzeros per row. Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky. Journal of the ACM 72, 50 pages, 2025. Conference version: 62nd IEEE Annual Symposium on Foundations of Computer Science (FOCS 2021), Denver, CO, USA, February 7-10, 2022
• Exponential Lower Bounds for Polytopes in Combinatorial Optimization. Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary and Ronald de Wolf. Journal of the ACM 72, 23 pages, 2015. Conference version: Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds. 44th ACM Symposium on Theory of Computing (STOC 2012), New-York (NY), USA, 19-22 May 2012. Best Paper Award. STOC 10-years Test of Time Award 2022. Gödel Prize 2023. The paper was discussed, e.g., here, here, here, here, here, here , here and here.

[Top]

All Publications

See one of the following for up-to-date information about my publications:

• DBLP profile
• Google scholar profile
• arXiv

[Top]

Samuel Fiorini

Professor

• Main
• Publications
• Selected Publications
• All Publications

© 2026 S.F. (Template by A.V.)