research
∙
12/31/2022
Isometric path complexity of graphs
We introduce and study a new graph parameter, called the isometric path ...
share
research
∙
06/27/2022
Sample compression schemes for balls in graphs
One of the open problems in machine learning is whether any set-family o...
research
∙
06/07/2022
ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G^2-connected medians
The median function is a location/consensus function that maps any profi...
research
∙
01/28/2022
Graphs with G^p-connected medians
The median of a graph G with weighted vertices is the set of all vertice...
research
∙
09/14/2021
Optimizing the ecological connectivity of landscapes with generalized flow models and preprocessing
In this paper we consider the problem of optimizing the ecological conne...
research
∙
07/24/2019
Medians in median graphs in linear time
The median of a graph G is the set of all vertices x of G minimizing the...
research
∙
05/17/2018
Fast approximation of centrality and distances in hyperbolic graphs
We show that the eccentricities (and thus the centrality indices) of all...
research
∙
03/16/2018