| 2023 | MFCS | Isometric Path Complexity of Graphs. | Dibyayan Chakraborty, Jrmie Chalopin, Florent Foucaud, Yann Vaxs |
| 2022 | MFCS | Sample Compression Schemes for Balls in Graphs. | Jrmie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sbastien Ratel, Yann Vaxs |
| 2020 | ICALP | Medians in Median Graphs and Their Cube Complexes in Linear Time. | Laurine Bnteau, Jrmie Chalopin, Victor Chepoi, Yann Vaxs |
| 2018 | COCOA | Fast Approximation of Centrality and Distances in Hyperbolic Graphs. | Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxs, Hend Alrasheed |
| 2017 | SODA | Core congestion is inherent in hyperbolic networks. | Victor Chepoi, Feodor F. Dragan, Yann Vaxs |
| 2014 | WG | The Maximum Labeled Path Problem. | Basile Coutoux, Elie Nakache, Yann Vaxs |
| 2010 | Algosensors | Planar Hop Spanners for Unit Disk Graphs. | Nicolas Catusse, Victor Chepoi, Yann Vaxs |
| 2007 | SIROCCO | A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives. | Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxs |
| 2005 | SNPD | Distance-Based Location Update and Routing in Irregular Cellular Networks. | Victor Chepoi, Feodor F. Dragan, Yann Vaxs |
| 2005 | WADS | Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length. | Victor Chepoi, Bertrand Estellon, Yann Vaxs |
| 2002 | SODA | Center and diameter problems in plane triangulations and quadrangulations. | Victor Chepoi, Feodor F. Dragan, Yann Vaxs |