
pl. Uniwersytecki
Zainteresowania
- communication
- online algorithms
- algorithm analysis
- algorithms analysis
- competitive analysis
- networks
- competitive ratio
- computer networks
- randomized algorithms
- graph algorithms
Najnowsze publikacje
- Deterministic self-adjusting tree networks using rotor walks
- A nearly optimal deterministic online algorithm for non-metric facility location
- Slaying hydrae: improved bounds for generalized k-server in uniform metrics
- Scheduling opportunistic links in two-tiered reconfigurable datacenters
- A primal-dual online deterministic algorithm for matching with delays
- A match in time saves nine: deterministic online matching with delays
- Online service with delay on a line
- A deterministic algorithm for online Steiner tree leasing