Yann Vaxès

From MaRDI portal
Person:261351

Available identifiers

zbMath Open vaxes.yannMaRDI QIDQ261351

List of research outcomes





PublicationDate of PublicationType
Isometric path complexity of graphs2024-12-03Paper
ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and \(G^2\)-connected medians2024-11-06Paper
Sample compression schemes for balls in graphs2024-08-06Paper
Graphs with \(G^p\)-connected medians2024-02-21Paper
Optimizing the ecological connectivity of landscapes2023-12-18Paper
Sample Compression Schemes for Balls in Graphs2023-11-14Paper
Isometric path complexity of graphs2022-12-31Paper
ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians2022-06-07Paper
Medians in median graphs and their cube complexes in linear time2022-03-29Paper
Fast approximation and exact computation of negative curvature parameters of graphs2021-04-20Paper
Fast approximation and exact computation of negative curvature parameters of graphs2020-08-18Paper
Fast approximation of centrality and distances in hyperbolic graphs2019-10-11Paper
Fast approximation of eccentricities and distances in hyperbolic graphs2019-07-12Paper
Core congestion is inherent in hyperbolic networks2018-07-16Paper
Bidirected minimum Manhattan network problem2018-06-13Paper
Maximum flow under proportional delay constraint2017-09-07Paper
The maximum labeled path problem2017-05-11Paper
Convergecast and broadcast by power-aware mobile agents2016-03-23Paper
The Maximum Labeled Path Problem2015-09-09Paper
Notes on diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs2013-06-28Paper
Retracts of products of chordal graphs2013-05-21Paper
Collecting information by power-aware mobile agents2013-03-13Paper
Additive spanners and distance and routing labeling schemes for hyperbolic graphs2012-04-26Paper
Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm2012-04-26Paper
A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives2012-04-26Paper
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs2012-03-02Paper
Cop and robber games when the robber can hide and ride2011-10-27Paper
Embedding into the rectilinear plane in optimal \(O(n^{2})\) time2011-05-10Paper
Pareto envelopes in simple polygons2011-02-02Paper
Planar Hop Spanners for Unit Disk Graphs2010-11-16Paper
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs2010-09-10Paper
Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs2009-02-12Paper
Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length2008-07-31Paper
A rounding algorithm for approximating minimum Manhattan networks2008-03-05Paper
A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives2007-11-15Paper
Mixed covering of trees and the augmentation problem with odd diameter constraints2007-05-29Paper
Covering planar graphs with a fixed number of balls2007-04-26Paper
Distance and routing labeling schemes for non-positively curved plane graphs2007-01-09Paper
Algorithms and Data Structures2006-10-25Paper
Mixed covering of trees and the augmentation problem with odd diameter constraints2006-08-11Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
Lowering eccentricity of a tree by node upgrading2005-08-05Paper
https://portal.mardi4nfdi.de/entity/Q48289532004-11-29Paper
Median problem in some plane triangulations and quadrangulations.2004-03-29Paper
On covering bridged plane triangulations with balls2003-11-10Paper
Upgrading trees under diameter and budget constraints2003-03-10Paper
Augmenting trees to meet biconnectivity and diameter constraints2002-06-17Paper
A primal partitioning approach for single and non-simultaneous multicommodity flow problems2000-07-09Paper
Multicommodity network flow with jump constraints1997-06-10Paper

Research outcomes over time

This page was built for person: Yann Vaxès