Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951493689> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2951493689 abstract "An approximate distance oracle is a succinct data structure that provides fast answers to distance queries between any two nodes. In this paper we consider approximate distance oracles for general undirected graphs with non-negative edge weights with constant query time. We present a distance oracle of size O(k n^{1+1/k}), with 2k-1 stretch and O(1) query time. This improves the O(log{k}) query time of Wulff-Nilsen's distance oracle [SODA '13], which in turn improved the O(k) query time of Thorup and Zwick's distance oracle [J. ACM '05]." @default.
- W2951493689 created "2019-06-27" @default.
- W2951493689 creator A5066485203 @default.
- W2951493689 date "2013-05-14" @default.
- W2951493689 modified "2023-09-27" @default.
- W2951493689 title "Approximate Distance Oracle with Constant Query Time" @default.
- W2951493689 cites W1503190306 @default.
- W2951493689 cites W1564010364 @default.
- W2951493689 cites W1601859867 @default.
- W2951493689 cites W2027697499 @default.
- W2951493689 cites W2034680223 @default.
- W2951493689 cites W2045446569 @default.
- W2951493689 cites W2069572385 @default.
- W2951493689 cites W2075459377 @default.
- W2951493689 cites W2089028720 @default.
- W2951493689 cites W2097747425 @default.
- W2951493689 cites W2108166877 @default.
- W2951493689 cites W2964310428 @default.
- W2951493689 hasPublicationYear "2013" @default.
- W2951493689 type Work @default.
- W2951493689 sameAs 2951493689 @default.
- W2951493689 citedByCount "6" @default.
- W2951493689 countsByYear W29514936892014 @default.
- W2951493689 countsByYear W29514936892015 @default.
- W2951493689 countsByYear W29514936892016 @default.
- W2951493689 countsByYear W29514936892019 @default.
- W2951493689 crossrefType "posted-content" @default.
- W2951493689 hasAuthorship W2951493689A5066485203 @default.
- W2951493689 hasConcept C114614502 @default.
- W2951493689 hasConcept C115903868 @default.
- W2951493689 hasConcept C118615104 @default.
- W2951493689 hasConcept C154945302 @default.
- W2951493689 hasConcept C162307627 @default.
- W2951493689 hasConcept C199360897 @default.
- W2951493689 hasConcept C2777027219 @default.
- W2951493689 hasConcept C33923547 @default.
- W2951493689 hasConcept C41008148 @default.
- W2951493689 hasConcept C55166926 @default.
- W2951493689 hasConceptScore W2951493689C114614502 @default.
- W2951493689 hasConceptScore W2951493689C115903868 @default.
- W2951493689 hasConceptScore W2951493689C118615104 @default.
- W2951493689 hasConceptScore W2951493689C154945302 @default.
- W2951493689 hasConceptScore W2951493689C162307627 @default.
- W2951493689 hasConceptScore W2951493689C199360897 @default.
- W2951493689 hasConceptScore W2951493689C2777027219 @default.
- W2951493689 hasConceptScore W2951493689C33923547 @default.
- W2951493689 hasConceptScore W2951493689C41008148 @default.
- W2951493689 hasConceptScore W2951493689C55166926 @default.
- W2951493689 hasLocation W29514936891 @default.
- W2951493689 hasOpenAccess W2951493689 @default.
- W2951493689 hasPrimaryLocation W29514936891 @default.
- W2951493689 hasRelatedWork W1519567047 @default.
- W2951493689 hasRelatedWork W2044124294 @default.
- W2951493689 hasRelatedWork W2091208704 @default.
- W2951493689 hasRelatedWork W2184665585 @default.
- W2951493689 hasRelatedWork W2403902375 @default.
- W2951493689 hasRelatedWork W2779456973 @default.
- W2951493689 hasRelatedWork W2792409636 @default.
- W2951493689 hasRelatedWork W2898678896 @default.
- W2951493689 hasRelatedWork W2950465775 @default.
- W2951493689 hasRelatedWork W2952198647 @default.
- W2951493689 hasRelatedWork W2960682810 @default.
- W2951493689 hasRelatedWork W2963702123 @default.
- W2951493689 hasRelatedWork W2972150782 @default.
- W2951493689 hasRelatedWork W3028770298 @default.
- W2951493689 hasRelatedWork W3034924176 @default.
- W2951493689 hasRelatedWork W3042983256 @default.
- W2951493689 hasRelatedWork W3045868777 @default.
- W2951493689 hasRelatedWork W3197851786 @default.
- W2951493689 hasRelatedWork W3203778961 @default.
- W2951493689 hasRelatedWork W55870569 @default.
- W2951493689 isParatext "false" @default.
- W2951493689 isRetracted "false" @default.
- W2951493689 magId "2951493689" @default.
- W2951493689 workType "article" @default.