FRINK Linked Data Fragments server

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

• W1503190306 endingPage "208" @default.
• W1503190306 startingPage "202" @default.
• W1503190306 abstract "Given an undirected graph G with m edges, n vertices, and non-negative edge weights, and given an integer k ≥ 1, we show that for some universal constant c, a (2k − 1)-approximate distance oracle for G of size O(kn1+1/k) can be constructed in [EQUATION] time and can answer queries in O(k) time. We also give an oracle which is faster for smaller k. Our results break the quadratic preprocessing time bound of Baswana and Kavitha for all k ≥ 6 and improve the O(kmn1/k) time bound of Thorup and Zwick except for very sparse graphs and small k. When m = [EQUATION] and k = O(1), our oracle is optimal w.r.t. both stretch, size, preprocessing time, and query time, assuming a widely believed girth conjecture by Erdos." @default.
• W1503190306 created "2016-06-24" @default.
• W1503190306 creator A5077977985 @default.
• W1503190306 date "2012-01-17" @default.
• W1503190306 modified "2023-09-22" @default.
• W1503190306 title "Approximate distance oracles with improved preprocessing time" @default.
• W1503190306 cites W1564010364 @default.
• W1503190306 cites W1581228220 @default.
• W1503190306 cites W1582742149 @default.
• W1503190306 cites W1969573308 @default.
• W1503190306 cites W2028293948 @default.
• W1503190306 cites W2033698604 @default.
• W1503190306 cites W2037489203 @default.
• W1503190306 cites W2042333226 @default.
• W1503190306 cites W2045446569 @default.
• W1503190306 cites W2049500052 @default.
• W1503190306 cites W2069572385 @default.
• W1503190306 cites W2083534148 @default.
• W1503190306 cites W2108166877 @default.
• W1503190306 cites W2130725973 @default.
• W1503190306 cites W2152290683 @default.
• W1503190306 cites W2156047991 @default.
• W1503190306 doi "https://doi.org/10.5555/2095116.2095134" @default.
• W1503190306 hasPublicationYear "2012" @default.
• W1503190306 type Work @default.
• W1503190306 sameAs 1503190306 @default.
• W1503190306 citedByCount "23" @default.
• W1503190306 countsByYear W15031903062013 @default.
• W1503190306 countsByYear W15031903062014 @default.
• W1503190306 countsByYear W15031903062015 @default.
• W1503190306 countsByYear W15031903062016 @default.
• W1503190306 countsByYear W15031903062017 @default.
• W1503190306 countsByYear W15031903062018 @default.
• W1503190306 countsByYear W15031903062020 @default.
• W1503190306 crossrefType "proceedings-article" @default.
• W1503190306 hasAuthorship W1503190306A5077977985 @default.
• W1503190306 hasConcept C11413529 @default.
• W1503190306 hasConcept C114614502 @default.
• W1503190306 hasConcept C115903868 @default.
• W1503190306 hasConcept C118615104 @default.
• W1503190306 hasConcept C129844170 @default.
• W1503190306 hasConcept C132525143 @default.
• W1503190306 hasConcept C134306372 @default.
• W1503190306 hasConcept C154945302 @default.
• W1503190306 hasConcept C199360897 @default.
• W1503190306 hasConcept C2524010 @default.
• W1503190306 hasConcept C2777027219 @default.
• W1503190306 hasConcept C2777434295 @default.
• W1503190306 hasConcept C2780990831 @default.
• W1503190306 hasConcept C3017489831 @default.
• W1503190306 hasConcept C311688 @default.
• W1503190306 hasConcept C33923547 @default.
• W1503190306 hasConcept C34736171 @default.
• W1503190306 hasConcept C41008148 @default.
• W1503190306 hasConcept C55166926 @default.
• W1503190306 hasConcept C63553672 @default.
• W1503190306 hasConcept C77553402 @default.
• W1503190306 hasConcept C97137487 @default.
• W1503190306 hasConceptScore W1503190306C11413529 @default.
• W1503190306 hasConceptScore W1503190306C114614502 @default.
• W1503190306 hasConceptScore W1503190306C115903868 @default.
• W1503190306 hasConceptScore W1503190306C118615104 @default.
• W1503190306 hasConceptScore W1503190306C129844170 @default.
• W1503190306 hasConceptScore W1503190306C132525143 @default.
• W1503190306 hasConceptScore W1503190306C134306372 @default.
• W1503190306 hasConceptScore W1503190306C154945302 @default.
• W1503190306 hasConceptScore W1503190306C199360897 @default.
• W1503190306 hasConceptScore W1503190306C2524010 @default.
• W1503190306 hasConceptScore W1503190306C2777027219 @default.
• W1503190306 hasConceptScore W1503190306C2777434295 @default.
• W1503190306 hasConceptScore W1503190306C2780990831 @default.
• W1503190306 hasConceptScore W1503190306C3017489831 @default.
• W1503190306 hasConceptScore W1503190306C311688 @default.
• W1503190306 hasConceptScore W1503190306C33923547 @default.
• W1503190306 hasConceptScore W1503190306C34736171 @default.
• W1503190306 hasConceptScore W1503190306C41008148 @default.
• W1503190306 hasConceptScore W1503190306C55166926 @default.
• W1503190306 hasConceptScore W1503190306C63553672 @default.
• W1503190306 hasConceptScore W1503190306C77553402 @default.
• W1503190306 hasConceptScore W1503190306C97137487 @default.
• W1503190306 hasLocation W15031903061 @default.
• W1503190306 hasOpenAccess W1503190306 @default.
• W1503190306 hasPrimaryLocation W15031903061 @default.
• W1503190306 hasRelatedWork W1564010364 @default.
• W1503190306 hasRelatedWork W1582742149 @default.
• W1503190306 hasRelatedWork W1601859867 @default.
• W1503190306 hasRelatedWork W1900076025 @default.
• W1503190306 hasRelatedWork W2003457914 @default.
• W1503190306 hasRelatedWork W2019003829 @default.
• W1503190306 hasRelatedWork W2027697499 @default.
• W1503190306 hasRelatedWork W2033698604 @default.
• W1503190306 hasRelatedWork W2034680223 @default.
• W1503190306 hasRelatedWork W2045446569 @default.
• W1503190306 hasRelatedWork W2057994027 @default.
• W1503190306 hasRelatedWork W2069572385 @default.
• W1503190306 hasRelatedWork W2091208704 @default.
• W1503190306 hasRelatedWork W2096304547 @default.
• W1503190306 hasRelatedWork W2108166877 @default.

• next