Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
A new infinity of distance oracles for sparse graphs
Mihai Patrascu, Liam Roditty,
Mikkel Thorup
Department of Computer Science
24
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'A new infinity of distance oracles for sparse graphs'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Approximation
3%
Arbitrary
3%
Consecutive
6%
Estimate
6%
Fractional
9%
Graph in graph theory
3%
Hardness
13%
Infinity
56%
Integer
18%
Intersection of sets
10%
Lower bound
4%
Multiplicative
5%
Odd
4%
Oracle
87%
Query
13%
Sparse Graphs
98%
Stretch
100%
Time Constant
7%
Trade-offs
14%
Undirected Graph
6%
Upper bound
4%
Weighted Graph
7%