×
Author ID: sgall.jiri Recent zbMATH articles by "Sgall, Jiří"
Published as: Sgall, Jiří; Sgall, J.; Sgall, Jirí; Sgall, Jiri; Sgall, Jiři; Sgall, Jií
Homepage: https://iuuk.mff.cuni.cz/~sgall/
External Links: MGP · ORCID · Wikidata · Google Scholar · dblp · GND · IdRef
all top 5

Co-Authors

11 single-authored
32 Chrobak, Marek
18 Jeż, Łukasz
16 Veselý, Pavel
14 Böhm, Martin
13 Ebenlendr, Tomáš
13 Woeginger, Gerhard
11 Epstein, Leah
10 Tichý, Tomáš
10 van Stee, Rob
8 Jawor, Wojciech
7 Bienkowski, Marcin
7 Noga, John
6 Pudlák, Pavel
5 Byrka, Jarosław
5 Dósa, György
5 Folwarczný, Lukáš
4 Kolman, Petr
4 Král’, Daniel
3 Aceto, Luca
3 Azar, Yossi
3 Bartal, Yair
3 Békési, József
3 Dürr, Christoph
3 Feldmann, Anja
3 Impagliazzo, Russell
3 Rauch Henzinger, Monika
3 Seiden, Steve S.
3 Stougie, Leen
3 Teng, Shang-Hua
3 Thang, Nguyen Kim
2 Avidor, Adi
2 Balogh, János
2 Berkman, Omer
2 Boneh, Dan
2 Chatterjee, Krishnendu
2 Chin, Francis Y. L.
2 Damm, Carsten
2 Dunworth, Christopher
2 Fung, Stanley P. Y.
2 Kao, Ming-Yang
2 Krajíček, Jan
2 Krčál, Marek
2 Leonardi, Stefano
2 Li, Fei
2 Lipton, Richard Jay
2 Marchetti-Spaccamela, Alberto
2 Parnas, Michal
2 Pultr, Aleš
2 Shachnai, Hadas
2 Sochor, Antonin
2 Tamir, Tami
2 Vakhania, Nodari N.
2 Yukna, Stasys P.
1 Althaus, Ernst
1 Bläser, Markus
1 Brinkmann, André
1 Bruhn, Henning
1 Buss, Samuel R.
1 Černý, Jakub
1 Csirik, János A.
1 Cygan, Marek
1 de Paepe, Willem E.
1 Ding, Jihuan
1 Edmonds, Jeff A.
1 Feder, Tomás
1 Fischer, Eldar
1 Hall, Alexander
1 Hell, Pavol
1 Hurand, Mathilde
1 Imreh, Csanád
1 Kleiman, Yanir
1 Kling, Peter
1 Koutecký, Martin
1 Kříž, Igor
1 Laskoś-Grabowski, Paweł
1 Lavi, Ron
1 Lenstra, Jan Karel
1 Lieskovský, Matej
1 Majerech, Vladan
1 Manthey, Bodo
1 Marcinkowski, Jan
1 Meyer auf der Heide, Friedhelm
1 Nagel, Lars
1 Newman, Ilan I.
1 Nogneng, Dorian
1 Razborov, Aleksandr Aleksandrovich
1 Regev, Oded
1 Riechers, Sören
1 Rodl, Vojtech
1 Rothvoß, Thomas
1 Rudich, Steven
1 Savický, Petr
1 Schwartz, Jarett
1 Šíma, Jiří
1 Sitters, Rene A.
1 Spyra, Aleksandra
1 Stachowiak, Grzegorz
1 Süß, Tim
1 Witzany, Jiří
1 Zhang, Guochuan

Publications by Year

Citations contained in zbMATH Open

