Bartosz Rybicki

Zainteresowania

• approximation algorithm
• approximation algorithms
• combinatorial optimization
• k median
• facility location problems
• randomized algorithm
• approximation theory
• color class
• double edge
• game theory

Najnowsze publikacje

• An improved approximation for k-median and positive correlation in budgeted optimization
• A 4/5 : approximation algorithm for the maximum traveling salesman problem
• An improved approximation algorithm for knapsack median using sparsification