• L. Bénéteau, J. Chalopin, V. Chepoi, Y. Vaxès Graphs with Gp-connected medians. Math. Program. 203 (2024) 369-420.
  • F. Hamonic, B. Couetoux, Y. Vaxès, C. Albert, Cumulative effects on habitat networks: How greedy should we be? Biological Conservation. 282 (2023).
  • F. Hamonic, C. Albert, B. Couetoux, Y. Vaxès, Optimizing the ecological connectivity of landscapes. Networks. 81 (2023), 278-293.
  • J. Chalopin, V. Chepoi, F. Mc Inerney, S. Ratel, Y. Vaxès, Sample Compression Schemes for Balls in Graphs. MFCS 2022, 31:1-31:14.
  • L. Bénéteau, J. Chalopin, V. Chepoi, Y. Vaxès, Medians in median graphs and their cube complexes in linear time. Journal of Computer and System Sciences (2022), 80-105, short version: ICALP 2020, pp.10:1-10:17.
  • J. Chalopin, V. Chepoi, F.F. Dragan, G. Ducoffe, A. Mohammed, Y. Vaxès, Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs. Discrete Computational Geometry (2021), 856-892, short version: SoCG 2018, pp. 1-15.
  • V. Chepoi, F.F. Dragan, M. Habib, Y. Vaxès, H. Alrasheed, Fast Approximation of Centrality and Distances in Hyperbolic Graphs, J. Graph Algorithms Appl. 23 (2019), 393-433, short version: COCOA 2018.
  • B. Couëtoux, E. Nakache, Y. Vaxès, The maximum labeled path problem. Algorithmica 78 (2017) 298-318, short version: WG 2014, pp. 152-163.
  • P. Bonami, D. Mazauric, Y. Vaxès, Maximum flow under proportional delay constraint. TCS 689 (2017) 58-66.
  • V. Chepoi, Feodor F. Dragan, Y. Vaxès, Core congestion is inherent in hyperbolic networks. SODA 2017, 2264-2279.
  • N. Catusse, V. Chepoi, K. Nouioua, Y. Vaxès, Bidirected minimum Manhattan network problem. Networks 69 (2017) 167-178.
  • J. Anaya, J. Chalopin, J. Czyzowicz, A. Labourel, A. Pelc, Y. Vaxès, Convergecast and broadcast by power-Aware mobile agents. Algorithmica 74 (2016) 117-155.
  • B. Bresar, J. Chalopin, V. Chepoi, M. Kovse, A. Labourel, Y. Vaxès, Retracts of products of chordal graphs. Journal of Graph Theory 73 (2013), 161-180.
  • J. Anaya, J. Chalopin, J. Czyzowicz, A. Labourel, A. Pelc, Y. Vaxès, Collecting information by power-aware mobile agents. DISC 2012, 46-60.
  • N. Catusse, V. Chepoi, K. Nouioua, Y. Vaxès, Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm. Algorithmica 62 (2012), 551-567.
  • V. Chepoi, F. Dragan, I. Newman,Y. Rabinovich, Y. Vaxès, Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs, Discrete & Computational Geometry 47 (2012), 187-214, short version: APPROX-RANDOM 2010.
  • V. Chepoi, F. Dragan, B. Estellon, M. Habib, Y. Vaxès, Y. Xiang, Additive spanners and distance and routing labeling schemes for delta-hyperbolic graphs. Algorithmica 62 (2012) 713-732.
  • N. Catusse, V. Chepoi, Y. Vaxès, Embedding into the rectilinear plane in optimal O(n^2) time. Theoretical Computer Science 412 (2011), 2425-2433.
  • J. Chalopin, V. Chepoi, N. Nisse, Y. Vaxès, Cop and robber games when the robber can hide and ride. SIAM J. Discrete Math. 25 (2011) 333-359.
  • N. Catusse, V. Chepoi, Y. Vaxès, Planar hop spanners for unit disk graphs. ALGOSENSORS 2010, 16-30.
  • V. Chepoi, K. Nouioua, E. Thiel and Y. Vaxès, Pareto envelopes in simple polygons. In EWCG #24, European Workshop on Comp. Geom., March 18--20, 2008, Nancy, France. Full version appeared in Int. J. Comput. Geometry Appl. 20 (2010) 707-721.
  • V. Chepoi, F. Dragan, B. Estellon, M. Habib, Y. Vaxès, Diameters, centers, and approximating trees of delta-hyperbolic geodesic spaces and graphs. 24th Symposium on Computational Geometry SoCG'08, pp. 59-68.
  • V. Chepoi, T. Fevat, E. Godard, and Y. Vaxès, A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives. Algorithmica 62 (2012) 146-168, short version: SIROCCO'07, 2007, pp. 81-95.
  • V. Chepoi, F. Dragan, Y. Vaxès, Distance-based location update and routing in irregular cellular networks. Proc. of 1st workshop on Self-Assembling Wireless Networks, SAWN'05.
  • V. Chepoi, B. Estellon, Y. Vaxès, On covering planar graphs with a fixed number of balls. Discrete Comput. Geom. 37 (2007) 237-244.
  • V. Chepoi, B. Estellon, K. Nouioua, Y. Vaxès. Mixed covering of trees and the augmentation problem with odd diameter constraints. Algorithmica 45 (2006) 209-226.
  • V. Chepoi, B. Estellon, Y. Vaxès. Approximation algorithms for forests augmentation ensuring  two disjoint paths of bounded length. In Proc. of the Workshop on Algorithms and Data Structures, WADS'05, LNCS 3608, 282-293. Full version appeared in Theor. Comput. Sci. 401 (2008) 131-143.
  • V. Chepoi, K. Nouioua, Y. Vaxès. A rounding algorithm for approximating minimum Manhattan networks. In Proc. of the 8th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX'05, LNCS 3624, 40-51. Full version appeared in Theor. Comput. Sci. 390 (2008) 56-69.
  • T. Ibaraki, Y. Vaxès, X.-G. Yang. Lowering eccentricity of a tree by node upgrading. 45(4) Networks, 232-239 (2005).
  • V. Chepoi, F. Dragan, Y. Vaxès. Distance and routing labeling scheme for non-positively curved plane graphs. Journal of Algorithms 61 (2006) 1-30.
  • V. Chepoi, F. Dragan, Y. Vaxès. Addressing, distances and routing in triangular systems with applications in cellular and sensor network. Proc. of the 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, WMAN'04.
  • V. Chepoi, C. Fanciullini, Y. Vaxès. Median problem in some plane triangulations and quadrangulations. Computational Geometry 27 (2004) 193-210.
  • V. Chepoi, Y. Vaxès. On covering plane bridged triangulations with balls. Journal of Graph Theory, 44 (2003) 65-80.
  • V. Chepoi, H. Noltemeier, Y. Vaxès. Updrading trees under diameter and budget constraints. Networks, 41 (2003) 24-35.
  • M.Kovalev, J.-F. Maurras, Y. Vaxès. On the convex hull of 3-cycles of the complete graph. Pesquisa Operational, 23 (2003) 99-109.
  • V. Chepoi, F. Dragan, Y. Vaxès. Center and diameter problems in plane triangulations and quadrangulations (extended abstract).  SODA 2002, 346-355.
  • V. Chepoi, Y. Vaxès. Augmenting trees to meet biconnectivity and diameter requirements. Algorithmica, 33 (2002) 243-262.
  • M. Hadjiat, J-F. Maurras, Y. Vaxès. A primal partitioning approach for single and non-simultaneous multicommodity flow problems. European J. Operational Research, 123 (2000) 382-393.
  • J-F. Maurras, Y. Vaxès. Multicommodity flow with jump constraints. Discrete Mathematics, 166 (1997) 481-486.
  • J-M. Bienfait, P. Préa, Y. Vaxès. Sequences with Unique Sums and Differences : Solution to Problem 96-3.  SIAM Review , 39 (1997) 138-140.