×

zbMATH — the first resource for mathematics

Chrobak, Marek

Compute Distance To:
Author ID: chrobak.marek Recent zbMATH articles by "Chrobak, Marek"
Published as: Chrobak, M.; Chrobak, Marek
Documents Indexed: 146 Publications since 1984, including 1 Book
all top 5

Co-Authors

6 single-authored
30 Sgall, Jiří
21 Dürr, Christoph
15 Larmore, Lawrence L.
14 Jeż, Łukasz
14 Noga, John
11 Bienkowski, Marcin
11 Jawor, Wojciech
10 Rytter, Wojciech
9 Gąsieniec, Leszek Antoni
8 Tichý, Tomáš
7 Hurand, Mathilde
7 Young, Neal E.
6 Byrka, Jarosław
5 Veselý, Pavel
5 Woeginger, Gerhard Johannes
5 Yan, Li
4 Baptiste, Philippe
4 Böhm, Martin
4 Chin, Francis Y. L.
4 Costello, Kevin Patrick
4 Kenyon, Claire M.
4 Li, Fei
4 Naor, Joseph Seffi
4 Stachowiak, Grzegorz
4 Thang, Nguyen Kim
3 Bartal, Yair
3 Coviello Gonzalez, Miguel
3 Diks, Krzysztof
3 Jeż, Artur
3 Karloff, Howard J.
3 Kowalski, Dariusz R.
3 Payne, Thomas H.
3 Vakhania, Nodari N.
3 Yung, Moti
2 Achlioptas, Dimitris
2 Chlebus, Bogdan Stanislaw
2 Dobbs, Neil B.
2 Eppstein, David Arthur
2 Epstein, Leah
2 Feige, Uriel
2 Folwarczný, Lukáš
2 Fung, Stanley P. Y.
2 Golin, Mordecai J.
2 Guiñez, Flavio
2 Hagerup, Torben
2 Hajiaghayi, Mohammad Taghi
2 Khanna, Sanjeev
2 Kolman, Petr
2 Lozano, Antoni
2 Makino, Kazuhisa
2 Nilsson, Bengt J.
2 Nogneng, Dorian
2 Nowicki, Tomasz
2 Polyak, S. S.
2 Reingold, Nick
2 Sviridenko, Maxim I.
2 Świrszcz, Grzegorz M.
2 van Stee, Rob
2 Vishwanathan, Sundar
2 Xu, Haifeng
1 Altman, Tom
1 Anderson, Eric C.
1 Bein, Wolfgang W.
1 Bellenguez-Morineau, Odile
1 Benkoczi, Robert R.
1 Bhattacharya, Binay Kumar
1 Brucker, Peter J.
1 Cheng, Qi
1 Couperus, Peter
1 Csirik, János A.
1 Fabijan, Aleksander
1 Fernández Anta, Antonio
1 Gao, Lan
1 Gorry, Thomas
1 Harter, Richard
1 Hromkovič, Juraj
1 Imreh, Csanád
1 Italiano, Giuseppe Francesco
1 Klasing, Ralf
1 Koutsoupias, Elias
1 Kowalik, Łukasz
1 Kowalski, Darek R.
1 Kravchenko, Svetlana A.
1 Krawczyk, Adam
1 Kurowski, Maciej
1 Lam, Tak-Wah
1 Lavi, Ron
1 Lee, Hsien-Hsin S.
1 Li, Ming
1 Lund, Carsten
1 Martin, Russell A.
1 Molle, Mart L.
1 Munro, J. Ian
1 Nakano, Shin-ichi
1 Nishizeki, Takao
1 Novick, Mark B.
1 Prot, Damien
1 Radwan, Ahmad A. A.
1 Radzik, Tomasz
1 Raghavan, Prabhakar
...and 9 more Co-Authors

Publications by Year

Citations contained in zbMATH

