Spring til hovednavigation
Spring til søgning
Spring til hovedindhold
Københavns Universitets forskningsportal Forside
Hjælp og OSS
Dansk
English
Forside
Profiler
Publikation
Forskningsenheder
Presse/medier
Aktiviteter
Priser
???studenttheses???
Forskningsdatasæt
Søg efter ekspertise, navn eller tilknytning
A new infinity of distance oracles for sparse graphs
Mihai Patrascu, Liam Roditty,
Mikkel Thorup
Datalogisk Institut
24
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'A new infinity of distance oracles for sparse graphs'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Matematik
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%