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
Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces
Christian Wulff-Nilsen
, Jun Luo
Datalogisk Institut
12
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Simple Path
100%
Linear Space
100%
Graph Embedding
100%
Metric Space
100%
Linear Space Algorithm
50%
Metric Distance
50%
Connected Component
50%
Vertex-disjoint
50%
Minimum Dilation
50%
Mathematics
Edge
100%
Metric Space
100%
Linear Space
75%
Connected Component
25%
Running Time
25%
Open Problem
25%
Computer Science
Resulting Graph
100%
Metric Space
100%
Distance Metric
50%
Connected Component
50%