Approximate shortest paths guided by a small index (Q973004): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00453-008-9228-5 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2034707455 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On sparse spanners of weighted graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5501268 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4830805 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reachability and Distance Queries via 2-Hop Labels / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Trading off space for passes in graph streaming problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on two problems in connexion with graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2921736 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2921666 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4428992 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms - ESA 2003 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph spanners / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms – ESA 2005 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximate distance oracles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximate distance oracles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4796165 / rank | |||
Normal rank |
Latest revision as of 21:40, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximate shortest paths guided by a small index |
scientific article |
Statements
Approximate shortest paths guided by a small index (English)
0 references
28 May 2010
0 references
approximate shortest path
0 references
graph spanner
0 references
distance oracle
0 references