107 Publications have been cited 1,079 times in 827 Documents Cited by Year
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
106
2000
Randomized on-line scheduling on two uniform machines. Zbl 0989.90059
Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
51
2001
First Fit bin packing: a tight analysis. Zbl 1354.68118
Dósa, György; Sgall, Jiří
47
2013
Semi-online scheduling with decreasing job sizes. Zbl 1024.90044
Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
43
2001
The complexity of coloring graphs without long induced paths. Zbl 0981.05037
Woeginger, Gerhard J.; Sgall, Jiří
34
2001
Solution of David Gale’s lion and man problem. Zbl 1028.91011
Sgall, J.
32
2001
Lower bounds for the polynomial calculus and the Gröbner basis algorithm. Zbl 0946.68129
Impagliazzo, Russell; Pudlák, Pavel; Sgall, Jiří
28
1999
Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 1072.90013
Epstein, Leah; Sgall, Jiří
25
2004
Boolean circuits, tensor ranks, and communication complexity. Zbl 0870.68068
Pudlák, Pavel; Rödl, Vojtěch; Sgall, Jiří
24
1997
A lower bound for randomized on-line multiprocessor scheduling. Zbl 1336.68107
Sgall, Jiří
23
1997
Proof complexity in algebraic systems and bounded depth Frege systems with modular counting. Zbl 0890.03030
Buss, S.; Impagliazzo, R.; Krajíček, J.; Pudlák, P.; Razborov, A. A.; Sgall, J.
22
1997
Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048
De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen
22
2004
Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1295.68214
Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří
22
2014
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áš
21
2006
A lower bound for on-line scheduling on uniformly related machines. Zbl 0958.90043
Epstein, Leah; Sgall, Jiří
21
2000
Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1192.90070
Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří
20
2008
On the computational power of DNA. Zbl 0906.68071
Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří
19
1996
Dynamic scheduling on parallel machines. Zbl 0811.68060
Feldmann, Anja; Sgall, Jiří; Teng, Shang-Hua
18
1994
Optimal analysis of best fit bin packing. Zbl 1423.90219
Dósa, György; Sgall, Jiří
16
2014
Ancient and new algorithms for load balancing in the \(\ell_p\) norm. Zbl 0969.68012
Avidor, A.; Azar, Y.; Sgall, J.
15
2001
Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1166.90007
Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří
15
2009
Improved online algorithms for buffer management in QoS switches. Zbl 1111.68792
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
14
2004
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1154.68567
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
14
2007
The optimal absolute ratio for online bin packing. Zbl 1371.68327
Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob
14
2015
Multiprocessor scheduling with rejection. Zbl 0845.90068
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
13
1996
The greedy algorithm for the minimum common string partition problem. Zbl 1106.68434
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
13
2004
Algebraic models of computation and interpolation for algebraic proof systems. Zbl 0901.03033
Pudlák, Pavel; Sgall, Jiří
13
1998
Communication complexity towards lower bounds on circuit depth. Zbl 1053.68048
Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiří
13
2001
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áš
12
2004
On the complexity of cake cutting. Zbl 1163.91447
Woeginger, Gerhard J.; Sgall, Jiří
12
2007
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Zbl 1275.90076
Bläser, Markus; Manthey, Bodo; Sgall, Jiří
11
2006
Making DNA computers error resistant. Zbl 0919.68031
Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří
11
1999
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
11
2005
Online knapsack revisited. Zbl 1333.90105
Cygan, Marek; Jeż, Łukasz; Sgall, Jiří
11
2016
The greedy algorithm for the minimum common string partition problem. Zbl 1321.68550
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
11
2005
Better approximation bounds for the joint replenishment problem. Zbl 1423.68589
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Nogneng, Dorian; Sgall, Jiří
11
2014
Online colored bin packing. Zbl 1386.68228
Böhm, Martin; Sgall, Jiří; Veselý, Pavel
9
2015
Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1217.68249
Ebenlendr, Tomáš; Sgall, Jiří
9
2011
Bounds on pairs of families with restricted intersections. Zbl 0985.05050
Sgall, Jiří
8
1999
Online bin stretching with three bins. Zbl 1390.90307
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
8
2017
The buffer minimization problem for multiprocessor scheduling with conflicts. Zbl 0986.68006
Chrobak, Marek; Csirik, János; Imreh, Csanád; Noga, John; Sgall, Jiří
8
2001
Optimal and online preemptive scheduling on uniformly related machines. Zbl 1176.90208
Ebenlendr, Tomáš; Sgall, Jiří
8
2009
The weighted 2-server problem. Zbl 1072.68018
Chrobak, Marek; Sgall, Jiří
8
2004
Better algorithms for online bin stretching. Zbl 1457.68314
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
8
2015
Optimal online scheduling of parallel jobs with dependencies. Zbl 1310.68251
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
8
1993
Open problems in throughput scheduling. Zbl 1365.90148
Sgall, Jiří
7
2012
Optimal on-line scheduling of parallel jobs with dependencies. Zbl 0897.90126
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
7
1998
Some bounds on multiparty communication complexity of pointer jumping. Zbl 0912.68052
Damm, Carsten; Jukna, Stasys; Sgall, Jiří
7
1998
A two-phase algorithm for bin stretching with stretching factor 1.5. Zbl 1382.90085
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
7
2017
A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1328.68314
Ebenlendr, Tomáš; Sgall, Jiří
7
2015
The optimal absolute ratio for online bin packing. Zbl 1421.68238
Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob
7
2019
Two-bounded-space bin packing revisited. Zbl 1346.68254
Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J.
6
2011
A note on semi-online machine covering. Zbl 1125.68430
Ebenlendr, Tomáš; Noga, John; Sgall, Jiří; Woeginger, Gerhard
6
2006
Improved online algorithms for buffer management in QoS switches. Zbl 1445.68039
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
6
2007
Optimal and online preemptive scheduling on uniformly related machines. Zbl 1122.90348
Ebenlendr, Tomáš; Sgall, Jiří
5
2004
DNF tautologies with a limited number of occurrences of every variable. Zbl 0944.68059
Savický, P.; Sgall, J.
5
2000
Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227
Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel
5
2018
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
Randomized strategies for the plurality problem. Zbl 1156.91306
Král’, Daniel; Sgall, Jiří; Tichý, Tomáš
5
2008
Online scheduling of jobs with fixed start times on related machines. Zbl 1333.90040
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob
5
2016
Online bin packing: old algorithms and new results. Zbl 1432.68593
Sgall, Jiří
5
2014
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
Online scheduling of equal-length jobs on parallel machines. Zbl 1151.90404
Ding, Jihuan; Ebenlendr, Tomáš; Sgall, Jiří; Zhang, Guochuan
5
2007
Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1131.90356
Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří
4
2006
Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 0943.68010
Epstein, Leah; Sgall, Jiří
4
1999
The weighted 2-server problem. Zbl 0962.68014
Chrobak, Marek; Sgall, Jiří
4
2000
Randomized online scheduling on two uniform machines. Zbl 0944.90024
Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
4
1999
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1098.68538
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
4
2004
Scheduling shared continuous resources on many-cores. Zbl 1406.90033
Althaus, Ernst; Brinkmann, André; Kling, Peter; auf der Heide, Friedhelm Meyer; Nagel, Lars; Riechers, Sören; Sgall, Jiří; Süß, Tim
4
2018
Online algorithms for multi-level aggregation. Zbl 1397.68227
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel
3
2016
Three results on frequency assignment in linear cellular networks. Zbl 1187.68718
Chrobak, Marek; Sgall, Jiří
3
2010
Coloring graphs from lists with bounded size of their union. Zbl 1106.05040
Král’, Daniel; Sgall, Jiří
3
2005
Well-quasiordering depends on the labels. Zbl 0736.06007
Kříž, Igor; Sgall, Jiří
3
1991
A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1242.68377
Ebenlendr, Tomáš; Sgall, Jiří
3
2012
Lower bounds for online makespan minimization on a small number of related machines. Zbl 1297.90048
Jeż, Łukasz; Schwartz, Jarett; Sgall, Jiří; Békési, József
3
2013
Single source multiroute flows and cuts on uniform capacity networks. Zbl 1213.90207
Bruhn, Henning; Černý, Jakub; Hall, Alexander; Kolman, Petr; Sgall, Jiří
3
2008
Online scheduling of jobs with fixed start times on related machines. Zbl 1372.90045
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob
3
2012
Efficient dynamic traitor tracing. Zbl 0954.68067
Berkman, Omer; Parnas, Michal; Sgall, Jiří
2
2000
A lower bound for cake cutting. Zbl 1266.68120
Sgall, Jií; Woeginger, Gerhard J.
2
2003
Online packet scheduling with bounded delay and lookahead. Zbl 1398.68064
Böhm, Martin; Chrobak, Marek; Jez, Łukasż; Li, Fei; Sgall, Jiří; Veselý, Pavel
2
2016
Efficient dynamic traitor tracing. Zbl 0992.68063
Berkman, Omer; Parnas, Michal; Sgall, Jirí
2
2001
Ancient and new algorithms for load balancing in the \(L_p\) norm. Zbl 0938.68535
Avidor, Adi; Azar, Yossi; Sgall, Jiří
2
1998
Functions that have read-twice constant width branching programs are not necessarily testable. Zbl 1095.68031
Fischer, Eldar; Newman, Ilan; Sgall, Jiří
2
2004
A lower bound for scheduling of unit jobs with immediate decision on parallel machines. Zbl 1209.68657
Ebenlendr, Tomáš; Sgall, Jiří
2
2009
Interactive computations of optimal solutions. Zbl 0733.68041
Krajíček, Jan; Pudlák, Pavel; Sgall, Jiři
2
1990
An upper bound for a communication game related to time-space tradeoffs. Zbl 0868.68086
Pudlák, Pavel; Sgall, Jiří
2
1997
Online algorithms for multilevel aggregation. Zbl 1445.90019
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel
2
2020
Online packet scheduling with bounded delay and lookahead. Zbl 1423.68082
Böhm, Martin; Chrobak, Marek; Jeż, Łukasz; Li, Fei; Sgall, Jiří; Veselý, Pavel
2
2019
Online control message aggregation in chain networks. Zbl 1391.68014
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří; Stachowiak, Grzegorz
2
2013
Better bounds for incremental frequency allocation in bipartite graphs. Zbl 1277.68023
Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří
2
2013
On-line scheduling of parallel jobs. Zbl 1493.68038
Sgall, Jiří
2
1994
Paging with connections: FIFO strikes again. Zbl 1118.68189
Epstein, Leah; Kleiman, Yanir; Sgall, Jiří; van Stee, Rob
1
2007
Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1236.68300
Ebenlendr, Tomas; Sgall, Jiri
1
2009
Mathematical foundations of computer science 2001. 26th international symposium, MFCS 2001, Mariánské Lázně, Czech Republic, August 27–31, 2001. Proceedings. Zbl 0969.00078
1
2001
Periodic scheduling with obligatory vacations. Zbl 1194.68090
Sgall, Jiří; Shachnai, Hadas; Tamir, Tami
1
2009
It is tough to be a plumber. Zbl 1066.91020
Král’, Daniel; Majerech, Vladan; Sgall, Jiří; Tichý, Tomáš; Woeginger, Gerhard
1
2004
Solution of a covering problem related to labelled tournaments. Zbl 0858.05052
Sgall, Jiří
1
1996
Three results on frequency assignment in linear cellular networks. (Extended abstract). Zbl 1246.68267
Chrobak, Marek; Sgall, Jiří
1
2009
Topics in theoretical computer science. Second IFIP WG 1.8 international conference, TTCS 2017, Tehran, Iran, September 12–14, 2017. Proceedings. Zbl 1373.68021
1
2017
Some bounds on multiparty communication complexity of pointer jumping. Zbl 1379.68128
Damm, Carsten; Jukna, Stasys; Sgall, Jiří
1
1996
Online algorithms for multilevel aggregation. Zbl 1445.90019
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel
2
2020
The optimal absolute ratio for online bin packing. Zbl 1421.68238
Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob
7
2019
Online packet scheduling with bounded delay and lookahead. Zbl 1423.68082
Böhm, Martin; Chrobak, Marek; Jeż, Łukasz; Li, Fei; Sgall, Jiří; Veselý, Pavel
2
2019
A \(\phi\)-competitive algorithm for scheduling packets with deadlines. Zbl 1431.68165
Veselý, Pavel; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří
1
2019
Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227
Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel
5
2018
Scheduling shared continuous resources on many-cores. Zbl 1406.90033
Althaus, Ernst; Brinkmann, André; Kling, Peter; auf der Heide, Friedhelm Meyer; Nagel, Lars; Riechers, Sören; Sgall, Jiří; Süß, Tim
4
2018
On packet scheduling with adversarial jamming and speedup. Zbl 1508.68027
Böhm, Martin; Jeż, Łukasz; Sgall, Jiří; Veselý, Pavel
1
2018
Online bin stretching with three bins. Zbl 1390.90307
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
8
2017
A two-phase algorithm for bin stretching with stretching factor 1.5. Zbl 1382.90085
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
7
2017
Topics in theoretical computer science. Second IFIP WG 1.8 international conference, TTCS 2017, Tehran, Iran, September 12–14, 2017. Proceedings. Zbl 1373.68021
1
2017
Online knapsack revisited. Zbl 1333.90105
Cygan, Marek; Jeż, Łukasz; Sgall, Jiří
11
2016
Online scheduling of jobs with fixed start times on related machines. Zbl 1333.90040
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob
5
2016
Online algorithms for multi-level aggregation. Zbl 1397.68227
Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel
3
2016
Online packet scheduling with bounded delay and lookahead. Zbl 1398.68064
Böhm, Martin; Chrobak, Marek; Jez, Łukasż; Li, Fei; Sgall, Jiří; Veselý, Pavel
2
2016
The optimal absolute ratio for online bin packing. Zbl 1371.68327
Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob
14
2015
Online colored bin packing. Zbl 1386.68228
Böhm, Martin; Sgall, Jiří; Veselý, Pavel
9
2015
Better algorithms for online bin stretching. Zbl 1457.68314
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
8
2015
A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1328.68314
Ebenlendr, Tomáš; Sgall, Jiří
7
2015
General caching is hard: even with small pages. Zbl 1472.68062
Folwarczný, Lukáš; Sgall, Jiří
1
2015
Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1295.68214
Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří
22
2014
Optimal analysis of best fit bin packing. Zbl 1423.90219
Dósa, György; Sgall, Jiří
16
2014
Better approximation bounds for the joint replenishment problem. Zbl 1423.68589
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Nogneng, Dorian; Sgall, Jiří
11
2014
Online bin packing: old algorithms and new results. Zbl 1432.68593
Sgall, Jiří
5
2014
First Fit bin packing: a tight analysis. Zbl 1354.68118
Dósa, György; Sgall, Jiří
47
2013
Lower bounds for online makespan minimization on a small number of related machines. Zbl 1297.90048
Jeż, Łukasz; Schwartz, Jarett; Sgall, Jiří; Békési, József
3
2013
Online control message aggregation in chain networks. Zbl 1391.68014
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří; Stachowiak, Grzegorz
2
2013
Better bounds for incremental frequency allocation in bipartite graphs. Zbl 1277.68023
Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří
2
2013
Mathematical foundations of computer science 2013. 38th international symposium, MFCS 2013, Klosterneuburg, Austria, August 26–30, 2013. Proceedings. Zbl 1270.68020
1
2013
Open problems in throughput scheduling. Zbl 1365.90148
Sgall, Jiří
7
2012
A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1242.68377
Ebenlendr, Tomáš; Sgall, Jiří
3
2012
Online scheduling of jobs with fixed start times on related machines. Zbl 1372.90045
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob
3
2012
Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1217.68249
Ebenlendr, Tomáš; Sgall, Jiří
9
2011
Two-bounded-space bin packing revisited. Zbl 1346.68254
Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J.
6
2011
Three results on frequency assignment in linear cellular networks. Zbl 1187.68718
Chrobak, Marek; Sgall, Jiří
3
2010
Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1166.90007
Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří
15
2009
Optimal and online preemptive scheduling on uniformly related machines. Zbl 1176.90208
Ebenlendr, Tomáš; Sgall, Jiří
8
2009
A lower bound for scheduling of unit jobs with immediate decision on parallel machines. Zbl 1209.68657
Ebenlendr, Tomáš; Sgall, Jiří
2
2009
Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1236.68300
Ebenlendr, Tomas; Sgall, Jiri
1
2009
Periodic scheduling with obligatory vacations. Zbl 1194.68090
Sgall, Jiří; Shachnai, Hadas; Tamir, Tami
1
2009
Three results on frequency assignment in linear cellular networks. (Extended abstract). Zbl 1246.68267
Chrobak, Marek; Sgall, Jiří
1
2009
Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1192.90070
Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří
20
2008
Randomized strategies for the plurality problem. Zbl 1156.91306
Král’, Daniel; Sgall, Jiří; Tichý, Tomáš
5
2008
Single source multiroute flows and cuts on uniform capacity networks. Zbl 1213.90207
Bruhn, Henning; Černý, Jakub; Hall, Alexander; Kolman, Petr; Sgall, Jiří
3
2008
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1154.68567
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
14
2007
On the complexity of cake cutting. Zbl 1163.91447
Woeginger, Gerhard J.; Sgall, Jiří
12
2007
Improved online algorithms for buffer management in QoS switches. Zbl 1445.68039
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
6
2007
Online scheduling of equal-length jobs on parallel machines. Zbl 1151.90404
Ding, Jihuan; Ebenlendr, Tomáš; Sgall, Jiří; Zhang, Guochuan
5
2007
Paging with connections: FIFO strikes again. Zbl 1118.68189
Epstein, Leah; Kleiman, Yanir; Sgall, Jiří; van Stee, Rob
1
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áš
21
2006
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Zbl 1275.90076
Bläser, Markus; Manthey, Bodo; Sgall, Jiří
11
2006
A note on semi-online machine covering. Zbl 1125.68430
Ebenlendr, Tomáš; Noga, John; Sgall, Jiří; Woeginger, Gerhard
6
2006
Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1131.90356
Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří
4
2006
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
11
2005
The greedy algorithm for the minimum common string partition problem. Zbl 1321.68550
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
11
2005
Coloring graphs from lists with bounded size of their union. Zbl 1106.05040
Král’, Daniel; Sgall, Jiří
3
2005
Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 1072.90013
Epstein, Leah; Sgall, Jiří
25
2004
Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048
De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen
22
2004
Improved online algorithms for buffer management in QoS switches. Zbl 1111.68792
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
14
2004
The greedy algorithm for the minimum common string partition problem. Zbl 1106.68434
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
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áš
12
2004
The weighted 2-server problem. Zbl 1072.68018
Chrobak, Marek; Sgall, Jiří
8
2004
Optimal and online preemptive scheduling on uniformly related machines. Zbl 1122.90348
Ebenlendr, Tomáš; 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
Functions that have read-twice constant width branching programs are not necessarily testable. Zbl 1095.68031
Fischer, Eldar; Newman, Ilan; Sgall, Jiří
2
2004
It is tough to be a plumber. Zbl 1066.91020
Král’, Daniel; Majerech, Vladan; Sgall, Jiří; Tichý, Tomáš; Woeginger, Gerhard
1
2004
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
A lower bound for cake cutting. Zbl 1266.68120
Sgall, Jií; Woeginger, Gerhard J.
2
2003
Special issue: Mathematical foundations of computer science. Selected papers from the 26th international symposium on mathematical foundations of computer science (MFCS 2001), Mariánské Lázně, Czech Republic, August 27-31, 2001. Zbl 1030.00505
1
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
Off-line temporary tasks assignment. Zbl 1061.90043
Azar, Yossi; Regev, Oded; Sgall, Jiří; Woeginger, Gerhard J.
1
2002
Randomized on-line scheduling on two uniform machines. Zbl 0989.90059
Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
51
2001
Semi-online scheduling with decreasing job sizes. Zbl 1024.90044
Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
43
2001
The complexity of coloring graphs without long induced paths. Zbl 0981.05037
Woeginger, Gerhard J.; Sgall, Jiří
34
2001
Solution of David Gale’s lion and man problem. Zbl 1028.91011
Sgall, J.
32
2001
Ancient and new algorithms for load balancing in the \(\ell_p\) norm. Zbl 0969.68012
Avidor, A.; Azar, Y.; Sgall, J.
15
2001
Communication complexity towards lower bounds on circuit depth. Zbl 1053.68048
Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiří
13
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ří
8
2001
Efficient dynamic traitor tracing. Zbl 0992.68063
Berkman, Omer; Parnas, Michal; Sgall, Jirí
2
2001
Mathematical foundations of computer science 2001. 26th international symposium, MFCS 2001, Mariánské Lázně, Czech Republic, August 27–31, 2001. Proceedings. Zbl 0969.00078
1
2001
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
106
2000
A lower bound for on-line scheduling on uniformly related machines. Zbl 0958.90043
Epstein, Leah; Sgall, Jiří
21
2000
DNF tautologies with a limited number of occurrences of every variable. Zbl 0944.68059
Savický, P.; Sgall, J.
5
2000
The weighted 2-server problem. Zbl 0962.68014
Chrobak, Marek; Sgall, Jiří
4
2000
Efficient dynamic traitor tracing. Zbl 0954.68067
Berkman, Omer; Parnas, Michal; Sgall, Jiří
2
2000
A simple analysis of the harmonic algorithm for two servers. Zbl 1339.68341
Chrobak, Marek; Sgall, Jiří
1
2000
Lower bounds for the polynomial calculus and the Gröbner basis algorithm. Zbl 0946.68129
Impagliazzo, Russell; Pudlák, Pavel; Sgall, Jiří
28
1999
Making DNA computers error resistant. Zbl 0919.68031
Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří
11
1999
Bounds on pairs of families with restricted intersections. Zbl 0985.05050
Sgall, Jiří
8
1999
Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 0943.68010
Epstein, Leah; Sgall, Jiří
4
1999
Randomized online scheduling on two uniform machines. Zbl 0944.90024
Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
4
1999
Algebraic models of computation and interpolation for algebraic proof systems. Zbl 0901.03033
Pudlák, Pavel; Sgall, Jiří
13
1998
Optimal on-line scheduling of parallel jobs with dependencies. Zbl 0897.90126
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
7
1998
Some bounds on multiparty communication complexity of pointer jumping. Zbl 0912.68052
Damm, Carsten; Jukna, Stasys; Sgall, Jiří
7
1998
Ancient and new algorithms for load balancing in the \(L_p\) norm. Zbl 0938.68535
Avidor, Adi; Azar, Yossi; Sgall, Jiří
2
1998
Boolean circuits, tensor ranks, and communication complexity. Zbl 0870.68068
Pudlák, Pavel; Rödl, Vojtěch; Sgall, Jiří
24
1997
A lower bound for randomized on-line multiprocessor scheduling. Zbl 1336.68107
Sgall, Jiří
23
1997
Proof complexity in algebraic systems and bounded depth Frege systems with modular counting. Zbl 0890.03030
Buss, S.; Impagliazzo, R.; Krajíček, J.; Pudlák, P.; Razborov, A. A.; Sgall, J.
22
1997
An upper bound for a communication game related to time-space tradeoffs. Zbl 0868.68086
Pudlák, Pavel; Sgall, Jiří
2
1997
On the computational power of DNA. Zbl 0906.68071
Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří
19
1996
Multiprocessor scheduling with rejection. Zbl 0845.90068
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
13
1996
...and 7 more Documents
all top 5

