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
Dynamic bridge-finding in
Õ
(log
2
n
) amortized time
Jacob Holm
, Eva Rotenberg,
Mikkel Thorup
Datalogisk Institut
6
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Dynamic bridge-finding in
Õ
(log
2
n
) amortized time'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Matematik
Connectivity
46%
Data Structures
52%
Dynamic Data Structures
80%
Graph in graph theory
47%
Linear Space
50%
Perfect Matching
54%
Update
100%
Vertex of a graph
29%