Matches in SemOpenAlex for { <https://semopenalex.org/work/W1531515715> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1531515715 abstract "In this paper we define the notion of $(p,delta)$--Gromov hyperbolic space where we relax Gromov's {it slimness} condition to allow that not all but a positive fraction of all triangles are $delta$--slim. Furthermore, we study maximum vertex congestion under geodesic routing and show that it scales as $Omega(p^2n^2/D_n^2)$ where $D_n$ is the diameter of the graph. We also construct a constant degree family of expanders with congestion $Theta(n^2)$ in contrast with random regular graphs that have congestion $O(nlog^{3}(n))$. Finally, we study traffic congestion on graphs defined as product of trees." @default.
- W1531515715 created "2016-06-24" @default.
- W1531515715 creator A5010379826 @default.
- W1531515715 creator A5083981154 @default.
- W1531515715 date "2013-03-12" @default.
- W1531515715 modified "2023-09-24" @default.
- W1531515715 title "Traffic Congestion in Expanders, $(p,δ)$--Hyperbolic Spaces and Product of Trees" @default.
- W1531515715 cites W2009182597 @default.
- W1531515715 cites W2030407863 @default.
- W1531515715 cites W2055803021 @default.
- W1531515715 cites W2141063223 @default.
- W1531515715 hasPublicationYear "2013" @default.
- W1531515715 type Work @default.
- W1531515715 sameAs 1531515715 @default.
- W1531515715 citedByCount "2" @default.
- W1531515715 countsByYear W15315157152015 @default.
- W1531515715 countsByYear W15315157152016 @default.
- W1531515715 crossrefType "posted-content" @default.
- W1531515715 hasAuthorship W1531515715A5010379826 @default.
- W1531515715 hasAuthorship W1531515715A5083981154 @default.
- W1531515715 hasConcept C114614502 @default.
- W1531515715 hasConcept C118615104 @default.
- W1531515715 hasConcept C121332964 @default.
- W1531515715 hasConcept C132525143 @default.
- W1531515715 hasConcept C165818556 @default.
- W1531515715 hasConcept C192939610 @default.
- W1531515715 hasConcept C202444582 @default.
- W1531515715 hasConcept C206352148 @default.
- W1531515715 hasConcept C2524010 @default.
- W1531515715 hasConcept C2779557605 @default.
- W1531515715 hasConcept C33923547 @default.
- W1531515715 hasConcept C62520636 @default.
- W1531515715 hasConcept C80899671 @default.
- W1531515715 hasConcept C90673727 @default.
- W1531515715 hasConcept C97654310 @default.
- W1531515715 hasConceptScore W1531515715C114614502 @default.
- W1531515715 hasConceptScore W1531515715C118615104 @default.
- W1531515715 hasConceptScore W1531515715C121332964 @default.
- W1531515715 hasConceptScore W1531515715C132525143 @default.
- W1531515715 hasConceptScore W1531515715C165818556 @default.
- W1531515715 hasConceptScore W1531515715C192939610 @default.
- W1531515715 hasConceptScore W1531515715C202444582 @default.
- W1531515715 hasConceptScore W1531515715C206352148 @default.
- W1531515715 hasConceptScore W1531515715C2524010 @default.
- W1531515715 hasConceptScore W1531515715C2779557605 @default.
- W1531515715 hasConceptScore W1531515715C33923547 @default.
- W1531515715 hasConceptScore W1531515715C62520636 @default.
- W1531515715 hasConceptScore W1531515715C80899671 @default.
- W1531515715 hasConceptScore W1531515715C90673727 @default.
- W1531515715 hasConceptScore W1531515715C97654310 @default.
- W1531515715 hasLocation W15315157151 @default.
- W1531515715 hasOpenAccess W1531515715 @default.
- W1531515715 hasPrimaryLocation W15315157151 @default.
- W1531515715 hasRelatedWork W1484005810 @default.
- W1531515715 hasRelatedWork W1830171095 @default.
- W1531515715 hasRelatedWork W1919435775 @default.
- W1531515715 hasRelatedWork W1971215074 @default.
- W1531515715 hasRelatedWork W1971322331 @default.
- W1531515715 hasRelatedWork W1977820238 @default.
- W1531515715 hasRelatedWork W1990038669 @default.
- W1531515715 hasRelatedWork W2012993200 @default.
- W1531515715 hasRelatedWork W2022198698 @default.
- W1531515715 hasRelatedWork W2028452681 @default.
- W1531515715 hasRelatedWork W2040416454 @default.
- W1531515715 hasRelatedWork W2042662336 @default.
- W1531515715 hasRelatedWork W2066946920 @default.
- W1531515715 hasRelatedWork W2081030240 @default.
- W1531515715 hasRelatedWork W2107391127 @default.
- W1531515715 hasRelatedWork W2115857747 @default.
- W1531515715 hasRelatedWork W2401906986 @default.
- W1531515715 hasRelatedWork W2403228327 @default.
- W1531515715 hasRelatedWork W2963333506 @default.
- W1531515715 hasRelatedWork W2963666907 @default.
- W1531515715 isParatext "false" @default.
- W1531515715 isRetracted "false" @default.
- W1531515715 magId "1531515715" @default.
- W1531515715 workType "article" @default.