Cited by 1,186 Authors

62 Epstein, Leah
29 Sgall, Jiří
26 Dósa, György
19 Levin, Asaf
17 van Stee, Rob
16 He, Yong
16 Lu, Lingfa
16 Tan, Zhiyi
16 Yuan, Jinjiang
16 Zhang, Liqi
15 Jeż, Łukasz
15 Paulusma, Daniël
13 Chrobak, Marek
12 Böhm, Martin
12 Fung, Stanley P. Y.
11 Golovach, Petr A.
11 Veselý, Pavel
10 Jansen, Klaus
10 Meir, Or
10 Ou, Jinwen
10 Tuza, Zsolt
10 Ye, Deshi
10 Zhang, Guochuan
9 Albers, Susanne
9 Favrholdt, Lene Monrad
9 Jiang, Yiwei
8 Balogh, János
8 Cheng, Tai-Chiu Edwin
8 Li, Weidong
8 Lu, Xiwen
8 Zhong, Xueling
7 Békési, József
7 Bienkowski, Marcin
7 Cao, Qian
7 Du, Donglei
7 Han, Xin
7 Hell, Pavol
7 Kellerer, Johann
7 Larsen, Kim Skak
7 Li, Shisheng
7 Liu, Zhaohui
7 Woeginger, Gerhard
7 Zheng, Feifeng
6 Atserias, Albert
6 Azar, Yossi
6 Buss, Samuel R.
6 Ebenlendr, Tomáš
6 Imreh, Csanád
6 Ma, Ran
6 Solis-Oba, Roberto
6 Song, Jian
6 Xu, Yinfeng
6 Zhang, Yuzhong
5 Chin, Francis Y. L.
5 Dürr, Christoph
5 Lin, Guohui
5 Lozin, Vadim Vladislavovich
5 Maack, Marten
5 Noga, John
5 Riechers, Sören
5 Zebedat-Haider, Hanan
5 Zou, Juan
4 Birks, Martin
4 Birx, Alexander
4 Bock, Stefan
4 Boyar, Joan F.
4 Cai, Shengyi
4 Chen, Lin
4 Chen, Renxia
4 Cherukhin, Dmitriy Yu.
4 Disser, Yann
4 Grigor’ev, Dmitriĭ Yur’evich
4 Huang, Shenwei
4 Kotov, Vladimir M.
4 Krajíček, Jan
4 Kumar, Amit
4 Lauria, Massimo
4 Mäcker, Alexander
4 Manthey, Bodo
4 Meyer auf der Heide, Friedhelm
4 Miao, Cuixia
4 Nagy-György, Judit
4 Nordström, Jakob
4 Page, Daniel R.
4 Pudlák, Pavel
4 Seiden, Steve S.
4 Tamir, Tami
4 van ’t Hof, Pim
4 Wiese, Andreas
4 Wigderson, Avi
4 Xu, Dachuan
4 Zhu, Binhai
3 Averbakh, Igor
3 Beveridge, Andrew
3 Blum, Christian
3 Broersma, Hajo J.
3 Byrka, Jarosław
3 Casini, Marco
3 Choi, Byung-Cheon
3 Christ, Marie G.
...and 1,086 more Authors
all top 5

