
pl. Uniwersytecki
Zainteresowania
- engineering
- mathematics
- computer science
- networks
- computer systems
- computer networks
- software engineering
- matching
- b matching
- approximation algorithms
Dyscyplina naukowa
- informatyka
Najnowsze publikacje
- Tight approximation for proportional approval voting
- Online dynamic b-matching: with applications to reconfigurable datacenter networks
- A 4/5 : approximation algorithm for the maximum traveling salesman problem
- Tight approximation ratio for minimum maximal matching
- Constant-factor FPT approximation for capacitated k-median
- Online tree caching
- Online facility location with linear delay
- To close is easier than to open: dual parameterization to k-median
- Tight inapproximability of minimum maximal matching on bipartite graphs and related problems
- Loop-free route updates for software-defined networks
- Logarithmic price of buffer downscaling on line metrics