FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154201790> ?p ?o ?g. }

• W2154201790 endingPage "78" @default.
• W2154201790 startingPage "70" @default.
• W2154201790 abstract "Given a metric M = (V, d), a graph G = (V, E) is a t-spanner for M if every pair of nodes in V has a path (i.e., of length at most t times their actual distance) between them in the spanner. Furthermore, this spanner has a hop diameter bounded by D if every such short path also uses at most D edges. We consider the problem of constructing sparse (1 + e)-spanners with small hop diameter for metrics of low doubling dimension.In this paper, we show that given any metric with constant doubling dimension k, and any 0" @default.
• W2154201790 created "2016-06-24" @default.
• W2154201790 creator A5018708584 @default.
• W2154201790 creator A5078381067 @default.
• W2154201790 date "2006-01-22" @default.
• W2154201790 modified "2023-09-24" @default.
• W2154201790 title "Small hop-diameter sparse spanners for doubling metrics" @default.
• W2154201790 cites W100489996 @default.
• W2154201790 cites W1505970908 @default.
• W2154201790 cites W1523004878 @default.
• W2154201790 cites W1969446695 @default.
• W2154201790 cites W1983067644 @default.
• W2154201790 cites W1986022261 @default.
• W2154201790 cites W1994772769 @default.
• W2154201790 cites W2002041206 @default.
• W2154201790 cites W2034188144 @default.
• W2154201790 cites W2053578961 @default.
• W2154201790 cites W2054011861 @default.
• W2154201790 cites W2055488252 @default.
• W2154201790 cites W2069001533 @default.
• W2154201790 cites W2091221928 @default.
• W2154201790 cites W2093521781 @default.
• W2154201790 cites W2099574482 @default.
• W2154201790 cites W2106110423 @default.
• W2154201790 cites W2107342718 @default.
• W2154201790 cites W2114585066 @default.
• W2154201790 cites W2124651399 @default.
• W2154201790 cites W2127248062 @default.
• W2154201790 cites W2135035173 @default.
• W2154201790 cites W2169036209 @default.
• W2154201790 cites W2172213884 @default.
• W2154201790 doi "https://doi.org/10.5555/1109557.1109566" @default.
• W2154201790 hasPublicationYear "2006" @default.
• W2154201790 type Work @default.
• W2154201790 sameAs 2154201790 @default.
• W2154201790 citedByCount "22" @default.
• W2154201790 countsByYear W21542017902012 @default.
• W2154201790 countsByYear W21542017902013 @default.
• W2154201790 countsByYear W21542017902014 @default.
• W2154201790 countsByYear W21542017902016 @default.
• W2154201790 countsByYear W21542017902018 @default.
• W2154201790 countsByYear W21542017902019 @default.
• W2154201790 crossrefType "proceedings-article" @default.
• W2154201790 hasAuthorship W2154201790A5018708584 @default.
• W2154201790 hasAuthorship W2154201790A5078381067 @default.
• W2154201790 hasConcept C114614502 @default.
• W2154201790 hasConcept C118615104 @default.
• W2154201790 hasConcept C120314980 @default.
• W2154201790 hasConcept C132525143 @default.
• W2154201790 hasConcept C134306372 @default.
• W2154201790 hasConcept C162324750 @default.
• W2154201790 hasConcept C176217482 @default.
• W2154201790 hasConcept C199360897 @default.
• W2154201790 hasConcept C203776342 @default.
• W2154201790 hasConcept C21547014 @default.
• W2154201790 hasConcept C25906391 @default.
• W2154201790 hasConcept C2777027219 @default.
• W2154201790 hasConcept C2777735758 @default.
• W2154201790 hasConcept C2779585601 @default.
• W2154201790 hasConcept C31258907 @default.
• W2154201790 hasConcept C33676613 @default.
• W2154201790 hasConcept C33923547 @default.
• W2154201790 hasConcept C34388435 @default.
• W2154201790 hasConcept C41008148 @default.
• W2154201790 hasConcept C43517604 @default.
• W2154201790 hasConcept C60933471 @default.
• W2154201790 hasConcept C76155785 @default.
• W2154201790 hasConceptScore W2154201790C114614502 @default.
• W2154201790 hasConceptScore W2154201790C118615104 @default.
• W2154201790 hasConceptScore W2154201790C120314980 @default.
• W2154201790 hasConceptScore W2154201790C132525143 @default.
• W2154201790 hasConceptScore W2154201790C134306372 @default.
• W2154201790 hasConceptScore W2154201790C162324750 @default.
• W2154201790 hasConceptScore W2154201790C176217482 @default.
• W2154201790 hasConceptScore W2154201790C199360897 @default.
• W2154201790 hasConceptScore W2154201790C203776342 @default.
• W2154201790 hasConceptScore W2154201790C21547014 @default.
• W2154201790 hasConceptScore W2154201790C25906391 @default.
• W2154201790 hasConceptScore W2154201790C2777027219 @default.
• W2154201790 hasConceptScore W2154201790C2777735758 @default.
• W2154201790 hasConceptScore W2154201790C2779585601 @default.
• W2154201790 hasConceptScore W2154201790C31258907 @default.
• W2154201790 hasConceptScore W2154201790C33676613 @default.
• W2154201790 hasConceptScore W2154201790C33923547 @default.
• W2154201790 hasConceptScore W2154201790C34388435 @default.
• W2154201790 hasConceptScore W2154201790C41008148 @default.
• W2154201790 hasConceptScore W2154201790C43517604 @default.
• W2154201790 hasConceptScore W2154201790C60933471 @default.
• W2154201790 hasConceptScore W2154201790C76155785 @default.
• W2154201790 hasLocation W21542017901 @default.
• W2154201790 hasOpenAccess W2154201790 @default.
• W2154201790 hasPrimaryLocation W21542017901 @default.
• W2154201790 hasRelatedWork W1505970908 @default.
• W2154201790 hasRelatedWork W1769399376 @default.
• W2154201790 hasRelatedWork W1974130741 @default.
• W2154201790 hasRelatedWork W1975248037 @default.
• W2154201790 hasRelatedWork W1976125024 @default.
• W2154201790 hasRelatedWork W1991530421 @default.

• next