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="Chrobak, Marek"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Algorithms for placing monitors in a flow network
Francis Chin
,
Marek Chrobak
,
Li Yan
Algorithmica
68
(1), 2014, pp. 1-15
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
A
\phi
-competitive algorithm for collecting items with increasing weights from a dynamic queue
Marcin Bienkowski
,
Marek Chrobak
,
Christoph Dürr
,
Mathilde Hurand
,
Artur Jeż
,
Łukasz Jeż
,
Grzegorz Stachowiak
Theoretical Computer Science
475
, 2013, pp. 92-102
Collecting weighted items from a dynamic queue
Marcin Bienkowski
,
Marek Chrobak
,
Christoph Dürr
,
Mathilde Hurand
Algorithmica
65
(1), 2013, pp. 60-94
A greedy approximation algorithm for minimum-gap scheduling
Marek Chrobak
,
Uriel Feige
,
Mohammad Taghi Hajiaghayi
,
Sanjeev Khanna
,
Fei Li
,
Seffi Naor
Lecture Notes in Computer Science
7878
, 2013, pp. 97-109
Better bounds for incremental frequency allocation in bipartite graphs
Marek Chrobak
,
Łukasz Jeż
,
Jiȓí Sgall
Theoretical Computer Science
514
, 2013, pp. 75-83
LP-rounding algorithms for the fault-tolerant facility placement problem
Li Yan
,
Marek Chrobak
Lecture Notes in Computer Science
7878
, 2013, pp. 370-381
Tile-packing tomography is NP-hard
Marek Chrobak
,
Christoph Dürr
,
Flavio Guíñez
,
Antoni Lozano
,
Nguyen Kim Thang
Algorithmica
64
(2), 2012, pp. 267-278
Caching is hard - Even in the fault model
Marek Chrobak
,
Gerhard J. Woeginger
,
Kazuhisa Makino
,
Haifeng Xu
Algorithmica
63
(4), 2012, pp. 781-794
Randomized competitive algorithms for online buffer management in the adaptive adversary model
Marcin Bienkowski
,
Marek Chrobak
,
Łukasz Jeż
Theoretical Computer Science
412
(39), 2011, pp. 5121-5131
Better bounds for incremental medians
Marek Chrobak
,
Mathilde Hurand
Theoretical Computer Science
412
(7), 2011, pp. 594-601
Better bounds for incremental frequency allocation in bipartite graphs
Marek Chrobak
,
Łukasz Jeż
,
Jiȓí Sgall
Lecture Notes in Computer Science
6942
, 2011, pp. 251-262
Two-bounded-space bin packing revisited
Marek Chrobak
,
Jiȓí Sgall
,
Gerhard J. Woeginger
Lecture Notes in Computer Science
6942
, 2011, pp. 263-274
Approximation algorithms for the Fault-Tolerant Facility Placement problem
Li Yan
,
Marek Chrobak
Information Processing Letters
111
(11), 2011, pp. 545-549
Tile-packing tomography is
\mathbb{NP}
-hard
Marek Chrobak
,
Christoph Dürr
,
Flavio Guíñez
,
Antoni Lozano
,
Nguyen Kim Thang
Lecture Notes in Computer Science
6196
, 2010, pp. 254-263
Three results on frequency assignment in linear cellular networks
Marek Chrobak
,
Jiȓí Sgall
Theoretical Computer Science
411
(1), 2010, pp. 131-137
Caching is hard - Even in the fault model
Marek Chrobak
,
Gerhard J. Woeginger
,
Kazuhisa Makino
,
Haifeng Xu
Lecture Notes in Computer Science
6346
, 2010, pp. 195-206
A low-cost memory remapping scheme for address bus protection
Jun Yang
,
Lan Gao
,
Youtao Zhang
,
Marek Chrobak
,
Hsien-Hsin S. Lee
Journal Parallel Distributed Computing
70
(5), 2010, pp. 443-457
Incremental medians via online bidding
Marek Chrobak
,
Claire Kenyon
,
John Noga
,
Neal E. Young
Algorithmica
50
(4), 2008, pp. 455-478
Competitive analysis of scheduling algorithms for aggregated links
Wojciech Jawor
,
Marek Chrobak
,
Christoph Dürr
Algorithmica
51
(4), 2008, pp. 367-386
Polynomial time algorithms for minimum energy scheduling
Philippe Baptiste
,
Marek Chrobak
,
Christoph Dürr
Lecture Notes in Computer Science
4698
, 2007, pp. 136-150
Online scheduling of equal-length jobs: Randomization and restarts help
Marek Chrobak
,
Wojciech Jawor
,
Jiȓí Sgall
,
Tomás̑ Tichý
SIAM Journal on Computing
36
(6), 2007, pp. 1709-1728
The wake-up problem in multihop radio networks
Marek Chrobak
,
Leszek Ga̧sieniec
,
Dariusz R. Kowalski
SIAM Journal on Computing
36
(5), 2006-2007, pp. 1453-1471
The reverse greedy algorithm for the metric
k-
median problem
Marek Chrobak
,
Claire Kenyon
,
Neal Young
Information Processing Letters
97
(2), 2006, pp. 68-72
Seiten 1
2
3
4
>