Edit Profile (opens in new tab) Sgall, Jiří Co-Author Distance Author ID: sgall.jiri Published as: Sgall, Jiří; Sgall, J.; Sgall, Jirí; Sgall, Jiri; Sgall, Jiři; Sgall, Jií more...less Homepage: https://iuuk.mff.cuni.cz/~sgall/ External Links: MGP · ORCID · Wikidata · Google Scholar · dblp · GND · IdRef Documents Indexed: 126 Publications since 1986 8 Contributions as Editor Co-Authors: 100 Co-Authors with 122 Joint Publications 3,323 Co-Co-Authors 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 all top 5 Serials 15 Theoretical Computer Science 7 Algorithmica 6 Journal of Scheduling 5 Commentationes Mathematicae Universitatis Carolinae 5 Lecture Notes in Computer Science 4 SIAM Journal on Computing 4 Computational Complexity 3 Theory of Computing Systems 2 Discrete Applied Mathematics 2 Information Processing Letters 2 Journal of Computer and System Sciences 2 Journal of Graph Theory 2 Operations Research Letters 2 Combinatorica 2 Information and Computation 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 2 ACM Transactions on Algorithms 1 Acta Cybernetica 1 Acta Scientiarum Mathematicarum 1 Operations Research 1 Journal of Algorithms 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Random Structures & Algorithms 1 Neural Computation 1 INFORMS Journal on Computing 1 Discrete Optimization 1 Seminarbericht, Humboldt-Universität zu Berlin, Sektion Mathematik 1 Theory of Computing all top 5 Fields 113 Computer science (68-XX) 62 Operations research, mathematical programming (90-XX) 12 Combinatorics (05-XX) 10 Mathematical logic and foundations (03-XX) 8 General and overarching topics; collections (00-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Category theory; homological algebra (18-XX) 1 General topology (54-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 26 Fields 531 Computer science (68-XX) 444 Operations research, mathematical programming (90-XX) 109 Combinatorics (05-XX) 64 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 38 Mathematical logic and foundations (03-XX) 33 Information and communication theory, circuits (94-XX) 12 Biology and other natural sciences (92-XX) 7 Probability theory and stochastic processes (60-XX) 6 Number theory (11-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 4 Commutative algebra (13-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Convex and discrete geometry (52-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Numerical analysis (65-XX) 2 Group theory and generalizations (20-XX) 2 Differential geometry (53-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 General algebraic systems (08-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) 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.