Cited in 128 Serials

110 Theoretical Computer Science
56 Journal of Combinatorial Optimization
46 Journal of Scheduling
42 Algorithmica
28 Information Processing Letters
26 Discrete Applied Mathematics
26 Operations Research Letters
26 European Journal of Operational Research
20 Theory of Computing Systems
17 Asia-Pacific Journal of Operational Research
13 Journal of Computer and System Sciences
13 Computers & Operations Research
11 SIAM Journal on Computing
11 Information and Computation
9 Mathematical Programming. Series A. Series B
9 Computational Complexity
8 Discrete Optimization
7 Journal of Systems Science and Complexity
6 European Journal of Combinatorics
6 Annals of Pure and Applied Logic
6 4OR
6 Optimization Letters
5 Journal of Graph Theory
5 SIAM Journal on Discrete Mathematics
5 Annals of Operations Research
5 CEJOR. Central European Journal of Operations Research
5 Journal of Discrete Algorithms
4 Discrete Mathematics
4 Computing
4 Transactions of the American Mathematical Society
4 Combinatorica
4 Combinatorics, Probability and Computing
4 Discrete Mathematics, Algorithms and Applications
4 Journal of the Operations Research Society of China
3 Acta Informatica
3 Artificial Intelligence
3 The Journal of Symbolic Logic
3 Journal of Parallel and Distributed Computing
3 Computational Geometry
3 International Journal of Foundations of Computer Science
3 Journal of Industrial and Management Optimization
3 Algorithms
3 Computer Science Review
2 Applied Mathematics and Computation
2 Mathematics of Operations Research
2 Networks
2 Operations Research
2 Proceedings of the American Mathematical Society
2 Systems & Control Letters
2 Mathematical Social Sciences
2 Social Choice and Welfare
2 Journal of Symbolic Computation
2 New Generation Computing
2 International Journal of Computational Geometry & Applications
2 Discrete Mathematics and Applications
2 Designs, Codes and Cryptography
2 Linear Algebra and its Applications
2 INFORMS Journal on Computing
2 Mathematical Problems in Engineering
2 Mathematical Methods of Operations Research
2 Acta Mathematica Sinica. English Series
2 ACM Transactions on Computational Logic
2 Dynamic Games and Applications
1 Computers & Mathematics with Applications
1 Israel Journal of Mathematics
1 Journal of the Franklin Institute
1 Moscow University Mathematics Bulletin
1 Nuclear Physics. B
1 Chaos, Solitons and Fractals
1 The Mathematical Intelligencer
1 Automatica
1 Geometriae Dedicata
1 International Journal of Game Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Economic Theory
1 Journal of Mathematical Economics
1 Journal of Pure and Applied Algebra
1 Journal of Statistical Planning and Inference
1 Mathematische Zeitschrift
1 Naval Research Logistics
1 Opsearch
1 Pacific Journal of Mathematics
1 SIAM Journal on Control and Optimization
1 SIAM Journal on Numerical Analysis
1 Journal of Information & Optimization Sciences
1 Parallel Computing
1 Order
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Graphs and Combinatorics
1 Journal of Computer Science and Technology
1 Journal of Cryptology
1 Real-Time Systems
1 Random Structures & Algorithms
1 MSCS. Mathematical Structures in Computer Science
1 Journal of Global Optimization
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 Computational Optimization and Applications
...and 28 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.