Jaroslaw Byrka: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks

Jaroslaw Byrka, Pawel Gawrychowski, Katharina T. Huber, Steven Kelk

Journal:

Journal of Discrete Algorithms

Year:

2010

Language:

english

File:

PDF, 279 KB

english, 2010

2

Approximation algorithms for the joint replenishment problem with deadlines

Bienkowski, Marcin, Byrka, Jarosław, Chrobak, Marek, Dobbs, Neil, Nowicki, Tomasz, Sviridenko, Maxim, Świrszcz, Grzegorz, Young, Neal E.

Journal:

Journal of Scheduling

Year:

2015

Language:

english

File:

PDF, 635 KB

english, 2015

3

An Improved Approximation for k -Median and Positive Correlation in Budgeted Optimization

Byrka, Jarosław, Pensyl, Thomas, Rybicki, Bartosz, Srinivasan, Aravind, Trinh, Khoa

Journal:

ACM Transactions on Algorithms

Year:

2017

Language:

english

File:

PDF, 406 KB

english, 2017

4

An Improved Approximation Algorithm for Knapsack Median Using Sparsification

Byrka, Jarosław, Pensyl, Thomas, Rybicki, Bartosz, Spoerhase, Joachim, Srinivasan, Aravind, Trinh, Khoa

Journal:

Year:

2018

Language:

english

File:

PDF, 466 KB

english, 2018

5

The approximation gap for the metric facility location problem is not yet closed

Jaroslaw Byrka, Karen Aardal

Journal:

Operations Research Letters

Year:

2007

Language:

english

File:

PDF, 150 KB

english, 2007

6

New results on optimizing rooted triplets consistency

Jaroslaw Byrka, Sylvain Guillemot, Jesper Jansson

Journal:

Discrete Applied Mathematics

Year:

2010

Language:

english

File:

PDF, 653 KB

english, 2010

7

Optimal algorithms for page migration in dynamic networks

Marcin Bienkowski, Jaroslaw Byrka, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide

Journal:

Journal of Discrete Algorithms

Year:

2009

Language:

english

File:

PDF, 421 KB

english, 2009

8

New algorithms for approximate Nash equilibria in bimatrix games

Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 692 KB

english, 2010

9

Drawing (Complete) Binary Tanglegrams

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

Journal:

Year:

2012

Language:

english

File:

PDF, 976 KB

english, 2012

10

An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

Byrka, Jaroslaw, Aardal, Karen

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 288 KB

english, 2010

11

Steiner Tree Approximation via Iterative Randomized Rounding

Byrka, Jarosław, Grandoni, Fabrizio, Rothvoss, Thomas, Sanità, Laura

Journal:

Journal of the ACM

Year:

2013

Language:

english

File:

PDF, 505 KB

english, 2013

12

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - An improved LP-based approximation for steiner tree

Byrka, Jaroslaw, Grandoni, Fabrizio, Rothvoß, Thomas, Sanità, Laura

Year:

2010

Language:

english

File:

PDF, 579 KB

english, 2010

13

Improved Approximation Algorithm fork-level Uncapacitated Facility Location Problem (with Penalties)

Byrka, Jaroslaw, Li, Shanfei, Rybicki, Bartosz

Journal:

Theory of Computing Systems

Year:

2016

Language:

english

File:

PDF, 1.09 MB

english, 2016

14

The interval constrained 3-coloring problem

Byrka, Jaroslaw, Karrenbauer, Andreas, Sanità, Laura

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 803 KB

english, 2015

15

[IEEE IEEE INFOCOM 2015 - IEEE Conference on Computer Communications - Kowloon, Hong Kong (2015.4.26-2015.5.1)] 2015 IEEE Conference on Computer Communications (INFOCOM) - Provable fairness for TDMA scheduling

Bienkowski, Marcin, Byrka, Jaroslaw, Chrobak, Krzysztof, Jurdzinski, Tomasz, Kowalski, Dariusz

Year:

2015

Language:

english

File:

PDF, 400 KB

english, 2015

16

Approximation Algorithms for Stochastic and Risk-Averse Optimization

Byrka, Jaroslaw, Srinivasan, Aravind

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 263 KB

english, 2018

17

[IEEE 7th International Conference on Cognitive Radio Oriented Wireless Networks - Stockholm, Sweden (2012.06.18-2012.06.20)] Proceedings of the 7th International Conference on Cognitive Radio Oriented Wireless Networks - Dynamic valuation function based definition of the primary spectrum user in collocated cellular networks

Szydelko, Michal, Byrka, Jaroslaw, Oszmianski, Jakub

Year:

2012

Language:

english

File:

PDF, 452 KB

english, 2012

18

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - Constant-factor approximation for ordered k-median

Byrka, Jarosław, Sornat, Krzysztof, Spoerhase, Joachim

Year:

2018

Language:

english

File:

PDF, 870 KB

english, 2018

19

Online Algorithms for Multilevel Aggregation

Bienkowski, Marcin, Böhm, Martin, Byrka, Jaroslaw, Chrobak, Marek, Dürr, Christoph, Folwarczný, Lukáš, Jeż, Łukasz, Sgall, Jiří, Thang, Nguyen Kim, Veselý, Pavel

Journal:

Operations Research

Year:

2020

File:

PDF, 1.47 MB

2020

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски