Yann Vaxès - RankMe

69 papers A* 4A 2B 5C 3Journal 52Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Isometric path complexity of graphs. Discret. Math. Dibyayan Chakraborty, Jérémie Chalopin, Florent Foucaud, Yann Vaxès
2025	J	`jnl`	Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs. Theor. Comput. Sci. Dibyayan Chakraborty, Yann Vaxès
2025	J	`jnl`	On G CoRR Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Yann Vaxès
2024	J	`jnl`	ABC(T)-graphs: An axiomatic characterization of the median procedure in graphs with connected and G2-connected medians. Discret. Appl. Math. Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
2024	J	`jnl`	Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs. CoRR Dibyayan Chakraborty, Yann Vaxès
2024	J	`jnl`	Graphs with G Math. Program. Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
2023	B	`conf`	Isometric Path Complexity of Graphs. MFCS Dibyayan Chakraborty, Jérémie Chalopin, Florent Foucaud, Yann Vaxès
2023	J	`jnl`	Optimizing the ecological connectivity of landscapes. Networks François Hamonic, Cécile Albert, Basile Couëtoux, Yann Vaxès
2023	J	`jnl`	Sample Compression Schemes for Balls in Graphs. SIAM J. Discret. Math. Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel, Yann Vaxès
2022	J	`jnl`	ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G CoRR Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
2022	J	`jnl`	Graphs with G CoRR Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
2022	J	`jnl`	Medians in median graphs and their cube complexes in linear time. J. Comput. Syst. Sci. Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
2022	B	`conf`	Sample Compression Schemes for Balls in Graphs. MFCS Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel, Yann Vaxès
2022	J	`jnl`	Sample compression schemes for balls in graphs. CoRR Jérémie Chalopin, Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel, Yann Vaxès
2021	J	`jnl`	Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs. Discret. Comput. Geom. Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès
2021	J	`jnl`	Optimizing the ecological connectivity of landscapes with generalized flow models and preprocessing. CoRR François Hamonic, Cécile Albert, Basile Couëtoux, Yann Vaxès
2020	A*	`conf`	Medians in Median Graphs and Their Cube Complexes in Linear Time. ICALP Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
2019	J	`jnl`	Fast approximation of eccentricities and distances in hyperbolic graphs. J. Graph Algorithms Appl. Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed
2019	J	`jnl`	Medians in median graphs in linear time. CoRR Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès
2018	A*	`conf`	Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs. SoCG Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès
2018	C	`conf`	Fast Approximation of Centrality and Distances in Hyperbolic Graphs. COCOA Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Alrasheed
2018	J	`jnl`	Fast approximation and exact computation of negative curvature parameters of graphs. CoRR Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès
2018	J	`jnl`	Fast approximation of centrality and distances in hyperbolic graphs. CoRR Victor Chepoi, Feodor F. Dragan, Michel Habib, Yann Vaxès, Hend Al-Rasheed
2017	J	`jnl`	Bidirected minimum Manhattan network problem. Networks Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
2017	A*	`conf`	Core congestion is inherent in hyperbolic networks. SODA Victor Chepoi, Feodor F. Dragan, Yann Vaxès
2017	J	`jnl`	Maximum flow under proportional delay constraint. Theor. Comput. Sci. Pierre Bonami, Dorian Mazauric, Yann Vaxès
2017	J	`jnl`	The Maximum Labeled Path Problem. Algorithmica Basile Couëtoux, Elie Nakache, Yann Vaxès
2016	J	`jnl`	Convergecast and Broadcast by Power-Aware Mobile Agents. Algorithmica Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès
2016	J	`jnl`	Convergecast and Broadcast by Power-Aware Mobile Agents. CoRR Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès
2016	J	`jnl`	Core congestion is inherent in hyperbolic networks. CoRR Victor Chepoi, Feodor F. Dragan, Yann Vaxès
2014	B	`conf`	The Maximum Labeled Path Problem. WG Basile Couëtoux, Elie Nakache, Yann Vaxès
2013	J	`jnl`	Retracts of Products of Chordal Graphs. J. Graph Theory Bostjan Bresar, Jérémie Chalopin, Victor Chepoi, Matjaz Kovse, Arnaud Labourel, Yann Vaxès
2012	J	`jnl`	A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives. Algorithmica Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès
2012	J	`jnl`	Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs. Algorithmica Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès, Yang Xiang
2012	A	`conf`	Collecting Information by Power-Aware Mobile Agents. DISC Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc, Yann Vaxès
2012	J	`jnl`	Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. Discret. Comput. Geom. Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
2012	J	`jnl`	Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm. Algorithmica Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
2011	J	`jnl`	Bidirected minimum Manhattan network problem CoRR Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
2011	J	`jnl`	Cop and Robber Games When the Robber Can Hide and Ride. SIAM J. Discret. Math. Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
2011	J	`jnl`	Embedding into the rectilinear plane in optimal O(n Theor. Comput. Sci. Nicolas Catusse, Victor Chepoi, Yann Vaxès
2010	—	`conf`	Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. APPROX-RANDOM Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
2010	J	`jnl`	Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs CoRR Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès
2010	J	`jnl`	Cop and robber games when the robber can hide and ride CoRR Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès
2010	J	`jnl`	Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm. CoRR Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès
2010	J	`jnl`	Pareto Envelopes in Simple Polygons. Int. J. Comput. Geom. Appl. Victor Chepoi, Karim Nouioua, Edouard Thiel, Yann Vaxès
2010	C	`conf`	Planar Hop Spanners for Unit Disk Graphs. ALGOSENSORS Nicolas Catusse, Victor Chepoi, Yann Vaxès
2009	J	`jnl`	Embedding into the rectilinear plane in optimal O*(n^2) CoRR Nicolas Catusse, Victor Chepoi, Yann Vaxès
2008	J	`jnl`	A rounding algorithm for approximating minimum Manhattan networks. Theor. Comput. Sci. Victor Chepoi, Karim Nouioua, Yann Vaxès
2008	J	`jnl`	Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length. Theor. Comput. Sci. Victor Chepoi, Bertrand Estellon, Yann Vaxès
2008	—	`conf`	Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs. SCG Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès
2008	J	`jnl`	Notes on diameters, centers, and approximating trees of delta-hyperbolic geodesic spaces and graphs. Electron. Notes Discret. Math. Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès
2007	B	`conf`	A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives. SIROCCO Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès
2007	J	`jnl`	Covering Planar Graphs with a Fixed Number of Balls. Discret. Comput. Geom. Victor Chepoi, Bertrand Estellon, Yann Vaxès
2006	J	`jnl`	Addressing, distances and routing in triangular systems with applications in cellular networks. Wirel. Networks Victor Chepoi, Feodor F. Dragan, Yann Vaxès
2006	J	`jnl`	Distance and routing labeling schemes for non-positively curved plane graphs. J. Algorithms Victor Chepoi, Feodor F. Dragan, Yann Vaxès
2006	J	`jnl`	Mixed Covering of Trees and the Augmentation Problem with Odd Diameter Constraints. Algorithmica Victor Chepoi, Bertrand Estellon, Karim Nouioua, Yann Vaxès
2005	—	`conf`	A Rounding Algorithm for Approximating Minimum Manhattan Networks. APPROX-RANDOM Victor Chepoi, Karim Nouioua, Yann Vaxès
2005	B	`conf`	Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length. WADS Victor Chepoi, Bertrand Estellon, Yann Vaxès
2005	C	`conf`	Distance-Based Location Update and Routing in Irregular Cellular Networks. SNPD Victor Chepoi, Feodor F. Dragan, Yann Vaxès
2005	J	`jnl`	Lowering eccentricity of a tree by node upgrading. Networks Toshihide Ibaraki, Yann Vaxès, Xiao Guang Yang
2005	J	`jnl`	Mixed covering of trees and the augmentation problem with odd diameter constraints. Electron. Notes Discret. Math. Victor Chepoi, Bertrand Estellon, Karim Nouioua, Yann Vaxès
2004	A	`conf`	Addressing, Distances and Routing in Triangular Systems with Applications in Cellular and Sensor Networks. IPDPS Victor Chepoi, Feodor F. Dragan, Yann Vaxès
2004	J	`jnl`	Median problem in some plane triangulations and quadrangulations. Comput. Geom. Victor Chepoi, Clémentine Fanciullini, Yann Vaxès
2003	J	`jnl`	On covering bridged plane triangulations with balls. J. Graph Theory Victor Chepoi, Yann Vaxès
2003	J	`jnl`	Upgrading trees under diameter and budget constraints. Networks Victor Chepoi, Hartmut Noltemeier, Yann Vaxès
2002	J	`jnl`	Augmenting Trees to Meet Biconnectivity and Diameter Constraints. Algorithmica Victor Chepoi, Yann Vaxès
2002	A*	`conf`	Center and diameter problems in plane triangulations and quadrangulations. SODA Victor Chepoi, Feodor F. Dragan, Yann Vaxès
2000	J	`jnl`	A primal partitioning approach for single and non-simultaneous multicommodity flow problems. Eur. J. Oper. Res. Malika Hadjiat, Jean François Maurras, Yann Vaxès
1997	J	`jnl`	Multicommodity network flow with jump constraints. Discret. Math. Jean François Maurras, Yann Vaxès