| 2025 | ISAAC | Realization of Temporally Connected Graphs Based on Degree Sequences. | Arnaud Casteigts, Michelle Dring, Nils Morawietz |
| 2024 | MFCS | Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs. | Arnaud Casteigts, Nils Morawietz, Petra Wolf |
| 2024 | SIROCCO | In Search of the Lost Tree - Hardness and Relaxation of Spanning Trees in Temporal Graphs. | Arnaud Casteigts, Timothe Corsini |
| 2022 | SSS | Invited Paper: Simple, Strict, Proper, Happy: A Study of Reachability in Temporal Graphs. | Arnaud Casteigts, Timothe Corsini, Writika Sarkar |
| 2021 | FOCS | Sharp Thresholds in Random Simple Temporal Graphs. | Arnaud Casteigts, Michael Raskin, Malte Renken, Viktor Zamaraev |
| 2020 | Algosensors | VectorTSP: A Traveling Salesperson Problem with Racetrack-Like Acceleration Constraints. | Arnaud Casteigts, Mathieu Raffinot, Jason Schoeters |
| 2020 | ISAAC | Finding Temporal Paths Under Waiting Time Constraints. | Arnaud Casteigts, Anne-Sophie Himmel, Hendrik Molter, Philipp Zschoche |
| 2019 | ICALP | Temporal Cliques Admit Sparse Spanners. | Arnaud Casteigts, Joseph G. Peters, Jason Schoeters |
| 2017 | SIROCCO | A Generic Framework for Computing Parameters of Sequence-Based Dynamic Graphs. | Arnaud Casteigts, Ralf Klasing, Yessin M. Neggaz, Joseph G. Peters |
| 2016 | OPODIS | Design Patterns in Beeping Algorithms. | Arnaud Casteigts, Yves Mtivier, John Michael Robson, Akka Zemmari |
| 2015 | CIAC | Efficiently Testing T -Interval Connectivity in Dynamic Graphs. | Arnaud Casteigts, Ralf Klasing, Yessin M. Neggaz, Joseph G. Peters |
| 2015 | EuroPar | A Connectivity Model for Agreement in Dynamic Systems. | Carlos Gmez-Calzado, Arnaud Casteigts, Alberto Lafuente, Mikel Larrea |
| 2014 | OPODIS | Maintaining a Spanning Forest in Highly Dynamic Networks: The Synchronous Case. | Matthieu Barjon, Arnaud Casteigts, Serge Chaumette, Colette Johnen, Yessin M. Neggaz |
| 2013 | FCT | Expressivity of Time-Varying Graphs. | Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita |
| 2013 | ISCC | BSF-UED: A new time-efficient Bluetooth Scatternet Formation algorithm based on Unnecessary-Edges Deletion. | Ahmed Jedda, Arnaud Casteigts, Guy-Vincent Jourdan, Hussein T. Mouftah |
| 2012 | ESORICS | Differential Privacy in Tripartite Interaction: A Case Study with Linguistic Minorities in Canada. | Arnaud Casteigts, Marie-Hlne Chomienne, Louise Bouchard, Guy-Vincent Jourdan |
| 2012 | PODC | Brief announcement: waiting in dynamic networks. | Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita |
| 2011 | ISI | Enabling dynamic linkage of linguistic census data at Statistics Canada (extended abstract). | Arnaud Casteigts, Marie-Hlne Chomienne, Louise Bouchard, Guy-Vincent Jourdan |
| 2010 | VTC | Biconnecting a Network of Mobile Robots Using Virtual Angular Forces. | Arnaud Casteigts, Jeremie Albert, Serge Chaumette, Amiya Nayak, Ivan Stojmenovic |
| 2009 | SIROCCO | Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks. | Arnaud Casteigts, Serge Chaumette, Afonso Ferreira |