◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Bartosz Rybicki

6 papers hereh-index 9501 citations14 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author1
  • middle author3
  • last author2

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • cs.DS6

identity via Semantic Scholar / OpenAlex

activity
20132015
most citedBi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems

28 citations · 31 across the 5 of their papers we have counts for

collaborators
Showing 2013Show all

3 papers · 1 filter

cs.DS2013★ 28 cited

Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems

Jarosław Byrka, Krzysztof Fleszar, Bartosz Rybicki +1

The k-Facility Location problem is a generalization of the classical problems k-Median and Facility Location. The goal is to select a subset of at most k facilities that mini…

cs.DS2013★ 3 cited

Improved approximation algorithm for Fault-Tolerant Facility Placement

Bartosz Rybicki, Jaroslaw Byrka

We consider the Fault-Tolerant Facility Placement problem (FTFP), which is a generalization of the classical Uncapacitated Facility Location problem (UFL). In the FTFP proble…

cs.DS2013

Improved approximation algorithm for k-level UFL with penalties, a simplistic view on randomizing the scaling parameter

Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki

The state of the art in approximation algorithms for facility location problems are complicated combinations of various techniques. In particular, the currently best 1.488-approxim…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.