×
Compute Distance To:
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

10 single-authored
31 Chrobak, Marek
17 Jeż, Łukasz
14 Veselý, Pavel
13 Böhm, Martin
13 Ebenlendr, Tomáš
13 Woeginger, Gerhard Johannes
11 Epstein, Leah
10 Tichý, Tomáš
10 van Stee, Rob
8 Jawor, Wojciech
7 Noga, John
6 Bienkowski, Marcin
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 J.
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 Č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 Kříž, Igor
1 Laskoś-Grabowski, Paweł
1 Lavi, Ron
1 Lenstra, Jan Karel
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 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

104 Publications have been cited 887 times in 684 Documents Cited by Year
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
88
2000
Randomized on-line scheduling on two uniform machines. Zbl 0989.90059
Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
48
2001
Semi-online scheduling with decreasing job sizes. Zbl 1024.90044
Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
40
2001
First Fit bin packing: a tight analysis. Zbl 1354.68118
Dósa, György; Sgall, Jiří
36
2013
The complexity of coloring graphs without long induced paths. Zbl 0981.05037
Woeginger, Gerhard J.; Sgall, Jiří
30
2001
Solution of David Gale’s lion and man problem. Zbl 1028.91011
Sgall, J.
26
2001
A lower bound for randomized on-line multiprocessor scheduling. Zbl 1336.68107
Sgall, Jiří
22
1997
Lower bounds for the polynomial calculus and the Gröbner basis algorithm. Zbl 0946.68129
Impagliazzo, Russell; Pudlák, Pavel; Sgall, Jiří
21
1999
Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 1072.90013
Epstein, Leah; Sgall, Jiří
21
2004
A lower bound for on-line scheduling on uniformly related machines. Zbl 0958.90043
Epstein, Leah; Sgall, Jiří
20
2000
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.
20
1997
Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1295.68214
Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří
19
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áš
19
2006
Boolean circuits, tensor ranks, and communication complexity. Zbl 0870.68068
Pudlák, Pavel; Rödl, Vojtěch; Sgall, Jiří
18
1997
Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1192.90070
Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří
18
2008
Dynamic scheduling on parallel machines. Zbl 0811.68060
Feldmann, Anja; Sgall, Jiří; Teng, Shang-Hua
16
1994
On the computational power of DNA. Zbl 0906.68071
Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří
15
1996
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
14
2004
Optimal analysis of best fit bin packing. Zbl 1423.90219
Dósa, György; Sgall, Jiří
14
2014
Ancient and new algorithms for load balancing in the \(\ell_p\) norm. Zbl 0969.68012
Avidor, A.; Azar, Y.; Sgall, J.
14
2001
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1154.68567
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
13
2007
Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1166.90007
Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří
13
2009
Multiprocessor scheduling with rejection. Zbl 0845.90068
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
12
1996
Improved online algorithms for buffer management in QoS switches. Zbl 1111.68792
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
12
2004
The greedy algorithm for the minimum common string partition problem. Zbl 1106.68434
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
12
2004
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
11
2015
Making DNA computers error resistant. Zbl 0919.68031
Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří
10
1999
Algebraic models of computation and interpolation for algebraic proof systems. Zbl 0901.03033
Pudlák, Pavel; Sgall, Jiří
10
1998
Communication complexity towards lower bounds on circuit depth. Zbl 1053.68048
Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiří
10
2001
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
10
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áš
9
2004
On the complexity of cake cutting. Zbl 1163.91447
Woeginger, Gerhard J.; Sgall, Jiří
9
2007
The greedy algorithm for the minimum common string partition problem. Zbl 1321.68550
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
9
2005
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Zbl 1275.90076
Bläser, Markus; Manthey, Bodo; Sgall, Jiří
9
2006
Online colored bin packing. Zbl 1386.68228
Böhm, Martin; Sgall, Jiří; Veselý, Pavel
8
2015
Optimal on-line scheduling of parallel jobs with dependencies. Zbl 0897.90126
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
7
1998
Optimal and online preemptive scheduling on uniformly related machines. Zbl 1176.90208
Ebenlendr, Tomáš; Sgall, Jiří
7
2009
Online knapsack revisited. Zbl 1333.90105
Cygan, Marek; Jeż, Łukasz; Sgall, Jiří
7
2016
Bounds on pairs of families with restricted intersections. Zbl 0985.05050
Sgall, Jiří
6
1999
The buffer minimization problem for multiprocessor scheduling with conflicts. Zbl 0986.68006
Chrobak, Marek; Csirik, János; Imreh, Csanád; Noga, John; Sgall, Jiří
6
2001
Optimal online scheduling of parallel jobs with dependencies. Zbl 1310.68251
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
6
1993
A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1328.68314
Ebenlendr, Tomáš; Sgall, Jiří
6
2015
Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1217.68249
Ebenlendr, Tomáš; Sgall, Jiří
6
2011
The weighted 2-server problem. Zbl 1072.68018
Chrobak, Marek; Sgall, Jiří
6
2004
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
6
2017
Some bounds on multiparty communication complexity of pointer jumping. Zbl 0912.68052
Damm, Carsten; Jukna, Stasys; Sgall, Jiří
5
1998
Online bin stretching with three bins. Zbl 1390.90307
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
5
2017
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
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
A note on semi-online machine covering. Zbl 1125.68430
Ebenlendr, Tomáš; Noga, John; Sgall, Jiří; Woeginger, Gerhard
5
2006
Better approximation bounds for the joint replenishment problem. Zbl 1423.68589
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Nogneng, Dorian; Sgall, Jiří
5
2014
Better algorithms for online bin stretching. Zbl 1457.68314
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
5
2015
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
Randomized online scheduling on two uniform machines. Zbl 0944.90024
Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
4
1999
Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 0943.68010
Epstein, Leah; Sgall, Jiří
4
1999
Improved online algorithms for buffer management in QoS switches. Zbl 1445.68039
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
4
2007
Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227
Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel
4
2018
Online bin packing: old algorithms and new results. Zbl 1432.68593
Sgall, Jiří
4
2014
Two-bounded-space bin packing revisited. Zbl 1346.68254
Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J.
4
2011
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1098.68538
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
4
2004
Randomized strategies for the plurality problem. Zbl 1156.91306
Král’, Daniel; Sgall, Jiří; Tichý, Tomáš
4
2008
DNF tautologies with a limited number of occurrences of every variable. Zbl 0944.68059
Savický, P.; Sgall, J.
3
2000
The weighted 2-server problem. Zbl 0962.68014
Chrobak, Marek; Sgall, Jiří
3
2000
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
3
2018
Optimal and online preemptive scheduling on uniformly related machines. Zbl 1122.90348
Ebenlendr, Tomáš; Sgall, Jiří
3
2004
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
Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1131.90356
Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří
3
2006
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
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
3
2019
Ancient and new algorithms for load balancing in the \(L_p\) norm. Zbl 0938.68535
Avidor, Adi; Azar, Yossi; Sgall, Jiří
2
1998
Online control message aggregation in chain networks. Zbl 1391.68014
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří; Stachowiak, Grzegorz
2
2013
Well-quasiordering depends on the labels. Zbl 0736.06007
Kříž, Igor; Sgall, Jiří
2
1991
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
2
2013
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
A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1242.68377
Ebenlendr, Tomáš; Sgall, Jiří
2
2012
Open problems in throughput scheduling. Zbl 1365.90148
Sgall, Jiří
2
2012
Better bounds for incremental frequency allocation in bipartite graphs. Zbl 1277.68023
Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří
2
2013
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
A lower bound for cake cutting. Zbl 1266.68120
Sgall, Jií; Woeginger, Gerhard J.
2
2003
Solution of a covering problem related to labelled tournaments. Zbl 0858.05052
Sgall, Jiří
1
1996
Paging with connections: FIFO strikes again. Zbl 1118.68189
Epstein, Leah; Kleiman, Yanir; Sgall, Jiří; van Stee, Rob
1
2007
Efficient dynamic traitor tracing. Zbl 0954.68067
Berkman, Omer; Parnas, Michal; Sgall, Jiří
1
2000
Mathematical foundations of computer science 2013. 38th international symposium, MFCS 2013, Klosterneuburg, Austria, August 26–30, 2013. Proceedings. Zbl 1270.68020
1
2013
Periodic scheduling with obligatory vacations. Zbl 1194.68090
Sgall, Jiří; Shachnai, Hadas; Tamir, Tami
1
2009
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
1
2016
Off-line temporary tasks assignment. Zbl 1061.90043
Azar, Yossi; Regev, Oded; Sgall, Jiří; Woeginger, Gerhard J.
1
2002
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
An upper bound for a communication game related to time-space tradeoffs. Zbl 0868.68086
Pudlák, Pavel; Sgall, Jiří
1
1997
Online scheduling of jobs with fixed start times on related machines. Zbl 1372.90045
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob
1
2012
Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1236.68300
Ebenlendr, Tomas; Sgall, Jiri
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
Efficient dynamic traitor tracing. Zbl 0992.68063
Berkman, Omer; Parnas, Michal; Sgall, Jirí
1
2001
Three results on frequency assignment in linear cellular networks. (Extended abstract). Zbl 1246.68267
Chrobak, Marek; Sgall, Jiří
1
2009
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
A \(\phi\)-competitive algorithm for scheduling packets with deadlines. Zbl 1431.68165
Veselý, Pavel; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří
1
2019
Some bounds on multiparty communication complexity of pointer jumping. Zbl 1379.68128
Damm, Carsten; Jukna, Stasys; Sgall, Jiří
1
1996
Online packet scheduling with bounded delay and lookahead. Zbl 1423.68082
Böhm, Martin; Chrobak, Marek; Jeż, Łukasz; Li, Fei; Sgall, Jiří; Veselý, Pavel
1
2019
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
1
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
3
2019
A \(\phi\)-competitive algorithm for scheduling packets with deadlines. Zbl 1431.68165
Veselý, Pavel; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří
1
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
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
4
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
3
2018
On packet scheduling with adversarial jamming and speedup. Zbl 06893220
Böhm, Martin; Jeż, Łukasz; Sgall, Jiří; Veselý, Pavel
1
2018
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
6
2017
Online bin stretching with three bins. Zbl 1390.90307
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
5
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ří
7
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 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
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
1
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
11
2015
Online colored bin packing. Zbl 1386.68228
Böhm, Martin; Sgall, Jiří; 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ří
6
2015
Better algorithms for online bin stretching. Zbl 1457.68314
Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel
5
2015
Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1295.68214
Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří
19
2014
Optimal analysis of best fit bin packing. Zbl 1423.90219
Dósa, György; Sgall, Jiří
14
2014
Better approximation bounds for the joint replenishment problem. Zbl 1423.68589
Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Nogneng, Dorian; Sgall, Jiří
5
2014
Online bin packing: old algorithms and new results. Zbl 1432.68593
Sgall, Jiří
4
2014
First Fit bin packing: a tight analysis. Zbl 1354.68118
Dósa, György; Sgall, Jiří
36
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
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
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
A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1242.68377
Ebenlendr, Tomáš; Sgall, Jiří
2
2012
Open problems in throughput scheduling. Zbl 1365.90148
Sgall, Jiří
2
2012
Online scheduling of jobs with fixed start times on related machines. Zbl 1372.90045
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob
1
2012
Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1217.68249
Ebenlendr, Tomáš; Sgall, Jiří
6
2011
Two-bounded-space bin packing revisited. Zbl 1346.68254
Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J.
4
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ří
13
2009
Optimal and online preemptive scheduling on uniformly related machines. Zbl 1176.90208
Ebenlendr, Tomáš; Sgall, Jiří
7
2009
A lower bound for scheduling of unit jobs with immediate decision on parallel machines. Zbl 1209.68657
Ebenlendr, Tomáš; Sgall, Jiří
2
2009
Periodic scheduling with obligatory vacations. Zbl 1194.68090
Sgall, Jiří; Shachnai, Hadas; Tamir, Tami
1
2009
Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1236.68300
Ebenlendr, Tomas; Sgall, Jiri
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ří
18
2008
Randomized strategies for the plurality problem. Zbl 1156.91306
Král’, Daniel; Sgall, Jiří; Tichý, Tomáš
4
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áš
13
2007
On the complexity of cake cutting. Zbl 1163.91447
Woeginger, Gerhard J.; Sgall, Jiří
9
2007
Online scheduling of equal-length jobs on parallel machines. Zbl 1151.90404
Ding, Jihuan; Ebenlendr, Tomáš; Sgall, Jiří; Zhang, Guochuan
5
2007
Improved online algorithms for buffer management in QoS switches. Zbl 1445.68039
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
4
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áš
19
2006
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Zbl 1275.90076
Bläser, Markus; Manthey, Bodo; Sgall, Jiří
9
2006
A note on semi-online machine covering. Zbl 1125.68430
Ebenlendr, Tomáš; Noga, John; Sgall, Jiří; Woeginger, Gerhard
5
2006
Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1131.90356
Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří
3
2006
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
10
2005
The greedy algorithm for the minimum common string partition problem. Zbl 1321.68550
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
9
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ří
21
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
14
2004
Improved online algorithms for buffer management in QoS switches. Zbl 1111.68792
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
12
2004
The greedy algorithm for the minimum common string partition problem. Zbl 1106.68434
Chrobak, Marek; Kolman, Petr; Sgall, Jiří
12
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áš
9
2004
The weighted 2-server problem. Zbl 1072.68018
Chrobak, Marek; Sgall, Jiří
6
2004
Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1098.68538
Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš
4
2004
Optimal and online preemptive scheduling on uniformly related machines. Zbl 1122.90348
Ebenlendr, Tomáš; Sgall, Jiří
3
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
48
2001
Semi-online scheduling with decreasing job sizes. Zbl 1024.90044
Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
40
2001
The complexity of coloring graphs without long induced paths. Zbl 0981.05037
Woeginger, Gerhard J.; Sgall, Jiří
30
2001
Solution of David Gale’s lion and man problem. Zbl 1028.91011
Sgall, J.
26
2001
Ancient and new algorithms for load balancing in the \(\ell_p\) norm. Zbl 0969.68012
Avidor, A.; Azar, Y.; Sgall, J.
14
2001
Communication complexity towards lower bounds on circuit depth. Zbl 1053.68048
Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiří
10
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ří
6
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
Efficient dynamic traitor tracing. Zbl 0992.68063
Berkman, Omer; Parnas, Michal; Sgall, Jirí
1
2001
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
88
2000
A lower bound for on-line scheduling on uniformly related machines. Zbl 0958.90043
Epstein, Leah; Sgall, Jiří
20
2000
DNF tautologies with a limited number of occurrences of every variable. Zbl 0944.68059
Savický, P.; Sgall, J.
3
2000
The weighted 2-server problem. Zbl 0962.68014
Chrobak, Marek; Sgall, Jiří
3
2000
Efficient dynamic traitor tracing. Zbl 0954.68067
Berkman, Omer; Parnas, Michal; Sgall, Jiří
1
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ří
21
1999
Making DNA computers error resistant. Zbl 0919.68031
Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří
10
1999
Bounds on pairs of families with restricted intersections. Zbl 0985.05050
Sgall, Jiří
6
1999
Randomized online scheduling on two uniform machines. Zbl 0944.90024
Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard
4
1999
Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 0943.68010
Epstein, Leah; Sgall, Jiří
4
1999
Algebraic models of computation and interpolation for algebraic proof systems. Zbl 0901.03033
Pudlák, Pavel; Sgall, Jiří
10
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ří
5
1998
Ancient and new algorithms for load balancing in the \(L_p\) norm. Zbl 0938.68535
Avidor, Adi; Azar, Yossi; Sgall, Jiří
2
1998
A lower bound for randomized on-line multiprocessor scheduling. Zbl 1336.68107
Sgall, Jiří
22
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.
20
1997
Boolean circuits, tensor ranks, and communication complexity. Zbl 0870.68068
Pudlák, Pavel; Rödl, Vojtěch; Sgall, Jiří
18
1997
An upper bound for a communication game related to time-space tradeoffs. Zbl 0868.68086
Pudlák, Pavel; Sgall, Jiří
1
1997
On the computational power of DNA. Zbl 0906.68071
Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří
15
1996
Multiprocessor scheduling with rejection. Zbl 0845.90068
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
12
1996
Solution of a covering problem related to labelled tournaments. Zbl 0858.05052
Sgall, Jiří
1
1996
...and 4 more Documents
all top 5

