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
Solving the replacement paths problem for planar directed graphs in O(
n
log
n
) time
Christian Wulff-Nilsen
Datalogisk Institut
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Solving the replacement paths problem for planar directed graphs in O(
n
log
n
) time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Matematik
Computing
20%
Directed Graph
93%
Graph in graph theory
15%
Non-negative
22%
Path
68%
Planar graph
90%
Replacement
100%
Shortest path
70%
Vertex of a graph
56%