| 2020 | IPCO | Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts. | Hassene Aissi, S. Thomas McCormick, Maurice Queyranne |
| 2017 | ICALP | Rerouting Flows When Links Fail. | Jannik Matuschke, S. Thomas McCormick, Gianpaolo Oriolo |
| 2014 | IPCO | A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts. | Hassene Aissi, Ali Ridha Mahjoub, S. Thomas McCormick, Maurice Queyranne |
| 2014 | WAOA | Primal-Dual Algorithms for Precedence Constrained Covering Problems. | Andreas Wierz, Britta Peis, S. Thomas McCormick |
| 2011 | IPCO | A Primal-Dual Algorithm for Weighted Abstract Cut Packing. | S. Thomas McCormick, Britta Peis |
| 2008 | IPCO | A Polynomial Algorithm for Weighted Abstract Flow. | Maren Martens, S. Thomas McCormick |
| 2008 | SODA | Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization. | S. Thomas McCormick, Satoru Fujishige |
| 2000 | SODA | Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks. | S. Thomas McCormick, Akiyoshi Shioura |
| 1999 | IPCO | A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem. | Satoru Iwata, S. Thomas McCormick, Maiko Shigeno |
| 1998 | SODA | A Faster Algorithm for Minimum Cost Submodular Flows. | Satoru Iwata, S. Thomas McCormick, Maiko Shigeno |
| 1997 | SODA | Polynomial Algorithms for Multiprocessor Scheduling with a Small Number of Job Lengths. | S. Thomas McCormick, Scott R. Smallwood, Frits C. R. Spieksma |
| 1996 | SODA | A Polynomial Algorithm for Abstract Maximum Flow. | S. Thomas McCormick |
| 1996 | STOC | Fast Algorithms for Parametric Scheduling Come from Extensions to Parametric Maximum Flow. | S. Thomas McCormick |
| 1995 | SODA | Polynomial Methods for Separable Convex Optimization in Unimodular Spaces. | Alexander V. Karzanov, S. Thomas McCormick |
| 1993 | IPCO | Canceling most helpful total submodular cuts for submodular flow. | S. Thomas McCormick, Thomas R. Ervolina |