| 2020 | IPCO | Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts. | Hassene Aissi, S. Thomas McCormick, Maurice Queyranne |
| 2014 | IPCO | A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts. | Hassene Aissi, Ali Ridha Mahjoub, S. Thomas McCormick, Maurice Queyranne |
| 2009 | CSR | Integrality Property in Preemptive Parallel Machine Scheduling. | Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko |
| 2009 | SODA | Appointment scheduling with discrete random durations. | Mehmet A. Begen, Maurice Queyranne |
| 2001 | IPCO | The Asymptotic Performance Ratio of an On-Line Algorithm for Uniform Parallel Machine Scheduling with Release Dates. | Cheng-Feng Mabel Chou, Maurice Queyranne, David Simchi-Levi |
| 2001 | IPCO | A (2+epsilon)-Approximation Algorithm for Generalized Preemptive Open Shop Problem with Minsum Objective. | Maurice Queyranne, Maxim Sviridenko |
| 2000 | ESA | Minimizing a Convex Cost Closure Set. | Dorit S. Hochbaum, Maurice Queyranne |
| 2000 | SODA | New and improved algorithms for minsum shop scheduling. | Maurice Queyranne, Maxim Sviridenko |
| 1999 | FOCS | Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. | Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko |
| 1999 | IPCO | On the Chvtal Rank of Certain Inequalities. | Mark E. Hartmann, Maurice Queyranne, Yaoguang Wang |
| 1998 | IPCO | Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems. | Alix Munier, Maurice Queyranne, Andreas S. Schulz |
| 1995 | IPCO | Scheduling Unit Jobs with Compatible Release Dates on Parallel Machines with Nonstationary Speeds. | Maurice Queyranne, Andreas S. Schulz |
| 1995 | SODA | A Combinatorial Algorithm for Minimizing Symmetric Submodular Functions. | Maurice Queyranne |
| 1993 | IPCO | A general class of greedily solvable linear programs. | Maurice Queyranne, Frits C. R. Spieksma, Fabio Tardella |
| 1992 | IPCO | Generic Scheduling Polyhedra and a New Mixed-Integer Formulation for Single-Machine Scheduling. | Jean B. Lasserre, Maurice Queyranne |