| 2008 | ICALP | Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations. | Marc Tedder, Derek G. Corneil, Michel Habib, Christophe Paul |
| 2008 | WG | Additive Spanners for Circle Graphs and Polygonal Graphs. | Feodor F. Dragan, Derek G. Corneil, Ekkehard Khler, Yang Xiang |
| 2007 | STACS | An Optimal, Edges-Only Fully Dynamic Algorithm for Distance-Hereditary Graphs. | Marc Tedder, Derek G. Corneil |
| 2005 | WG | Collective Tree 1-Spanners for Interval Graphs. | Derek G. Corneil, Feodor F. Dragan, Ekkehard Khler, Chenyu Yan |
| 2004 | WG | Lexicographic Breadth First Search - A Survey. | Derek G. Corneil |
| 2004 | WG | Collective Tree Spanners and Routing in AT-free Related Graphs. | Feodor F. Dragan, Chenyu Yan, Derek G. Corneil |
| 2003 | WG | A Simple Linear Time LexBFS Cograph Recognition Algorithm. | Anna Bretscher, Derek G. Corneil, Michel Habib, Christophe Paul |
| 2002 | LATIN | On the Power of BFS to Determine a Graphs Diameter. | Derek G. Corneil, Feodor F. Dragan, Ekkehard Khler |
| 2001 | WG | On the Relationship between Clique-Width and Treewidth. | Derek G. Corneil, Udi Rotics |
| 2001 | WG | On Subfamilies of AT-Free Graphs. | Ekkehard Khler, Derek G. Corneil, Stephan Olariu, Lorna Stewart |
| 2000 | LATIN | Polynomial Time Recognition of Clique-Width \le \leq 3 Graphs (Extended Abstract). | Derek G. Corneil, Michel Habib, Jean-Marc Lanlignel, Bruce A. Reed, Udi Rotics |
| 1999 | SODA | LBFS Orderings and Cocomparability Graphs. | Derek G. Corneil, Stephan Olariu, Lorna Stewart |
| 1998 | SODA | The Ultimate Interval Graph Recognition Algorithm? (Extended Abstract). | Derek G. Corneil, Stephan Olariu, Lorna Stewart |
| 1998 | WG | Diameter Determination on Restricted Graph Faminlies. | Derek G. Corneil, Feodor F. Dragan, Michel Habib, Christophe Paul |
| 1997 | FPGA | Generation of Synthetic Sequential Benchmark Circuits. | Michael D. Hutton, Jonathan Rose, Derek G. Corneil |
| 1996 | DAC | Characterization and Parameterized Random Generation of Digital Circuits. | Michael D. Hutton, Jerry P. Grossman, Jonathan Rose, Derek G. Corneil |
| 1995 | ICALP | Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs. | Derek G. Corneil, Stephan Olariu, Lorna Stewart |
| 1995 | WADS | Computing a Dominating Pair in an Asteroidal Triple-free Graph in Linear Time. | Derek G. Corneil, Stephan Olariu, Lorna Stewart |
| 1993 | WG | Asteroidal Triple-Free Graphs. | Derek G. Corneil, Stephan Olariu, Lorna Stewart |
| 1975 | FOCS | Parallel Computations in Graph Theory | Eshrat Arjomandi, Derek G. Corneil |