| 2024 | COLT | Non-Clashing Teaching Maps for Balls in Graphs. | Jrmie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sbastien Ratel |
| 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 |
| 2020 | SIROCCO | Distance Labeling Schemes for K | Victor Chepoi, Arnaud Labourel, Sbastien Ratel |
| 2019 | ICALP | Unlabeled Sample Compression Schemes and Corner Peelings for Ample and Maximum Classes. | Jrmie Chalopin, Victor Chepoi, Shay Moran, Manfred K. Warmuth |
| 2019 | MFCS | Distance Labeling Schemes for Cube-Free Median Graphs. | Victor Chepoi, Arnaud Labourel, Sbastien Ratel |
| 2018 | COCOA | Fast Approximation of Centrality and Distances in Hyperbolic Graphs. | Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxs, Hend Alrasheed |
| 2017 | ICALP | A Counterexample to Thiagarajan's Conjecture on Regular Event Structures. | Jrmie Chalopin, Victor Chepoi |
| 2017 | SODA | Core congestion is inherent in hyperbolic networks. | Victor Chepoi, Feodor F. Dragan, Yann Vaxs |
| 2010 | Algosensors | Planar Hop Spanners for Unit Disk Graphs. | Nicolas Catusse, Victor Chepoi, Yann Vaxs |
| 2009 | STACS | An Approximation Algorithm for l | Victor Chepoi, Morgan Seston |
| 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 |
| 2003 | CIAC | Additive Spanners for k-Chordal Graphs. | Victor Chepoi, Feodor F. Dragan, Chenyu Yan |
| 2002 | SODA | Center and diameter problems in plane triangulations and quadrangulations. | Victor Chepoi, Feodor F. Dragan, Yann Vaxs |
| 2001 | SIROCCO | Interval Routing in Some Planar Quadrangulations. | Victor Chepoi, Alexis Rollin |
| 1997 | ESA | Distance Approximating Trees for Chordal and Dually Chordal Graphs (Extended Abstract). | Andreas Brandstdt, Victor Chepoi, Feodor F. Dragan |
| 1995 | FCT | On Condorcet and Median Points of Simple Rectilinear Polygons (Extended Abstract). | Victor Chepoi, Feodor F. Dragan |
| 1994 | ESA | A Linear-Time Algorithm for Finding a Central Vertex of a Chordal Graph. | Victor Chepoi, Feodor F. Dragan |
| 1994 | WG | The Algorithmic Use of Hypertree Structure and Maximum Neighbourhood Orderings. | Andreas Brandstdt, Victor Chepoi, Feodor F. Dragan |
| 1993 | WG | Dually Chordal Graphs. | Andreas Brandstdt, Feodor F. Dragan, Victor Chepoi, Vitaly I. Voloshin |