112 Publications have been cited 884 times in 650 Documents Cited by Year
Finite automata and unary languages. Zbl 0638.68096
Chrobak, Marek
94
1986
New results on server problems. Zbl 0726.68031
Chrobak, M.; Karloff, H.; Payne, T.; Vishwanathan, S.
42
1991
Fast broadcasting and gossiping in radio networks. Zbl 1005.68009
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
39
2002
An optimal on-line algorithm for k-servers on trees. Zbl 0716.68038
Chrobak, Marek; Larmore, Lawrence L.
38
1991
Competitive analysis of randomized paging algorithms. Zbl 0944.68194
Achlioptas, D.; Chrobak, M.; Noga, J.
34
2000
The server problem and on-line games. Zbl 0800.68489
Chrobak, Marek; Larmore, Lawrence L.
28
1992
Reconstructing \(hv\)-convex polyominoes from orthogonal projections. Zbl 1002.68101
Chrobak, Marek; Dürr, Christoph
27
1999
A linear-time algorithm for drawing a planar graph on a grid. Zbl 0875.68452
Chrobak, M.; Payne, T. H.
27
1995
Planar orientations with low out-degree and compaction of adjacency matrices. Zbl 0735.68015
Chrobak, Marek; Eppstein, David
22
1991
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Zbl 0974.68219
Chrobak, M.; Dürr, C.
21
2001
On some packing problem related to dynamic storage allocation. Zbl 0675.68041
Chrobak, Marek; Ślusarek, Maciej
21
1988
Generosity helps or an 11-competitive algorithm for three servers. Zbl 0797.68066
Chrobak, Marek; Larmore, Lawrence L.
19
1994
Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1132.68317
Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
17
2006
Group search on the line. Zbl 1410.68159
Chrobak, Marek; Gąsieniec, Leszek; Gorry, Thomas; Martin, Russell
15
2015
Incremental medians via online bidding. Zbl 1216.90057
Chrobak, Marek; Kenyon, Claire; Noga, John; Young, Neal E.
14
2008
A note on scheduling equal-length jobs to maximize throughput. Zbl 1154.90430
Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Kowalik, Łukasz; Kurowski, Maciej
14
2006
The greedy algorithm for the minimum common string partition problem. Zbl 1106.68434
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
13
2004
Improved online algorithms for buffer management in QoS switches. Zbl 1111.68792
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
13
2004
The complexity of mean flow time scheduling problems with release times. Zbl 1154.90407
Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Dürr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis
12
2007
The 3-server problem in the plane. Zbl 1061.68180
Bein, Wolfgang W.; Chrobak, Marek; Larmore, Lawrence L.
12
2002
LRU is better than FIFO. Zbl 0918.68039
Chrobak, M.; Noga, J.
12
1999
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1154.68567
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
11
2007
A better lower bound on the competitive ratio of the randomized 2-server problem. Zbl 1337.68116
Chrobak, Marek; Larmore, Lawrence L.; Lund, Carsten; Reingold, Nick
11
1997
Page migration algorithms using work functions. Zbl 0882.68068
Chrobak, Marek; Larmore, Lawrence L.; Reingold, Nick; Westbrook, Jeffery
11
1997
Optimal parallel 5-colouring of planar graphs. Zbl 0688.68068
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof
11
1989
Minimum-width grid drawings of plane graphs. Zbl 0904.68177
Chrobak, Marek; Nakano, Shin-ichi
10
1998
On fast algorithms for two servers. Zbl 0767.68054
Chrobak, Marek; Larmore, Lawrence L.
10
1991
A new approach to the server problem. Zbl 0737.68041
Chrobak, Marek; Larmore, Lawrence L.
10
1991
Algorithms for temperature-aware task scheduling in microprocessor systems. Zbl 1143.68341
Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Robert, Julien
9
2008
Hierarchies of one-way multihead automata languages. Zbl 0638.68097
Chrobak, Marek
9
1986
Polynomial time algorithms for minimum energy scheduling. Zbl 1151.68338
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
8
2007
The wake-up problem in multihop radio networks. Zbl 1124.68005
Chrobak, Marek; Gąsieniec, Leszek; Kowalski, Dariusz R.
8
2007
A randomized algorithm for two servers on the line. Zbl 1046.68982
Bartal, Yair; Chrobak, Marek; Larmore, Lawrence L.
8
2000
New results on server problems. Zbl 0800.68460
Chrobak, M.; Karloff, H.; Payne, T.; Vishwanathan, S.
8
1990
The greedy algorithm for the minimum common string partition problem. Zbl 1321.68550
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
7
2005
Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1122.90347
Bartal, Yair; Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Lavi, Ron; Sgall, Jiří; Tichý, Tomáš
7
2004
On tiling under tomographic constraints. Zbl 1044.68151
Chrobak, Marek; Couperus, Peter; Dürr, Christoph; Woeginger, Gerhard
7
2003
A data structure useful for finding Hamiltonian cycles. Zbl 0694.68018
Chrobak, M.; Szymacha, T.; Krawczyk, A.
7
1990
Unique decipherability for partially commutative alphabets. Zbl 0634.94014
Chrobak, Marek; Rytter, Wojciech
7
1987
Polynomial-time algorithms for minimum energy scheduling. Zbl 1295.68045
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
6
2012
The wake-up problem in multi-hop radio networks. Zbl 1318.68050
Chrobak, Marek; Gasieniec, Leszek; Kowalski, Dariusz
6
2004
Preemptive scheduling of equal-length jobs to maximize weighted throughput. Zbl 1045.90026
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Vakhania, Nodari
6
2004
Caching is hard – even in the fault model. Zbl 1364.68218
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
5
2012
The weighted 2-server problem. Zbl 1072.68018
Chrobak, Marek; Sgall, Jiří
5
2004
Faster algorithms for \(k\)-medians in trees. Zbl 1124.68452
Benkoczi, Robert; Bhattacharya, Binay; Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech
5
2003
Preemptive scheduling in overloaded systems. Zbl 1054.68015
Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari
5
2003
Preemptive scheduling in overloaded systems. Zbl 1057.68542
Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari
5
2002
The buffer minimization problem for multiprocessor scheduling with conflicts. Zbl 0986.68006
Chrobak, Marek; Csirik, János; Imreh, Csanád; Noga, John; Sgall, Jiří
5
2001
Competitive analysis of randomized paging algorithms. Zbl 1379.68376
Achlioptas, Dimitris; Chrobak, Marek; Noga, John
5
1996
HARMONIC is 3-competitive for two servers. Zbl 0761.68021
Chrobak, Marek; Larmore, Lawrence L.
5
1992
Parallel 5-colouring of planar graphs. Zbl 0642.68123
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof
5
1987
Better approximation bounds for the joint replenishment problem. Zbl 1423.68589
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Nogneng, Dorian; Sgall, Jiří
4
2014
Better bounds for incremental medians. Zbl 1206.68372
Chrobak, Marek; Hurand, Mathilde
4
2011
Oblivious medians via online bidding. (Extended abstract). Zbl 1145.68583
Chrobak, Marek; Kenyon, Claire; Noga, John; Young, Neal E.
4
2006
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1098.68538
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
4
2004
A randomized algorithm for gossiping in radio networks. Zbl 1069.68654
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
4
2004
More on randomized on-line algorithms for caching. Zbl 1044.68166
Chrobak, Marek; Koutsoupias, Elias; Noga, John
4
2003
More on random walks, electrical networks, and the harmonic \(k\)-server algorithm. Zbl 1042.68052
Bartal, Yair; Chrobak, Marek; Noga, John; Raghavan, Prabhakar
4
2002
A randomized algorithm for gossiping in radio networks. Zbl 0991.68740
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
4
2001
k\(+1\) heads are better than k for PDAs. Zbl 0655.68104
Chrobak, Marek; Li, Ming
4
1988
Hierarchies of one-way multihead automata languages. Zbl 0571.68071
Chrobak, Marek
4
1985
Approximation algorithms for the fault-tolerant facility placement problem. Zbl 1260.68468
Yan, Li; Chrobak, Marek
3
2011
Randomized competitive algorithms for online buffer management in the adaptive adversary model. Zbl 1222.68048
Bienkowski, Marcin; Chrobak, Marek; Jeż, Lukasz
3
2011
Two-bounded-space bin packing revisited. Zbl 1346.68254
Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J.
3
2011
Three results on frequency assignment in linear cellular networks. Zbl 1187.68718
Chrobak, Marek; Sgall, Jiří
3
2010
Improved online algorithms for buffer management in QoS switches. Zbl 1445.68039
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
3
2007
The weighted 2-server problem. Zbl 0962.68014
Chrobak, Marek; Sgall, Jiří
3
2000
Competitive algorithms for relaxed list update and multilevel caching. Zbl 0951.68179
Chrobak, Marek; Noga, John
3
2000
Fast algorithms for edge-coloring planar graphs. Zbl 0664.05021
Chrobak, Marek; Yung, Moti
3
1989
Using bounded degree spanning trees in the design of efficient algorithms on claw-free graphs. Zbl 0767.68049
Chrobak, Marek; Naor, Joseph; Novick, Mark B.
3
1989
Unique decipherability for partially commutative alphabet. Zbl 0618.68063
Chrobak, Marek; Rytter, Wojciech
3
1986
A note on bounded-reversal multipushdown machines. Zbl 0562.68064
Chrobak, Marek
3
1984
Approximation algorithms for the joint replenishment problem with deadlines. Zbl 1333.90015
Bienkowski, Marcin; Byrka, Jarosław; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E.
2
2015
Better bounds for incremental frequency allocation in bipartite graphs. Zbl 1277.68023
Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří
2
2013
Approximation algorithms for the joint replenishment problem with deadlines. Zbl 1336.68289
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E.
2
2013
LP-rounding algorithms for the fault-tolerant facility placement problem (extended abstract). Zbl 1382.90049
Yan, Li; Chrobak, Marek
2
2013
Collecting weighted items from a dynamic queue. Zbl 1277.68299
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Łukasz; Stachowiak, Grzegorz
2
2013
Algorithms for placing monitors in a flow network. (Preliminary version). Zbl 1246.90150
Chin, Francis; Chrobak, Marek; Yan, Li
2
2009
Better bounds for incremental medians. Zbl 1130.90026
Chrobak, Marek; Hurand, Mathilde
2
2008
The reverse greedy algorithm for the metric \(K\)-median problem. Zbl 1128.90549
Chrobak, Marek; Kenyon, Claire; Young, Neal E.
2
2005
Computing simple paths among obstacles. Zbl 0966.68209
Cheng, Qi; Chrobak, Marek; Sundaram, Gopalakrishnan
2
2000
An efficient parallel algorithm for computing a large independent set in a planar graph. Zbl 0731.68085
Chrobak, Marek; Naor, Joseph
2
1991
A note on the server problem and a benevolent adversary. Zbl 0739.68041
Chrobak, Marek; Larmore, Lawrence L.
2
1991
On fast algorithms for two servers. Zbl 0734.68049
Chrobak, Marek; Larmore, Lawrence L.
2
1990
Improved edge-coloring algorithms for planar graphs. Zbl 0711.68080
Chrobak, Marek; Nishizeki, Takao
2
1990
Remarks on string-matching and one-way multihead automata. Zbl 0653.68080
Chrobak, Marek; Rytter, Wojciech
2
1987
Variations on the technique of Ďuriš and Galil. Zbl 0576.68061
Chrobak, Marek
2
1985
A waste-efficient algorithm for single-droplet sample preparation on microfluidic chips. Zbl 07224273
Gonzalez, Miguel Coviello; Chrobak, Marek
1
2020
Online packet scheduling with bounded delay and lookahead. Zbl 1398.68064
Böhm, Martin; Chrobak, Marek; Jez, Łukasż; Li, Fei; Sgall, Jiří; Veselý, Pavel
1
2016
Faster information gathering in ad-hoc radio tree networks. Zbl 1358.68023
Chrobak, Marek; Costello, Kevin P.
1
2016
Scheduling with gaps: new models and algorithms. Zbl 1394.90268
Chrobak, Marek; Golin, Mordecai; Lam, Tak-Wah; Nogneng, Dorian
1
2015
Competitive strategies for online clique clustering. Zbl 1435.68387
Chrobak, Marek; Dürr, Christoph; Nilsson, Bengt J.
1
2015
LP-rounding algorithms for the fault-tolerant facility placement problem. Zbl 1337.90038
Yan, Li; Chrobak, Marek
1
2015
Information gathering in ad-hoc radio networks with tree topology. Zbl 1358.68024
Chrobak, Marek; Costello, Kevin; Gasieniec, Leszek; Kowalski, Darek R.
1
2014
Algorithms for placing monitors in a flow network. Zbl 1286.68183
Chin, Francis; Chrobak, Marek; Yan, Li
1
2014
Online control message aggregation in chain networks. Zbl 1391.68014
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří; Stachowiak, Grzegorz
1
2013
Caching is hard – even in the fault model. Zbl 1287.68054
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
1
2010
Three results on frequency assignment in linear cellular networks. (Extended abstract). Zbl 1246.68267
Chrobak, Marek; Sgall, Jiří
1
2009
Experimental analysis of scheduling algorithms for aggregated links. Zbl 1209.68705
Jawor, Wojciech; Chrobak, Marek; Molle, Mart
1
2009
Randomized algorithms for buffer management with 2-bounded delay. Zbl 1209.68625
Bienkowski, Marcin; Chrobak, Marek; Jeż, Łukasz
1
2009
A waste-efficient algorithm for single-droplet sample preparation on microfluidic chips. Zbl 07224273
Gonzalez, Miguel Coviello; Chrobak, Marek
1
2020
Online packet scheduling with bounded delay and lookahead. Zbl 1398.68064
Böhm, Martin; Chrobak, Marek; Jez, Łukasż; Li, Fei; Sgall, Jiří; Veselý, Pavel
1
2016
Faster information gathering in ad-hoc radio tree networks. Zbl 1358.68023
Chrobak, Marek; Costello, Kevin P.
1
2016
Group search on the line. Zbl 1410.68159
Chrobak, Marek; Gąsieniec, Leszek; Gorry, Thomas; Martin, Russell
15
2015
Approximation algorithms for the joint replenishment problem with deadlines. Zbl 1333.90015
Bienkowski, Marcin; Byrka, Jarosław; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E.
2
2015
Scheduling with gaps: new models and algorithms. Zbl 1394.90268
Chrobak, Marek; Golin, Mordecai; Lam, Tak-Wah; Nogneng, Dorian
1
2015
Competitive strategies for online clique clustering. Zbl 1435.68387
Chrobak, Marek; Dürr, Christoph; Nilsson, Bengt J.
1
2015
LP-rounding algorithms for the fault-tolerant facility placement problem. Zbl 1337.90038
Yan, Li; Chrobak, Marek
1
2015
Better approximation bounds for the joint replenishment problem. Zbl 1423.68589
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Nogneng, Dorian; Sgall, Jiří
4
2014
Information gathering in ad-hoc radio networks with tree topology. Zbl 1358.68024
Chrobak, Marek; Costello, Kevin; Gasieniec, Leszek; Kowalski, Darek R.
1
2014
Algorithms for placing monitors in a flow network. Zbl 1286.68183
Chin, Francis; Chrobak, Marek; Yan, Li
1
2014
Better bounds for incremental frequency allocation in bipartite graphs. Zbl 1277.68023
Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří
2
2013
Approximation algorithms for the joint replenishment problem with deadlines. Zbl 1336.68289
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Dobbs, Neil; Nowicki, Tomasz; Sviridenko, Maxim; Świrszcz, Grzegorz; Young, Neal E.
2
2013
LP-rounding algorithms for the fault-tolerant facility placement problem (extended abstract). Zbl 1382.90049
Yan, Li; Chrobak, Marek
2
2013
Collecting weighted items from a dynamic queue. Zbl 1277.68299
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Łukasz; Stachowiak, Grzegorz
2
2013
Online control message aggregation in chain networks. Zbl 1391.68014
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří; Stachowiak, Grzegorz
1
2013
Polynomial-time algorithms for minimum energy scheduling. Zbl 1295.68045
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
6
2012
Caching is hard – even in the fault model. Zbl 1364.68218
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
5
2012
Better bounds for incremental medians. Zbl 1206.68372
Chrobak, Marek; Hurand, Mathilde
4
2011
Approximation algorithms for the fault-tolerant facility placement problem. Zbl 1260.68468
Yan, Li; Chrobak, Marek
3
2011
Randomized competitive algorithms for online buffer management in the adaptive adversary model. Zbl 1222.68048
Bienkowski, Marcin; Chrobak, Marek; Jeż, Lukasz
3
2011
Two-bounded-space bin packing revisited. Zbl 1346.68254
Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J.
3
2011
Three results on frequency assignment in linear cellular networks. Zbl 1187.68718
Chrobak, Marek; Sgall, Jiří
3
2010
Caching is hard – even in the fault model. Zbl 1287.68054
Chrobak, Marek; Woeginger, Gerhard J.; Makino, Kazuhisa; Xu, Haifeng
1
2010
Algorithms for placing monitors in a flow network. (Preliminary version). Zbl 1246.90150
Chin, Francis; Chrobak, Marek; Yan, Li
2
2009
Three results on frequency assignment in linear cellular networks. (Extended abstract). Zbl 1246.68267
Chrobak, Marek; Sgall, Jiří
1
2009
Experimental analysis of scheduling algorithms for aggregated links. Zbl 1209.68705
Jawor, Wojciech; Chrobak, Marek; Molle, Mart
1
2009
Randomized algorithms for buffer management with 2-bounded delay. Zbl 1209.68625
Bienkowski, Marcin; Chrobak, Marek; Jeż, Łukasz
1
2009
Incremental medians via online bidding. Zbl 1216.90057
Chrobak, Marek; Kenyon, Claire; Noga, John; Young, Neal E.
14
2008
Algorithms for temperature-aware task scheduling in microprocessor systems. Zbl 1143.68341
Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Robert, Julien
9
2008
Better bounds for incremental medians. Zbl 1130.90026
Chrobak, Marek; Hurand, Mathilde
2
2008
Competitive analysis of scheduling algorithms for aggregated links. Zbl 1147.68011
Jawor, Wojciech; Chrobak, Marek; Dürr, Christoph
1
2008
The complexity of mean flow time scheduling problems with release times. Zbl 1154.90407
Baptiste, Philippe; Brucker, Peter; Chrobak, Marek; Dürr, Christoph; Kravchenko, Svetlana A.; Sourd, Francis
12
2007
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1154.68567
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
11
2007
Polynomial time algorithms for minimum energy scheduling. Zbl 1151.68338
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph
8
2007
The wake-up problem in multihop radio networks. Zbl 1124.68005
Chrobak, Marek; Gąsieniec, Leszek; Kowalski, Dariusz R.
8
2007
Improved online algorithms for buffer management in QoS switches. Zbl 1445.68039
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
3
2007
Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1132.68317
Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
17
2006
A note on scheduling equal-length jobs to maximize throughput. Zbl 1154.90430
Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Kowalik, Łukasz; Kurowski, Maciej
14
2006
Oblivious medians via online bidding. (Extended abstract). Zbl 1145.68583
Chrobak, Marek; Kenyon, Claire; Noga, John; Young, Neal E.
4
2006
The reverse greedy algorithm for the metric k-median problem. Zbl 1184.68631
Chrobak, Marek; Kenyon, Claire; Young, Neal
1
2006
The greedy algorithm for the minimum common string partition problem. Zbl 1321.68550
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
7
2005
The reverse greedy algorithm for the metric \(K\)-median problem. Zbl 1128.90549
Chrobak, Marek; Kenyon, Claire; Young, Neal E.
2
2005
The greedy algorithm for the minimum common string partition problem. Zbl 1106.68434
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
13
2004
Improved online algorithms for buffer management in QoS switches. Zbl 1111.68792
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
13
2004
Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1122.90347
Bartal, Yair; Chin, Francis Y. L.; Chrobak, Marek; Fung, Stanley P. Y.; Jawor, Wojciech; Lavi, Ron; Sgall, Jiří; Tichý, Tomáš
7
2004
The wake-up problem in multi-hop radio networks. Zbl 1318.68050
Chrobak, Marek; Gasieniec, Leszek; Kowalski, Dariusz
6
2004
Preemptive scheduling of equal-length jobs to maximize weighted throughput. Zbl 1045.90026
Baptiste, Philippe; Chrobak, Marek; Dürr, Christoph; Jawor, Wojciech; Vakhania, Nodari
6
2004
The weighted 2-server problem. Zbl 1072.68018
Chrobak, Marek; Sgall, Jiří
5
2004
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1098.68538
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
4
2004
A randomized algorithm for gossiping in radio networks. Zbl 1069.68654
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
4
2004
On tiling under tomographic constraints. Zbl 1044.68151
Chrobak, Marek; Couperus, Peter; Dürr, Christoph; Woeginger, Gerhard
7
2003
Faster algorithms for \(k\)-medians in trees. Zbl 1124.68452
Benkoczi, Robert; Bhattacharya, Binay; Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech
5
2003
Preemptive scheduling in overloaded systems. Zbl 1054.68015
Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari
5
2003
More on randomized on-line algorithms for caching. Zbl 1044.68166
Chrobak, Marek; Koutsoupias, Elias; Noga, John
4
2003
Fast broadcasting and gossiping in radio networks. Zbl 1005.68009
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
39
2002
The 3-server problem in the plane. Zbl 1061.68180
Bein, Wolfgang W.; Chrobak, Marek; Larmore, Lawrence L.
12
2002
Preemptive scheduling in overloaded systems. Zbl 1057.68542
Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari
5
2002
More on random walks, electrical networks, and the harmonic \(k\)-server algorithm. Zbl 1042.68052
Bartal, Yair; Chrobak, Marek; Noga, John; Raghavan, Prabhakar
4
2002
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Zbl 0974.68219
Chrobak, M.; Dürr, C.
21
2001
The buffer minimization problem for multiprocessor scheduling with conflicts. Zbl 0986.68006
Chrobak, Marek; Csirik, János; Imreh, Csanád; Noga, John; Sgall, Jiří
5
2001
A randomized algorithm for gossiping in radio networks. Zbl 0991.68740
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
4
2001
The \(k\)-median problem for directed trees (extended abstract). Zbl 0999.68536
Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech
1
2001
Competitive analysis of randomized paging algorithms. Zbl 0944.68194
Achlioptas, D.; Chrobak, M.; Noga, J.
34
2000
A randomized algorithm for two servers on the line. Zbl 1046.68982
Bartal, Yair; Chrobak, Marek; Larmore, Lawrence L.
8
2000
The weighted 2-server problem. Zbl 0962.68014
Chrobak, Marek; Sgall, Jiří
3
2000
Competitive algorithms for relaxed list update and multilevel caching. Zbl 0951.68179
Chrobak, Marek; Noga, John
3
2000
Computing simple paths among obstacles. Zbl 0966.68209
Cheng, Qi; Chrobak, Marek; Sundaram, Gopalakrishnan
2
2000
A simple analysis of the harmonic algorithm for two servers. Zbl 1339.68341
Chrobak, Marek; Sgall, Jiří
1
2000
Reconstructing \(hv\)-convex polyominoes from orthogonal projections. Zbl 1002.68101
Chrobak, Marek; Dürr, Christoph
27
1999
LRU is better than FIFO. Zbl 0918.68039
Chrobak, M.; Noga, J.
12
1999
Minimum-width grid drawings of plane graphs. Zbl 0904.68177
Chrobak, Marek; Nakano, Shin-ichi
10
1998
Competitive algorithms for multilevel caching and relaxed list update. (Extended abstract). Zbl 0936.68003
Chrobak, Marek; Noga, John
1
1998
LRU is better than FIFO. Zbl 0936.68002
Chrobak, Marek; Noga, John
1
1998
A better lower bound on the competitive ratio of the randomized 2-server problem. Zbl 1337.68116
Chrobak, Marek; Larmore, Lawrence L.; Lund, Carsten; Reingold, Nick
11
1997
Page migration algorithms using work functions. Zbl 0882.68068
Chrobak, Marek; Larmore, Lawrence L.; Reingold, Nick; Westbrook, Jeffery
11
1997
Competitive analysis of randomized paging algorithms. Zbl 1379.68376
Achlioptas, Dimitris; Chrobak, Marek; Noga, John
5
1996
A linear-time algorithm for drawing a planar graph on a grid. Zbl 0875.68452
Chrobak, M.; Payne, T. H.
27
1995
Generosity helps or an 11-competitive algorithm for three servers. Zbl 0797.68066
Chrobak, Marek; Larmore, Lawrence L.
19
1994
Two results on linear embeddings of complete binary trees. Zbl 0877.68085
Chrobak, Marek; Rytter, Wojciech
1
1994
The server problem and on-line games. Zbl 0800.68489
Chrobak, Marek; Larmore, Lawrence L.
28
1992
HARMONIC is 3-competitive for two servers. Zbl 0761.68021
Chrobak, Marek; Larmore, Lawrence L.
5
1992
New results on server problems. Zbl 0726.68031
Chrobak, M.; Karloff, H.; Payne, T.; Vishwanathan, S.
42
1991
An optimal on-line algorithm for k-servers on trees. Zbl 0716.68038
Chrobak, Marek; Larmore, Lawrence L.
38
1991
Planar orientations with low out-degree and compaction of adjacency matrices. Zbl 0735.68015
Chrobak, Marek; Eppstein, David
22
1991
On fast algorithms for two servers. Zbl 0767.68054
Chrobak, Marek; Larmore, Lawrence L.
10
1991
A new approach to the server problem. Zbl 0737.68041
Chrobak, Marek; Larmore, Lawrence L.
10
1991
An efficient parallel algorithm for computing a large independent set in a planar graph. Zbl 0731.68085
Chrobak, Marek; Naor, Joseph
2
1991
A note on the server problem and a benevolent adversary. Zbl 0739.68041
Chrobak, Marek; Larmore, Lawrence L.
2
1991
New results on server problems. Zbl 0800.68460
Chrobak, M.; Karloff, H.; Payne, T.; Vishwanathan, S.
8
1990
A data structure useful for finding Hamiltonian cycles. Zbl 0694.68018
Chrobak, M.; Szymacha, T.; Krawczyk, A.
7
1990
On fast algorithms for two servers. Zbl 0734.68049
Chrobak, Marek; Larmore, Lawrence L.
2
1990
Improved edge-coloring algorithms for planar graphs. Zbl 0711.68080
Chrobak, Marek; Nishizeki, Takao
2
1990
Optimal parallel 5-colouring of planar graphs. Zbl 0688.68068
Hagerup, Torben; Chrobak, Marek; Diks, Krzysztof
11
1989
Fast algorithms for edge-coloring planar graphs. Zbl 0664.05021
Chrobak, Marek; Yung, Moti
3
1989
Using bounded degree spanning trees in the design of efficient algorithms on claw-free graphs. Zbl 0767.68049
Chrobak, Marek; Naor, Joseph; Novick, Mark B.
3
1989
On some packing problem related to dynamic storage allocation. Zbl 0675.68041
Chrobak, Marek; Ślusarek, Maciej
21
1988
k\(+1\) heads are better than k for PDAs. Zbl 0655.68104
Chrobak, Marek; Li, Ming
4
1988
A note on random sampling. Zbl 0661.68038
Chrobak, Marek; Harter, Richard
1
1988
On common edges in optimal solutions to traveling salesman and other optimization problems. Zbl 0648.90082
Chrobak, M.; Poljak, S.
1
1988
...and 12 more Documents
all top 5

