Matches in SemOpenAlex for { <https://semopenalex.org/work/W2742412507> ?p ?o ?g. }
- W2742412507 endingPage "299" @default.
- W2742412507 startingPage "293" @default.
- W2742412507 abstract "We answer open questions of [Verbeek and Suri, SOCG'14] on the relationships between Gromov hyperbolicity and the optimal stretch of graph embeddings in Hyperbolic space. Then, based on the relationships between hyperbolicity and Cops and Robber games, we turn necessary conditions for a graph to be Cop-win into sufficient conditions for a graph to have a large hyperbolicity (and so, no low-stretch embedding in Hyperbolic space). In doing so we derive lower-bounds on the hyperbolicity in various graph classes – such as Cayley graphs, distance-regular graphs and generalized polygons, to name a few. It partly fills in a gap in the literature on Gromov hyperbolicity, for which few lower-bound techniques are known." @default.
- W2742412507 created "2017-08-17" @default.
- W2742412507 creator A5020003818 @default.
- W2742412507 creator A5020955386 @default.
- W2742412507 date "2017-08-01" @default.
- W2742412507 modified "2023-10-14" @default.
- W2742412507 title "A simple approach for lower-bounding the distortion in any Hyperbolic embedding" @default.
- W2742412507 cites W1484005810 @default.
- W2742412507 cites W1632774644 @default.
- W2742412507 cites W2003893924 @default.
- W2742412507 cites W2012945176 @default.
- W2742412507 cites W2046635105 @default.
- W2742412507 cites W2055592581 @default.
- W2742412507 cites W2081060637 @default.
- W2742412507 cites W2138033161 @default.
- W2742412507 cites W2152948207 @default.
- W2742412507 cites W2184519647 @default.
- W2742412507 cites W2404409149 @default.
- W2742412507 cites W2509328490 @default.
- W2742412507 cites W2611093227 @default.
- W2742412507 cites W429855317 @default.
- W2742412507 doi "https://doi.org/10.1016/j.endm.2017.06.051" @default.
- W2742412507 hasPublicationYear "2017" @default.
- W2742412507 type Work @default.
- W2742412507 sameAs 2742412507 @default.
- W2742412507 citedByCount "2" @default.
- W2742412507 countsByYear W27424125072021 @default.
- W2742412507 crossrefType "journal-article" @default.
- W2742412507 hasAuthorship W2742412507A5020003818 @default.
- W2742412507 hasAuthorship W2742412507A5020955386 @default.
- W2742412507 hasBestOaLocation W27424125072 @default.
- W2742412507 hasConcept C111472728 @default.
- W2742412507 hasConcept C114614502 @default.
- W2742412507 hasConcept C118615104 @default.
- W2742412507 hasConcept C126780896 @default.
- W2742412507 hasConcept C132525143 @default.
- W2742412507 hasConcept C134306372 @default.
- W2742412507 hasConcept C138885662 @default.
- W2742412507 hasConcept C154945302 @default.
- W2742412507 hasConcept C192939610 @default.
- W2742412507 hasConcept C194257627 @default.
- W2742412507 hasConcept C202444582 @default.
- W2742412507 hasConcept C206352148 @default.
- W2742412507 hasConcept C2776257435 @default.
- W2742412507 hasConcept C2780586882 @default.
- W2742412507 hasConcept C31258907 @default.
- W2742412507 hasConcept C33923547 @default.
- W2742412507 hasConcept C41008148 @default.
- W2742412507 hasConcept C41608201 @default.
- W2742412507 hasConcept C63584917 @default.
- W2742412507 hasConcept C70984080 @default.
- W2742412507 hasConcept C77553402 @default.
- W2742412507 hasConcept C83677898 @default.
- W2742412507 hasConcept C92047909 @default.
- W2742412507 hasConcept C97654310 @default.
- W2742412507 hasConceptScore W2742412507C111472728 @default.
- W2742412507 hasConceptScore W2742412507C114614502 @default.
- W2742412507 hasConceptScore W2742412507C118615104 @default.
- W2742412507 hasConceptScore W2742412507C126780896 @default.
- W2742412507 hasConceptScore W2742412507C132525143 @default.
- W2742412507 hasConceptScore W2742412507C134306372 @default.
- W2742412507 hasConceptScore W2742412507C138885662 @default.
- W2742412507 hasConceptScore W2742412507C154945302 @default.
- W2742412507 hasConceptScore W2742412507C192939610 @default.
- W2742412507 hasConceptScore W2742412507C194257627 @default.
- W2742412507 hasConceptScore W2742412507C202444582 @default.
- W2742412507 hasConceptScore W2742412507C206352148 @default.
- W2742412507 hasConceptScore W2742412507C2776257435 @default.
- W2742412507 hasConceptScore W2742412507C2780586882 @default.
- W2742412507 hasConceptScore W2742412507C31258907 @default.
- W2742412507 hasConceptScore W2742412507C33923547 @default.
- W2742412507 hasConceptScore W2742412507C41008148 @default.
- W2742412507 hasConceptScore W2742412507C41608201 @default.
- W2742412507 hasConceptScore W2742412507C63584917 @default.
- W2742412507 hasConceptScore W2742412507C70984080 @default.
- W2742412507 hasConceptScore W2742412507C77553402 @default.
- W2742412507 hasConceptScore W2742412507C83677898 @default.
- W2742412507 hasConceptScore W2742412507C92047909 @default.
- W2742412507 hasConceptScore W2742412507C97654310 @default.
- W2742412507 hasFunder F4320320883 @default.
- W2742412507 hasLocation W27424125071 @default.
- W2742412507 hasLocation W27424125072 @default.
- W2742412507 hasLocation W27424125073 @default.
- W2742412507 hasLocation W27424125074 @default.
- W2742412507 hasOpenAccess W2742412507 @default.
- W2742412507 hasPrimaryLocation W27424125071 @default.
- W2742412507 hasRelatedWork W2385671392 @default.
- W2742412507 hasRelatedWork W2610737932 @default.
- W2742412507 hasRelatedWork W2742412507 @default.
- W2742412507 hasRelatedWork W3049201223 @default.
- W2742412507 hasRelatedWork W3096399240 @default.
- W2742412507 hasRelatedWork W3152259014 @default.
- W2742412507 hasRelatedWork W3162619730 @default.
- W2742412507 hasRelatedWork W3163979172 @default.
- W2742412507 hasRelatedWork W3167691865 @default.
- W2742412507 hasRelatedWork W3168619736 @default.
- W2742412507 hasVolume "61" @default.
- W2742412507 isParatext "false" @default.