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(nlog n) Time
Bidragets oversatte titel
:
Solving the Replacement Paths Problem for Planar Directed Graphs in O(nlog 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(nlog n) Time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Matematik
Computing
20%
Directed Graph
93%
Graph in graph theory
15%
Linear Space
32%
Non-negative
22%
Path
68%
Planar graph
90%
Replacement
100%
Shortest path
70%
Vertex of a graph
56%