Cited by 985 Authors

42 Chrobak, Marek
16 Epstein, Leah
16 Pighizzini, Giovanni
14 Kutrib, Martin
13 Pelc, Andrzej
13 Sgall, Jiří
12 Fung, Stanley P. Y.
11 Kowalski, Dariusz R.
11 Larmore, Lawrence L.
10 Dürr, Christoph
10 Frosini, Andrea
10 Gąsieniec, Leszek Antoni
9 Bienkowski, Marcin
9 Geffert, Viliam
9 Holzer, Markus
9 Jeż, Łukasz
9 Jirásková, Galina
8 Albers, Susanne
8 Bein, Wolfgang W.
8 He, Xin
8 Kranakis, Evangelos Konstantinou
8 Larsen, Kim Skak
8 Malcher, Andreas
7 Czyzowicz, Jurek
7 Favrholdt, Lene Monrad
7 Levin, Asaf
7 Noga, John
7 Okhotin, Alexander
7 Picouleau, Christophe
7 Shallit, Jeffrey O.
6 Balázs, Péter
6 Bartal, Yair
6 Boyar, Joan F.
6 Costa, Marie-Christine
6 Fiat, Amos
6 Li, Fei
6 López-Ortiz, Alejandro
6 Mereghetti, Carlo
6 Moulton, Vincent L.
6 Rego, César
5 Birks, Martin
5 Borodin, Allan B.
5 Brocchi, Stefano
5 Brunetti, Sara
5 De Marco, Gianluca
5 Emek, Yuval
5 Glover, Fred W.
5 Koutsoupias, Elias
5 Krawczyk, Tomasz
5 Kutyłowski, Mirosław
5 Narayanan, Lata
5 Nivat, Maurice
5 Ono, Hirotaka
5 Opatrny, Jaroslav
5 Palano, Beatrice
5 Salomaa, Kai T.
5 van Stee, Rob
5 Wendlandt, Matthias
5 Woeginger, Gerhard Johannes
5 Xu, Yinfeng
4 Asahiro, Yuichi
4 Böhm, Martin
4 Byrka, Jarosław
4 Chin, Francis Y. L.
4 Czumaj, Artur
4 de Werra, Dominique
4 Di Stefano, Gabriele
4 Eppstein, David Arthur
4 Fernau, Henning
4 Georgiou, Konstantinos
4 Hromkovič, Juraj
4 Imreh, Csanád
4 Irani, Sandy
4 Jawor, Wojciech
4 Karhumaki, Juhani
4 Kaufmann, Michael
4 Kobourov, Stephen G.
4 Krizanc, Danny
4 Kuba, Attila
4 Liotta, Giuseppe
4 Miyano, Eiji
4 Moruz, Gabriel
4 Navarra, Alfredo
4 Negoescu, Andrei
4 Nishizeki, Takao
4 Seiden, Steve S.
4 Vakhania, Nodari N.
4 Vaya, Shailesh
4 Veselý, Pavel
4 Wattenhofer, Roger P.
4 Zheng, Feifeng
3 Angelopoulos, Spyros
3 Anselmo, Marcella
3 Antoniadis, Antonios Foivos
3 Azar, Yossi
3 Balogh, Emese
3 Bellenguez-Morineau, Odile
3 Bender, Michael A.
3 Bermond, Jean-Claude
3 Bianchi, Maria Paola
...and 885 more Authors
all top 5

