, If x = {x i : i = 1, . . . , m} is an admissible solution of ? r * ( ? Q)
Metric tree-like structures in real-world networks: an empirical study, Networks, vol.67, pp.49-68, 2016. ,
, Tree-like structure in large social and information networks, ICDM 2013, pp.1-10
Piercing d-intervals, Discrete and Computational Geometry, vol.19, pp.333-334, 1998. ,
Covering a hypergraph of subgraphs, Discrete Mathematics, vol.257, pp.249-254, 2002. ,
, Notes on word hyperbolic groups, Group Theory from a Geometrical Viewpoint, pp.3-63, 1990.
Extensions of uniformly continuous transformations and hyperconvex metric spaces, Pacific Journal of Mathematics, vol.6, pp.405-439, 1956. ,
Emergence of scaling in random networks, Science, vol.286, pp.509-512, 1999. ,
Scale-free characteristics of random networks: the topology of the world-wide web, Physica A, vol.281, pp.69-77, 2000. ,
Scheduling split intervals, SIAM Journal on Computing, vol.36, pp.1-15, 2002. ,
Navigability of complex networks, Nature Physics, vol.5, pp.74-80, 2009. ,
Metric spaces of non-positive curvature, Grundlehren der Mathematischen Wissenschaften, vol.319, 1999. ,
Cop and robber game and hyperbolicity, SIAM J. Discrete Mathematics, vol.28, pp.1987-2007, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01198887
On the hyperbolicity of small-world and tree-like random graphs, pp.278-288, 2012. ,
Diameters, centers, and approximating trees of ?-hyperbolic geodesic spaces and graphs, Symposuium on Computational Geometry (SoCG'08), pp.59-68, 2008. ,
Packing and covering delta-hyperbolic spaces by balls, APPROX-RANDOM, pp.59-73, 2007. ,
The average distance in a random graph with given expected degrees, Internet Mathematics, vol.1, pp.91-113, 2003. ,
Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups, Advances Mathematics, vol.53, pp.321-402, 1984. ,
T-theory: an overview, European J. Combinatorics, vol.17, pp.161-175, 1996. ,
On power-law relationships of the internet topology, pp.251-262, 1999. ,
, Les groupes hyperboliques d'après M. Gromov, vol.83, 1990.
Essays in group theory, Hyperbolic groups, vol.8, pp.75-263, 1987. ,
Packing subgroups in relatively hyperbolic groups, Geometry and Topology, vol.13, pp.1945-1988, 2009. ,
Six theorems about injective metric spaces, Comment. Math. Helv, vol.39, pp.65-76, 1964. ,
Retracts: graphs and ordered sets from the metric point of view, Contemp. Math, vol.56, pp.175-225, 1986. ,
Euclidean versus hyperbolic congestion in idealized versus experimental networks, Internet Mathematics, vol.7, pp.1-27, 2011. ,
On the Hyperbolicity of Large-Scale Networks, 2013. ,
The small-world phenomenon: an algorithm perspective, pp.163-170, 2000. ,
Small-world phenomena and the dynamics of information, pp.431-438, 2001. ,
Injective hulls of certain discrete metric spaces and groups, J. Topol. Anal, vol.5, pp.297-331, 2013. ,
, Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters, vol.6, pp.29-123, 2009.
, Treewidth and hyperbolicity of the internet, pp.25-32, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00909736
Large-scale curvature of networks, Physical Review E, vol.84, p.66108, 2011. ,
Coxeter groups act on CAT(0) cube complexes, J. Group Theory, vol.6, pp.399-413, 2003. ,
Retracts of Graphs, 1988. ,
Codimension1 subgroups and splittings of groups, J. Algebra, vol.189, pp.377-389, 1997. ,
Hyperbolic embedding of internet graph for distance estimation and overlay construction, IEEE/ACM Trans. Netw, vol.16, pp.25-36, 2008. ,
Collective dynamics of "small-world" networks, Nature, vol.393, pp.440-442, 1998. ,