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
Keyphrases
Time Algorithm
100%
Log-log
100%
Fully Dynamic
66%
Linear Space
33%
N-factor
33%
Update Time
33%
Multi-connectivity
33%
Dynamic Connectivity
33%
Mathematics
Data Structure
100%
Running Time
50%
Perfect Matching
50%
Worst Case
50%
Linear Space
50%
Computer Science
Data Structure
100%
Perfect Matching
50%