Cited in 79 Serials

143 Theoretical Computer Science
58 Algorithmica
47 Information Processing Letters
28 Discrete Applied Mathematics
25 Information and Computation
24 International Journal of Foundations of Computer Science
23 Journal of Computer and System Sciences
19 Journal of Combinatorial Optimization
19 Journal of Scheduling
15 Theory of Computing Systems
10 Computational Geometry
10 Distributed Computing
8 Discrete Mathematics
8 Journal of Discrete Algorithms
7 European Journal of Operational Research
6 Annals of Operations Research
6 RAIRO. Theoretical Informatics and Applications
5 Discrete & Computational Geometry
5 Algorithms
4 Mathematical Systems Theory
4 Order
4 Computers & Operations Research
4 Discrete Optimization
3 Acta Informatica
3 SIAM Journal on Computing
3 Topology and its Applications
3 European Journal of Combinatorics
3 Journal of Parallel and Distributed Computing
3 Linear Algebra and its Applications
3 Discrete Mathematics, Algorithms and Applications
3 RAIRO. Theoretical Informatics and Applications
2 Advances in Applied Mathematics
2 Operations Research Letters
2 Combinatorica
2 Journal of Global Optimization
2 Journal of Mathematical Imaging and Vision
2 Soft Computing
2 Journal of Graph Algorithms and Applications
2 CEJOR. Central European Journal of Operations Research
2 4OR
2 Journal of Industrial and Management Optimization
2 Mathematics in Computer Science
1 Computers & Mathematics with Applications
1 Computer Methods in Applied Mechanics and Engineering
1 Linear and Multilinear Algebra
1 Advances in Mathematics
1 Annales de l’Institut Fourier
1 Applied Mathematics and Computation
1 Computing
1 Journal of Combinatorial Theory. Series B
1 Journal of Economic Theory
1 Networks
1 Operations Research
1 Semigroup Forum
1 Graphs and Combinatorics
1 SIAM Journal on Discrete Mathematics
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Computer Mathematics
1 Expositiones Mathematicae
1 RAIRO. Informatique Théorique et Applications
1 Mathematical Programming. Series A. Series B
1 INFORMS Journal on Computing
1 Mathematical Problems in Engineering
1 International Journal of Shape Modeling
1 Conformal Geometry and Dynamics
1 Mathematical Methods of Operations Research
1 Annals of Combinatorics
1 Lobachevskii Journal of Mathematics
1 ACM Transactions on Computational Logic
1 ACM Journal of Experimental Algorithmics
1 Journal of Control Theory and Applications
1 Optimization Letters
1 Journal of Topology and Analysis
1 Science China. Information Sciences
1 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
1 ACM Transactions on Algorithms
1 Computer Science Review
1 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Journal of Logical and Algebraic Methods in Programming

Citations by Year