| 2026 | ICALP | Canonical Labelling of Random Regular Graphs. | Mikhail Isaev, Tams Makai, Brendan D. McKay, Pawel Pralat, Jane Tan, Maksim Zhukovskii |
| 2020 | ICALP | The Iteration Number of Colour Refinement. | Sandra Kiefer, Brendan D. McKay |
| 2020 | SODA | Sandwiching random regular graphs between binomial random graphs. | Pu Gao, Mikhail Isaev, Brendan D. McKay |
| 2019 | EDBT | A Highly Scalable Labelling Approach for Exact Distance Queries in Complex Networks. | Muhammad Farhan, Qing Wang, Yu Lin, Brendan D. McKay |
| 2009 | WALCOM | Spherical-Rectangular Drawings. | Mahdieh Hasheminezhad, S. Mehdi Hashemi, Brendan D. McKay |
| 2009 | WALCOM | Recursive Generation of 5-Regular Planar Graphs. | Mahdieh Hasheminezhad, Brendan D. McKay, Tristan Reeves |
| 2007 | GD | Computing Symmetries of Combinatorial Objects. | Brendan D. McKay |
| 2002 | SODA | Symmetric drawings of triconnected planar graphs. | Seok-Hee Hong, Brendan D. McKay, Peter Eades |
| 1998 | SODA | Fast Backtracking Principles Applied to Find New Cages. | Brendan D. McKay, Wendy J. Myrvold, Jacqueline Nadon |
| 1991 | SODA | The First Classical Ramsey Number for Hypergraphs is Computed. | Brendan D. McKay, Stanislaw P. Radziszowski |