Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Byrka, Jaroslaw"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Approximation algorithms for the joint replenishment problem with deadlines
Marcin Bienkowski
,
Jaroslaw Byrka
,
Marek Chrobak
,
Neil Dobbs
,
Tomasz Nowicki
,
Maxim Sviridenko
,
Grzegorz Świrszcz
,
Neal E. Young
Lecture Notes in Computer Science
7965
, 2013, pp. 135-147
Online control message aggregation in chain networks
Marcin Bienkowski
,
Jaroslaw Byrka
,
Marek Chrobak
,
Łukasz Jeż
,
Jiȓí Sgall
,
Grzegorz Stachowiak
Lecture Notes in Computer Science
8037
, 2013, pp. 133-145
Drawing (complete) binary tanglegrams hardness, approximation, fixed-parameter tractability
Kevin Buchin
,
Maike Buchin
,
Jaroslaw Byrka
,
Martin Nöllenburg
,
Yoshio Okamoto
,
Rodrigo I. Silveira
,
Alexander Wolff
Algorithmica
62
(1-2), 2012, pp. 309-332
Improved LP-rounding approximation algorithm for
k
-level uncapacitated facility location
Jaroslaw Byrka
,
Bartosz Rybicki
Lecture Notes in Computer Science
7391
, 2012, pp. 157-169
New algorithms for approximate Nash equilibria in bimatrix games
Hartwig Bosse
,
Jaroslaw Byrka
,
Evangelos Markakis
Theoretical Computer Science
411
(1), 2010, pp. 164-173
An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
Jaroslaw Byrka
,
Karen Aardal
SIAM Journal on Computing
39
(6), 2010, pp. 2212-2231
The interval constrained 3-coloring problem
Jaroslaw Byrka
,
Andreas Karrenbauer
,
Laura Sanità
Lecture Notes in Computer Science
6034
, 2010, pp. 591-602
Fault-tolerant facility location: A randomized dependent LP-rounding algorithm
Jaroslaw Byrka
,
Aravind Srinivasan
,
Chaitanya Swamy
Lecture Notes in Computer Science
6080
, 2010, pp. 244-257
Drawing (complete) binary tanglegrams: Hardness, approximation, fixed-parameter tractability
Kevin Buchin
,
Maike Buchin
,
Jaroslaw Byrka
,
Martin Nöllenburg
,
Yoshio Okamoto
,
Rodrigo I. Silveira
,
Alexander Wolff
Lecture Notes in Computer Science
5417
, 2009, pp. 324-335
New results on optimizing rooted triplets consistency
Jaroslaw Byrka
,
Sylvain Guillemot
,
Jesper Jansson
Lecture Notes in Computer Science
5369
, 2008, pp. 484-495