Cited by 985 Authors

54 Epstein, Leah
26 Sgall, Jiří
24 Dósa, György
16 He, Yong
16 Levin, Asaf
16 Tan, Zhiyi
16 van Stee, Rob
16 Yuan, Jinjiang
13 Jeż, Łukasz
13 Paulusma, Daniël
12 Chrobak, Marek
12 Fung, Stanley P. Y.
11 Golovach, Petr A.
11 Lu, Lingfa
11 Zhang, Liqi
10 Tuza, Zsolt
10 Veselý, Pavel
9 Böhm, Martin
9 Jansen, Klaus
9 Jiang, Yiwei
9 Meir, Or
9 Ye, Deshi
9 Zhang, Guochuan
8 Cheng, Tai-Chiu Edwin
8 Favrholdt, Lene Monrad
7 Balogh, János
7 Bienkowski, Marcin
7 Cao, Qian
7 Han, Xin
7 Hell, Pavol
7 Li, Shisheng
7 Liu, Zhaohui
7 Ou, Jinwen
7 Woeginger, Gerhard Johannes
7 Zheng, Feifeng
7 Zhong, Xueling
6 Albers, Susanne
6 Békési, József
6 Du, Donglei
6 Ebenlendr, Tomáš
6 Imreh, Csanád
6 Kellerer, Johann
6 Larsen, Kim Skak
6 Li, Fei
6 Lu, Xiwen
6 Ma, Ran
6 Solis-Oba, Roberto
6 Song, Jian
6 Xu, Yinfeng
6 Zhang, Yuzhong
5 Buss, Samuel R.
5 Chin, Francis Y. L.
5 Dürr, Christoph
5 Noga, John
5 Riechers, Sören
5 Zebedat-Haider, Hanan
4 Atserias, Albert
4 Azar, Yossi
4 Birks, Martin
4 Bock, Stefan
4 Cai, Shengyi
4 Chen, Renxia
4 Grigor’ev, Dmitriĭ Yur’evich
4 Krajíček, Jan
4 Li, Weidong
4 Lin, Guohui
4 Lozin, Vadim Vladislavovich
4 Maack, Marten
4 Mäcker, Alexander
4 Meyer auf der Heide, Friedhelm
4 Miao, Cuixia
4 Nagy-György, Judit
4 Page, Daniel R.
4 Seiden, Steve S.
4 Tamir, Tami
4 Wiese, Andreas
4 Xu, Dachuan
3 Beveridge, Andrew
3 Boyar, Joan F.
3 Broersma, Hajo J.
3 Byrka, Jarosław
3 Casini, Marco
3 Chen, Lin
3 Cherukhin, Dmitriy Yu.
3 Choi, Byung-Cheon
3 Christ, Marie G.
3 Codenotti, Bruno
3 Correa, José R.
3 Couturier, Jean-Francois
3 Englert, Matthias
3 Feder, Tomás
3 Filmus, Yuval
3 Fu, Ruyan
3 Garulli, Andrea
3 Guo, Sainan
3 Haviv, Ishay
3 Huang, Shenwei
3 Kleiman, Elena
3 Kotov, Vladimir M.
3 Kovács, Annamária
...and 885 more Authors
all top 5

