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
Online Bipartite Matching with Amortized O(log
2
n) Replacements
Aaron Bernstein,
Jacob Holm
, Eva Rotenberg
3
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Online Bipartite Matching with Amortized O(log
2
n) Replacements'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
Assignment Problem
50%
Bipartition
100%
Capacitated
50%
Good Strategies
50%
Greedy Algorithm
50%
Incident Edges
50%
Matching Problem
50%
Maximum Matching
50%
Number of Vertices
100%
Online Bipartite Matching
100%
Replacement Strategy
50%
Server Load
100%
Shortest Augmenting Path
50%
Tight
50%
Computer Science
Assignment Problem
50%
Augmenting Path
50%
bipartite matching
100%
Greedy Algorithm
50%
Maximum Matching
50%