Jaroslaw Byrka
Computational Theory and Mathematics · 2010–2014
A researcher in the Science corpus: 2 papers; trusts 5 researchers and is trusted by 2 researchers here, as inferred from the citation graph.
Subfields
- Computational Theory and Mathematics — 11 citations into it; #10,708 of 12,182 by trust here, #8,756 by citations
- Computer Networks and Communications — 8 citations into it
Whom Jaroslaw Byrka trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
- Sanjeev Arora
- Kamal Kumar Jain
- Mohammad Mahdian
- Gabriel Robins
- Moses Charikar
- Vijay Arya
- Vijay V. Vazirani
- A. Zelikovsky
- Qiqi Yan
- Sudipto Guha
Who trusts Jaroslaw Byrka overall
- David P. Williamson
- Suman Kalyan Bera
- Xingyu Chen
- David B. Shmoys
- Deeparnab Chakrabarty
- Brandon Fain
Papers from Jaroslaw Byrka's perspective
Ordered by how strongly the researchers Jaroslaw Byrka trusts endorse each paper. Same corpus, a different order for every researcher.
- Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (JACM)
- A new greedy approach for facility location problems
- Local Search Heuristics for k-Median and Facility Location Problems
- Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation (JACM)
- A constant-factor approximation algorithm for the k-median problem (extended abstract)
- The Steiner Tree Problem
- The Probabilistic Method
- Approximation Algorithms
- ImageNet classification with deep convolutional neural networks
- Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee (Journal of combinatorial optimization)
Their papers
- An improved LP-based approximation for steiner tree (2010) — 323 citations
- An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization (2014) — 283 citations