| 2013 | SODA | Frozen variables in random boolean constraint satisfaction problems. | Michael Molloy, Ricardo Restrepo |
| 2012 | STOC | The freezing threshold for k-colourings of a random graph. | Michael Molloy |
| 2010 | SODA | The Scaling Window for a Random Graph with a Given Degree Sequence. | Hamed Hatami, Michael Molloy |
| 2009 | SODA | Asymptotically optimal frugal colouring. | Michael Molloy, Bruce A. Reed |
| 2008 | FOCS | A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems. | Siu On Chan, Michael Molloy |
| 2006 | LATIN | Randomly Colouring Graphs with Girth Five and Large Maximum Degree. | Lap Chi Lau, Michael Molloy |
| 2004 | FOCS | The Exact Satisfiability Threshold for a Potentially Intractible Random Constraint Satisfaction Problem. | Harold S. Connamacher, Michael Molloy |
| 2004 | SODA | Exponential bounds for DPLL below the satisfiability threshold. | Dimitris Achlioptas, Paul Beame, Michael Molloy |
| 2004 | SODA | The pure literal rule threshold and cores in random hypergraphs. | Michael Molloy |
| 2003 | FOCS | The Resolution Complexity of Random Constraint Satisfaction Problems. | Michael Molloy, Mohammad R. Salavatipour |
| 2002 | AAAI | Optimal Depth-First Strategies for And-Or Trees. | Russell Greiner, Ryan Hayward, Michael Molloy |
| 2002 | ESA | Frequency Channel Assignment on Planar Networks. | Michael Molloy, Mohammad R. Salavatipour |
| 2002 | STOC | The Glauber dynamics on colourings of a graph with high girth and maximum degree. | Michael Molloy |
| 2002 | STOC | Models and thresholds for random constraint satisfaction problems. | Michael Molloy |
| 2001 | STOC | Colouring graphs when the number of colours is nearly the maximum degree. | Michael Molloy, Bruce A. Reed |
| 2000 | LATIN | Analysis of Edge Deletion Processes on Faulty Random Regular Graphs. | Andreas Goerdt, Michael Molloy |
| 1998 | LATIN | Colouring Graphs whose Chromatic Number Is Almost Their Maximum Degree. | Michael Molloy, Bruce A. Reed |
| 1998 | STOC | Further Algorithmic Aspects of the Local Lemma. | Michael Molloy, Bruce A. Reed |