| 2021 | FCT | Linear-Time Minimal Cograph Editing. | Christophe Crespelle |
| 2021 | WG | Completion to Chordal Distance-Hereditary Graphs: A Quartic Vertex-Kernel. | Christophe Crespelle, Benjamin Gras, Anthony Perez |
| 2019 | ISAAC | Cyclability in Graph Classes. | Christophe Crespelle, Carl Feghali, Petr A. Golovach |
| 2017 | COCOA | Faster and Enhanced Inclusion-Minimal Cograph Completion. | Christophe Crespelle, Daniel Lokshtanov, Thi Ha Duong Phan, Eric Thierry |
| 2015 | CoNEXT | Non-altering time scales for aggregation of dynamic networks into series of graphs. | Yannick Lo, Christophe Crespelle, Eric Fleury |
| 2015 | WADS | Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs. | Christophe Crespelle, Tien-Nam Le, Kvin Perrot, Thi Ha Duong Phan |
| 2015 | WG | An | Christophe Crespelle, Anthony Perez, Ioan Todinca |
| 2014 | INFOCOM | Measuring routing tables in the internet. | Elie Rotenberg, Christophe Crespelle, Matthieu Latapy |
| 2014 | MASCOTS | UDP Ping: A Dedicated Tool for Improving Measurements of the Internet Topology. | Fabien Tarissan, Elie Rotenberg, Matthieu Latapy, Christophe Crespelle |
| 2014 | Networking | Measuring the degree distribution of routers in the core internet. | Matthieu Latapy, Elie Rotenberg, Christophe Crespelle, Fabien Tarissan |
| 2013 | COCOON | A Linear-Time Algorithm for Computing the Prime Decomposition of a Directed Graph with Regard to the Cartesian Product. | Christophe Crespelle, Eric Thierry, Thomas Lambert |
| 2013 | WALCOM | Linear-Time Constant-Ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs. | Christophe Crespelle, Philippe Gambette |
| 2010 | COCOA | Termination of Multipartite Graph Series Arising from Complex Network Modelling. | Matthieu Latapy, Thi Ha Duong Phan, Christophe Crespelle, Thanh Qui Nguyen |
| 2010 | TAMC | An | Christophe Crespelle, Ioan Todinca |
| 2009 | IWOCA | Efficient Neighborhood Encoding for Interval Graphs and Permutation Graphs and | Christophe Crespelle, Philippe Gambette |
| 2009 | WG | Fully Dynamic Representations of Interval Graphs. | Christophe Crespelle |
| 2005 | WG | Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs. | Christophe Crespelle, Christophe Paul |
| 2004 | WG | Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs. | Christophe Crespelle, Christophe Paul |