Cited in 114 Serials

107 Theoretical Computer Science
45 Journal of Combinatorial Optimization
41 Journal of Scheduling
36 Algorithmica
26 Information Processing Letters
25 Discrete Applied Mathematics
23 Operations Research Letters
23 European Journal of Operational Research
20 Theory of Computing Systems
16 Asia-Pacific Journal of Operational Research
12 Computers & Operations Research
10 Journal of Computer and System Sciences
10 Information and Computation
8 SIAM Journal on Computing
8 Mathematical Programming. Series A. Series B
8 Computational Complexity
6 European Journal of Combinatorics
6 Annals of Pure and Applied Logic
6 Journal of Systems Science and Complexity
6 4OR
6 Discrete Optimization
6 Optimization Letters
5 Journal of Graph Theory
5 Annals of Operations Research
5 Journal of Discrete Algorithms
4 Computing
4 Combinatorica
4 Combinatorics, Probability and Computing
4 CEJOR. Central European Journal of Operations Research
4 Discrete Mathematics, Algorithms and Applications
4 Journal of the Operations Research Society of China
3 Acta Informatica
3 Discrete Mathematics
3 The Journal of Symbolic Logic
3 Transactions of the American Mathematical Society
3 SIAM Journal on Discrete Mathematics
3 Journal of Parallel and Distributed Computing
3 Computational Geometry
3 International Journal of Foundations of Computer Science
3 Algorithms
3 Computer Science Review
2 Applied Mathematics and Computation
2 Mathematics of Operations Research
2 Operations Research
2 Systems & Control Letters
2 Mathematical Social Sciences
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 Mathematical Problems in Engineering
2 Acta Mathematica Sinica. English Series
2 Journal of Industrial and Management Optimization
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 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 Opsearch
1 Proceedings of the American Mathematical Society
1 SIAM Journal on Control and Optimization
1 SIAM Journal on Numerical Analysis
1 Journal of Information & Optimization Sciences
1 Parallel Computing
1 Social Choice and Welfare
1 Order
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Graphs and Combinatorics
1 Journal of Computer Science and Technology
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
1 Applied Mathematics. Series B (English Edition)
1 Journal of the Egyptian Mathematical Society
1 The Bulletin of Symbolic Logic
1 Annals of Mathematics and Artificial Intelligence
1 INFORMS Journal on Computing
1 Journal of the ACM
1 Journal of Shanghai University
1 Discrete Dynamics in Nature and Society
1 Communications in Nonlinear Science and Numerical Simulation
...and 14 more Serials

Citations by Year

Wikidata Timeline

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