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
Stretch
100%
Sparse Graphs
98%
Oracle
87%
Infinity
56%
Integer
18%
Trade-offs
14%
Hardness
13%
Query
13%
Intersection of sets
10%
Fractional
9%
Time Constant
7%
Weighted Graph
7%
Undirected Graph
6%
Consecutive
6%
Estimate
6%
Multiplicative
5%
Odd
4%
Lower bound
4%
Upper bound
4%
Arbitrary
3%
Approximation
3%
Graph in graph theory
3%