| 2018 | MFCS | Double Threshold Digraphs. | Peter Hamburger, Ross M. McConnell, Attila Pr, Jeremy P. Spinrad, Zhisheng Xu |
| 2018 | MFCS | Interval-Like Graphs and Digraphs. | Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey |
| 2014 | WG | Recognizing Threshold Tolerance Graphs in O(n | Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Vincius Fernandes dos Santos, Jeremy P. Spinrad |
| 2013 | WG | On Finding Tucker Submatrices and Lekkerkerker-Boland Subgraphs. | Nathan Lindzey, Ross M. McConnell |
| 2009 | CPM | Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. | Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo |
| 2009 | ESA | Linear-Time Recognition of Probe Interval Graphs. | Ross M. McConnell, Yahav Nussbaum |
| 2007 | IWQoS | Efficient Algorithms For Optimizing Policy-Constrained Routing. | Andrew R. Curtis, Ross M. McConnell, Daniel Massey |
| 2006 | ICFCA | Very Fast Instances for Concept Generation. | Anne Berry, Ross M. McConnell, Alain Sigayret, Jeremy P. Spinrad |
| 2006 | WG | An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time. | Andrew R. Curtis, Clemente Izurieta, Benson L. Joeris, Scott M. Lundberg, Ross M. McConnell |
| 2005 | ICFCA | Efficiently Computing a Linear Extension of the Sub-hierarchy of a Concept Lattice. | Anne Berry, Marianne Huchard, Ross M. McConnell, Alain Sigayret, Jeremy P. Spinrad |
| 2005 | WG | Algebraic Operations on PQ Trees and Modular Decomposition Trees. | Ross M. McConnell, Fabien de Montgolfier |
| 2004 | SODA | A certifying algorithm for the consecutive-ones property. | Ross M. McConnell |
| 2003 | SODA | Certifying algorithms for recognizing interval graphs and permutation graphs. | Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy P. Spinrad |
| 2002 | SODA | Construction of probe interval models. | Ross M. McConnell, Jeremy P. Spinrad |
| 2001 | FOCS | Linear-time Recognition of Circular-arc Graphs. | Ross M. McConnell |
| 1997 | SODA | Efficient and Practical Modular Decomposition. | Elias Dahlhaus, Jens Gustedt, Ross M. McConnell |
| 1997 | SODA | Linear-Time Transitive Orientation. | Ross M. McConnell, Jeremy P. Spinrad |
| 1994 | SODA | Linear-Time Modular Decomposition and Efficient Transitive Orientation of Comparability Graphs. | Ross M. McConnell, Jeremy P. Spinrad |
| 1984 | ICALP | Building the Minimal DFA for the Set of all Subwords of a Word On-line in Linear Time. | Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell |
| 1984 | STOC | Building a Complete Inverted File for a Set of Text Files in Linear Time | Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell |