Edit Profile (opens in new tab) Sgall, Jiří Compute Distance To: Compute 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: 125 Publications since 1986 8 Contributions as Editor Co-Authors: 99 Co-Authors with 121 Joint Publications 3,394 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 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 112 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 105 Publications have been cited 982 times in 750 Documents Cited by ▼ Year ▼ Multiprocessor scheduling with rejection. Zbl 0936.68012Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 94 2000 Randomized on-line scheduling on two uniform machines. Zbl 0989.90059Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard 48 2001 First Fit bin packing: a tight analysis. Zbl 1354.68118Dósa, György; Sgall, Jiří 42 2013 Semi-online scheduling with decreasing job sizes. Zbl 1024.90044Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard 41 2001 The complexity of coloring graphs without long induced paths. Zbl 0981.05037Woeginger, Gerhard J.; Sgall, Jiří 32 2001 Solution of David Gale’s lion and man problem. Zbl 1028.91011Sgall, J. 30 2001 Lower bounds for the polynomial calculus and the Gröbner basis algorithm. Zbl 0946.68129Impagliazzo, Russell; Pudlák, Pavel; Sgall, Jiří 25 1999 Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 1072.90013Epstein, Leah; Sgall, Jiří 23 2004 A lower bound for randomized on-line multiprocessor scheduling. Zbl 1336.68107Sgall, Jiří 22 1997 Proof complexity in algebraic systems and bounded depth Frege systems with modular counting. Zbl 0890.03030Buss, S.; Impagliazzo, R.; Krajíček, J.; Pudlák, P.; Razborov, A. A.; Sgall, J. 21 1997 Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1132.68317Chin, 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.90043Epstein, Leah; Sgall, Jiří 20 2000 Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1295.68214Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří 20 2014 Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1192.90070Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří 20 2008 Boolean circuits, tensor ranks, and communication complexity. Zbl 0870.68068Pudlák, Pavel; Rödl, Vojtěch; Sgall, Jiří 19 1997 Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen 19 2004 On the computational power of DNA. Zbl 0906.68071Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří 18 1996 Dynamic scheduling on parallel machines. Zbl 0811.68060Feldmann, Anja; Sgall, Jiří; Teng, Shang-Hua 16 1994 Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1166.90007Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří 15 2009 Optimal analysis of best fit bin packing. Zbl 1423.90219Dósa, György; Sgall, Jiří 15 2014 Improved online algorithms for buffer management in QoS switches. Zbl 1111.68792Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš 14 2004 Ancient and new algorithms for load balancing in the \(\ell_p\) norm. Zbl 0969.68012Avidor, A.; Azar, Y.; Sgall, J. 14 2001 Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1154.68567Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš 14 2007 Multiprocessor scheduling with rejection. Zbl 0845.90068Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 13 1996 Communication complexity towards lower bounds on circuit depth. Zbl 1053.68048Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiří 12 2001 Algebraic models of computation and interpolation for algebraic proof systems. Zbl 0901.03033Pudlák, Pavel; Sgall, Jiří 12 1998 The greedy algorithm for the minimum common string partition problem. Zbl 1106.68434Chrobak, Marek; Kolman, Petr; Sgall, Jiří 12 2004 The optimal absolute ratio for online bin packing. Zbl 1371.68327Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob 12 2015 Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1122.90347Bartal, 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.91447Woeginger, Gerhard J.; Sgall, Jiří 12 2007 Two algorithms for general list matrix partitions. Zbl 1297.68091Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří 11 2005 Making DNA computers error resistant. Zbl 0919.68031Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří 11 1999 Online knapsack revisited. Zbl 1333.90105Cygan, Marek; Jeż, Łukasz; Sgall, Jiří 11 2016 The greedy algorithm for the minimum common string partition problem. Zbl 1321.68550Chrobak, Marek; Kolman, Petr; Sgall, Jiří 11 2005 An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. Zbl 1275.90076Bläser, Markus; Manthey, Bodo; Sgall, Jiří 9 2006 The weighted 2-server problem. Zbl 1072.68018Chrobak, Marek; Sgall, Jiří 8 2004 Bounds on pairs of families with restricted intersections. Zbl 0985.05050Sgall, Jiří 8 1999 Online colored bin packing. Zbl 1386.68228Böhm, Martin; Sgall, Jiří; Veselý, Pavel 8 2015 Optimal on-line scheduling of parallel jobs with dependencies. Zbl 0897.90126Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua 7 1998 Optimal online scheduling of parallel jobs with dependencies. Zbl 1310.68251Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua 7 1993 Optimal and online preemptive scheduling on uniformly related machines. Zbl 1176.90208Ebenlendr, Tomáš; Sgall, Jiří 7 2009 Better approximation bounds for the joint replenishment problem. Zbl 1423.68589Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Nogneng, Dorian; Sgall, Jiří 7 2014 The buffer minimization problem for multiprocessor scheduling with conflicts. Zbl 0986.68006Chrobak, Marek; Csirik, János; Imreh, Csanád; Noga, John; Sgall, Jiří 6 2001 Some bounds on multiparty communication complexity of pointer jumping. Zbl 0912.68052Damm, Carsten; Jukna, Stasys; Sgall, Jiří 6 1998 Better algorithms for online bin stretching. Zbl 1457.68314Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel 6 2015 A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1328.68314Ebenlendr, Tomáš; Sgall, Jiří 6 2015 Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1217.68249Ebenlendr, Tomáš; Sgall, Jiří 6 2011 Online bin stretching with three bins. Zbl 1390.90307Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel 6 2017 A two-phase algorithm for bin stretching with stretching factor 1.5. Zbl 1382.90085Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel 6 2017 Improved online algorithms for buffer management in QoS switches. Zbl 1445.68039Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš 6 2007 Preemptive scheduling in overloaded systems. Zbl 1054.68015Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari 5 2003 Preemptive scheduling in overloaded systems. Zbl 1057.68542Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari 5 2002 Online bin packing: old algorithms and new results. Zbl 1432.68593Sgall, Jiří 5 2014 Online scheduling of jobs with fixed start times on related machines. Zbl 1333.90040Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob 5 2016 Two-bounded-space bin packing revisited. Zbl 1346.68254Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J. 5 2011 The optimal absolute ratio for online bin packing. Zbl 1421.68238Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob 5 2019 Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel 5 2018 DNF tautologies with a limited number of occurrences of every variable. Zbl 0944.68059Savický, P.; Sgall, J. 5 2000 A note on semi-online machine covering. Zbl 1125.68430Ebenlendr, Tomáš; Noga, John; Sgall, Jiří; Woeginger, Gerhard 5 2006 Online scheduling of equal-length jobs on parallel machines. Zbl 1151.90404Ding, Jihuan; Ebenlendr, Tomáš; Sgall, Jiří; Zhang, Guochuan 5 2007 Randomized strategies for the plurality problem. Zbl 1156.91306Král’, Daniel; Sgall, Jiří; Tichý, Tomáš 5 2008 Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1098.68538Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš 4 2004 Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 0943.68010Epstein, Leah; Sgall, Jiří 4 1999 Randomized online scheduling on two uniform machines. Zbl 0944.90024Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard 4 1999 Open problems in throughput scheduling. Zbl 1365.90148Sgall, Jiří 4 2012 Scheduling shared continuous resources on many-cores. Zbl 1406.90033Althaus, Ernst; Brinkmann, André; Kling, Peter; auf der Heide, Friedhelm Meyer; Nagel, Lars; Riechers, Sören; Sgall, Jiří; Süß, Tim 4 2018 The weighted 2-server problem. Zbl 0962.68014Chrobak, Marek; Sgall, Jiří 3 2000 Coloring graphs from lists with bounded size of their union. Zbl 1106.05040Král’, Daniel; Sgall, Jiří 3 2005 Well-quasiordering depends on the labels. Zbl 0736.06007Kříž, Igor; Sgall, Jiří 3 1991 Single source multiroute flows and cuts on uniform capacity networks. Zbl 1213.90207Bruhn, Henning; Černý, Jakub; Hall, Alexander; Kolman, Petr; Sgall, Jiří 3 2008 Online algorithms for multi-level aggregation. Zbl 1397.68227Bienkowski, 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.68718Chrobak, Marek; Sgall, Jiří 3 2010 Optimal and online preemptive scheduling on uniformly related machines. Zbl 1122.90348Ebenlendr, Tomáš; Sgall, Jiří 3 2004 Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1131.90356Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří 3 2006 Online packet scheduling with bounded delay and lookahead. Zbl 1423.68082Böhm, Martin; Chrobak, Marek; Jeż, Łukasz; Li, Fei; Sgall, Jiří; Veselý, Pavel 2 2019 Ancient and new algorithms for load balancing in the \(L_p\) norm. Zbl 0938.68535Avidor, Adi; Azar, Yossi; Sgall, Jiří 2 1998 Online control message aggregation in chain networks. Zbl 1391.68014Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří; Stachowiak, Grzegorz 2 2013 Better bounds for incremental frequency allocation in bipartite graphs. Zbl 1277.68023Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří 2 2013 Lower bounds for online makespan minimization on a small number of related machines. Zbl 1297.90048Jeż, Łukasz; Schwartz, Jarett; Sgall, Jiří; Békési, József 2 2013 A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1242.68377Ebenlendr, Tomáš; Sgall, Jiří 2 2012 Online packet scheduling with bounded delay and lookahead. Zbl 1398.68064Böhm, Martin; Chrobak, Marek; Jez, Łukasż; Li, Fei; Sgall, Jiří; Veselý, Pavel 2 2016 Functions that have read-twice constant width branching programs are not necessarily testable. Zbl 1095.68031Fischer, Eldar; Newman, Ilan; Sgall, Jiří 2 2004 Online algorithms for multilevel aggregation. Zbl 1445.90019Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukáš; Jeż, Łukasz; Sgall, Jiří; Thang, Nguyen Kim; Veselý, Pavel 2 2020 A lower bound for cake cutting. Zbl 1266.68120Sgall, Jií; Woeginger, Gerhard J. 2 2003 A lower bound for scheduling of unit jobs with immediate decision on parallel machines. Zbl 1209.68657Ebenlendr, Tomáš; Sgall, Jiří 2 2009 A \(\phi\)-competitive algorithm for scheduling packets with deadlines. Zbl 1431.68165Veselý, Pavel; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří 1 2019 Solution of a covering problem related to labelled tournaments. Zbl 0858.05052Sgall, Jiří 1 1996 An upper bound for a communication game related to time-space tradeoffs. Zbl 0868.68086Pudlák, Pavel; Sgall, Jiří 1 1997 It is tough to be a plumber. Zbl 1066.91020Král’, Daniel; Majerech, Vladan; Sgall, Jiří; Tichý, Tomáš; Woeginger, Gerhard 1 2004 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 Off-line temporary tasks assignment. Zbl 1061.90043Azar, Yossi; Regev, Oded; Sgall, Jiří; Woeginger, Gerhard J. 1 2002 Efficient dynamic traitor tracing. Zbl 0992.68063Berkman, Omer; Parnas, Michal; Sgall, Jirí 1 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 Three results on frequency assignment in linear cellular networks. (Extended abstract). Zbl 1246.68267Chrobak, Marek; Sgall, Jiří 1 2009 Mathematical foundations of computer science 2013. 38th international symposium, MFCS 2013, Klosterneuburg, Austria, August 26–30, 2013. Proceedings. Zbl 1270.68020 1 2013 Efficient dynamic traitor tracing. Zbl 0954.68067Berkman, Omer; Parnas, Michal; Sgall, Jiří 1 2000 Online scheduling of jobs with fixed start times on related machines. Zbl 1372.90045Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob 1 2012 Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1236.68300Ebenlendr, Tomas; Sgall, Jiri 1 2009 On packet scheduling with adversarial jamming and speedup. Zbl 1508.68027Böhm, Martin; Jeż, Łukasz; Sgall, Jiří; Veselý, Pavel 1 2018 Periodic scheduling with obligatory vacations. Zbl 1194.68090Sgall, Jiří; Shachnai, Hadas; Tamir, Tami 1 2009 Online algorithms for multilevel aggregation. Zbl 1445.90019Bienkowski, 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.68238Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob 5 2019 Online packet scheduling with bounded delay and lookahead. Zbl 1423.68082Bö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.68165Veselý, Pavel; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří 1 2019 Colored bin packing: online algorithms and lower bounds. Zbl 1386.68227Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jiří; Veselý, Pavel 5 2018 Scheduling shared continuous resources on many-cores. Zbl 1406.90033Althaus, 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.68027Böhm, Martin; Jeż, Łukasz; Sgall, Jiří; Veselý, Pavel 1 2018 Online bin stretching with three bins. Zbl 1390.90307Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel 6 2017 A two-phase algorithm for bin stretching with stretching factor 1.5. Zbl 1382.90085Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel 6 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.90105Cygan, Marek; Jeż, Łukasz; Sgall, Jiří 11 2016 Online scheduling of jobs with fixed start times on related machines. Zbl 1333.90040Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob 5 2016 Online algorithms for multi-level aggregation. Zbl 1397.68227Bienkowski, 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.68064Böhm, Martin; Chrobak, Marek; Jez, Łukasż; Li, Fei; Sgall, Jiří; Veselý, Pavel 2 2016 The optimal absolute ratio for online bin packing. Zbl 1371.68327Balogh, János; Békési, József; Dósa, György; Sgall, Jiří; van Stee, Rob 12 2015 Online colored bin packing. Zbl 1386.68228Böhm, Martin; Sgall, Jiří; Veselý, Pavel 8 2015 Better algorithms for online bin stretching. Zbl 1457.68314Böhm, Martin; Sgall, Jiří; van Stee, Rob; Veselý, Pavel 6 2015 A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1328.68314Ebenlendr, Tomáš; Sgall, Jiří 6 2015 Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1295.68214Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří 20 2014 Optimal analysis of best fit bin packing. Zbl 1423.90219Dósa, György; Sgall, Jiří 15 2014 Better approximation bounds for the joint replenishment problem. Zbl 1423.68589Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Nogneng, Dorian; Sgall, Jiří 7 2014 Online bin packing: old algorithms and new results. Zbl 1432.68593Sgall, Jiří 5 2014 First Fit bin packing: a tight analysis. Zbl 1354.68118Dósa, György; Sgall, Jiří 42 2013 Online control message aggregation in chain networks. Zbl 1391.68014Bienkowski, Marcin; Byrka, Jaroslaw; Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří; Stachowiak, Grzegorz 2 2013 Better bounds for incremental frequency allocation in bipartite graphs. Zbl 1277.68023Chrobak, Marek; Jeż, Łukasz; Sgall, Jiří 2 2013 Lower bounds for online makespan minimization on a small number of related machines. Zbl 1297.90048Jeż, Łukasz; Schwartz, Jarett; Sgall, Jiří; Békési, József 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.90148Sgall, Jiří 4 2012 A lower bound on deterministic online algorithms for scheduling on related machines without preemption. Zbl 1242.68377Ebenlendr, Tomáš; Sgall, Jiří 2 2012 Online scheduling of jobs with fixed start times on related machines. Zbl 1372.90045Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob 1 2012 Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1217.68249Ebenlendr, Tomáš; Sgall, Jiří 6 2011 Two-bounded-space bin packing revisited. Zbl 1346.68254Chrobak, Marek; Sgall, Jiří; Woeginger, Gerhard J. 5 2011 Three results on frequency assignment in linear cellular networks. Zbl 1187.68718Chrobak, Marek; Sgall, Jiří 3 2010 Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1166.90007Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří 15 2009 Optimal and online preemptive scheduling on uniformly related machines. Zbl 1176.90208Ebenlendr, Tomáš; Sgall, Jiří 7 2009 A lower bound for scheduling of unit jobs with immediate decision on parallel machines. Zbl 1209.68657Ebenlendr, Tomáš; Sgall, Jiří 2 2009 Three results on frequency assignment in linear cellular networks. (Extended abstract). Zbl 1246.68267Chrobak, Marek; Sgall, Jiří 1 2009 Semi-online preemptive scheduling: one algorithm for all variants. Zbl 1236.68300Ebenlendr, Tomas; Sgall, Jiri 1 2009 Periodic scheduling with obligatory vacations. Zbl 1194.68090Sgall, Jiří; Shachnai, Hadas; Tamir, Tami 1 2009 Graph balancing: a special case of scheduling unrelated parallel machines. Zbl 1192.90070Ebenlendr, Tomáš; Krčál, Marek; Sgall, Jiří 20 2008 Randomized strategies for the plurality problem. Zbl 1156.91306Král’, Daniel; Sgall, Jiří; Tichý, Tomáš 5 2008 Single source multiroute flows and cuts on uniform capacity networks. Zbl 1213.90207Bruhn, Henning; Černý, Jakub; Hall, Alexander; Kolman, Petr; Sgall, Jiří 3 2008 Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1154.68567Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš 14 2007 On the complexity of cake cutting. Zbl 1163.91447Woeginger, Gerhard J.; Sgall, Jiří 12 2007 Improved online algorithms for buffer management in QoS switches. Zbl 1445.68039Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš 6 2007 Online scheduling of equal-length jobs on parallel machines. Zbl 1151.90404Ding, Jihuan; Ebenlendr, Tomáš; Sgall, Jiří; Zhang, Guochuan 5 2007 Paging with connections: FIFO strikes again. Zbl 1118.68189Epstein, Leah; Kleiman, Yanir; Sgall, Jiří; van Stee, Rob 1 2007 Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1132.68317Chin, 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.90076Bläser, Markus; Manthey, Bodo; Sgall, Jiří 9 2006 A note on semi-online machine covering. Zbl 1125.68430Ebenlendr, Tomáš; Noga, John; Sgall, Jiří; Woeginger, Gerhard 5 2006 Preemptive online scheduling: Optimal algorithms for all speeds. Zbl 1131.90356Ebenlendr, Tomáš; Jawor, Wojciech; Sgall, Jiří 3 2006 Two algorithms for general list matrix partitions. Zbl 1297.68091Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří 11 2005 The greedy algorithm for the minimum common string partition problem. Zbl 1321.68550Chrobak, Marek; Kolman, Petr; Sgall, Jiří 11 2005 Coloring graphs from lists with bounded size of their union. Zbl 1106.05040Král’, Daniel; Sgall, Jiří 3 2005 Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 1072.90013Epstein, Leah; Sgall, Jiří 23 2004 Computer-aided complexity classification of dial-a-ride problems. Zbl 1239.90048De Paepe, Willem E.; Lenstra, Jan Karel; Sgall, Jiri; Sitters, René A.; Stougie, Leen 19 2004 Improved online algorithms for buffer management in QoS switches. Zbl 1111.68792Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš 14 2004 The greedy algorithm for the minimum common string partition problem. Zbl 1106.68434Chrobak, Marek; Kolman, Petr; Sgall, Jiří 12 2004 Online competitive algorithms for maximizing weighted throughput of unit jobs. Zbl 1122.90347Bartal, 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.68018Chrobak, Marek; Sgall, Jiří 8 2004 Online scheduling of equal-length jobs: Randomization and restarts help. Zbl 1098.68538Chrobak, Marek; Jawor, Wojciech; Sgall, Jiří; Tichý, Tomáš 4 2004 Optimal and online preemptive scheduling on uniformly related machines. Zbl 1122.90348Ebenlendr, Tomáš; Sgall, Jiří 3 2004 Functions that have read-twice constant width branching programs are not necessarily testable. Zbl 1095.68031Fischer, Eldar; Newman, Ilan; Sgall, Jiří 2 2004 It is tough to be a plumber. Zbl 1066.91020Král’, Daniel; Majerech, Vladan; Sgall, Jiří; Tichý, Tomáš; Woeginger, Gerhard 1 2004 Preemptive scheduling in overloaded systems. Zbl 1054.68015Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari 5 2003 A lower bound for cake cutting. Zbl 1266.68120Sgall, 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.68542Chrobak, Marek; Epstein, Leah; Noga, John; Sgall, Jiří; van Stee, Rob; Tichý, Tomáš; Vakhania, Nodari 5 2002 Off-line temporary tasks assignment. Zbl 1061.90043Azar, Yossi; Regev, Oded; Sgall, Jiří; Woeginger, Gerhard J. 1 2002 Randomized on-line scheduling on two uniform machines. Zbl 0989.90059Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard 48 2001 Semi-online scheduling with decreasing job sizes. Zbl 1024.90044Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard 41 2001 The complexity of coloring graphs without long induced paths. Zbl 0981.05037Woeginger, Gerhard J.; Sgall, Jiří 32 2001 Solution of David Gale’s lion and man problem. Zbl 1028.91011Sgall, J. 30 2001 Ancient and new algorithms for load balancing in the \(\ell_p\) norm. Zbl 0969.68012Avidor, A.; Azar, Y.; Sgall, J. 14 2001 Communication complexity towards lower bounds on circuit depth. Zbl 1053.68048Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiří 12 2001 The buffer minimization problem for multiprocessor scheduling with conflicts. Zbl 0986.68006Chrobak, Marek; Csirik, János; Imreh, Csanád; Noga, John; Sgall, Jiří 6 2001 Efficient dynamic traitor tracing. Zbl 0992.68063Berkman, Omer; Parnas, Michal; Sgall, Jirí 1 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.68012Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 94 2000 A lower bound for on-line scheduling on uniformly related machines. Zbl 0958.90043Epstein, Leah; Sgall, Jiří 20 2000 DNF tautologies with a limited number of occurrences of every variable. Zbl 0944.68059Savický, P.; Sgall, J. 5 2000 The weighted 2-server problem. Zbl 0962.68014Chrobak, Marek; Sgall, Jiří 3 2000 Efficient dynamic traitor tracing. Zbl 0954.68067Berkman, Omer; Parnas, Michal; Sgall, Jiří 1 2000 A simple analysis of the harmonic algorithm for two servers. Zbl 1339.68341Chrobak, Marek; Sgall, Jiří 1 2000 Lower bounds for the polynomial calculus and the Gröbner basis algorithm. Zbl 0946.68129Impagliazzo, Russell; Pudlák, Pavel; Sgall, Jiří 25 1999 Making DNA computers error resistant. Zbl 0919.68031Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří 11 1999 Bounds on pairs of families with restricted intersections. Zbl 0985.05050Sgall, Jiří 8 1999 Approximation schemes for scheduling on uniformly related and identical parallel machines. Zbl 0943.68010Epstein, Leah; Sgall, Jiří 4 1999 Randomized online scheduling on two uniform machines. Zbl 0944.90024Epstein, Leah; Noga, John; Seiden, Steve; Sgall, Jiří; Woeginger, Gerhard 4 1999 Algebraic models of computation and interpolation for algebraic proof systems. Zbl 0901.03033Pudlák, Pavel; Sgall, Jiří 12 1998 Optimal on-line scheduling of parallel jobs with dependencies. Zbl 0897.90126Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua 7 1998 Some bounds on multiparty communication complexity of pointer jumping. Zbl 0912.68052Damm, Carsten; Jukna, Stasys; Sgall, Jiří 6 1998 Ancient and new algorithms for load balancing in the \(L_p\) norm. Zbl 0938.68535Avidor, Adi; Azar, Yossi; Sgall, Jiří 2 1998 A lower bound for randomized on-line multiprocessor scheduling. Zbl 1336.68107Sgall, Jiří 22 1997 Proof complexity in algebraic systems and bounded depth Frege systems with modular counting. Zbl 0890.03030Buss, S.; Impagliazzo, R.; Krajíček, J.; Pudlák, P.; Razborov, A. A.; Sgall, J. 21 1997 Boolean circuits, tensor ranks, and communication complexity. Zbl 0870.68068Pudlák, Pavel; Rödl, Vojtěch; Sgall, Jiří 19 1997 An upper bound for a communication game related to time-space tradeoffs. Zbl 0868.68086Pudlák, Pavel; Sgall, Jiří 1 1997 On the computational power of DNA. Zbl 0906.68071Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jiří 18 1996 Multiprocessor scheduling with rejection. Zbl 0845.90068Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 13 1996 Solution of a covering problem related to labelled tournaments. Zbl 0858.05052Sgall, Jiří 1 1996 ...and 5 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,089 Authors 58 Epstein, Leah 28 Sgall, Jiří 26 Dósa, György 18 Levin, Asaf 16 He, Yong 16 Tan, Zhiyi 16 van Stee, Rob 16 Yuan, Jinjiang 15 Jeż, Łukasz 14 Paulusma, Daniël 13 Chrobak, Marek 13 Lu, Lingfa 13 Zhang, Liqi 12 Fung, Stanley P. Y. 11 Böhm, Martin 11 Golovach, Petr A. 11 Veselý, Pavel 10 Jansen, Klaus 10 Meir, Or 10 Tuza, Zsolt 9 Favrholdt, Lene Monrad 9 Jiang, Yiwei 9 Ou, Jinwen 9 Ye, Deshi 9 Zhang, Guochuan 8 Balogh, János 8 Cheng, Tai-Chiu Edwin 8 Lu, Xiwen 8 Zhong, Xueling 7 Albers, Susanne 7 Bienkowski, Marcin 7 Cao, Qian 7 Han, Xin 7 Hell, Pavol 7 Larsen, Kim Skak 7 Li, Shisheng 7 Liu, Zhaohui 7 Woeginger, Gerhard 7 Zheng, Feifeng 6 Azar, Yossi 6 Békési, József 6 Buss, Samuel R. 6 Du, Donglei 6 Ebenlendr, Tomáš 6 Imreh, Csanád 6 Kellerer, Johann 6 Li, Fei 6 Ma, Ran 6 Solis-Oba, Roberto 6 Song, Jian 6 Xu, Yinfeng 6 Zhang, Yuzhong 5 Atserias, Albert 5 Chin, Francis Y. L. 5 Dürr, Christoph 5 Lin, Guohui 5 Noga, John 5 Riechers, Sören 5 Zebedat-Haider, Hanan 4 Birks, Martin 4 Bock, Stefan 4 Boyar, Joan F. 4 Cai, Shengyi 4 Chen, Renxia 4 Grigor’ev, Dmitriĭ Yur’evich 4 Huang, Shenwei 4 Krajíček, Jan 4 Kumar, Amit 4 Li, Weidong 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 Nordström, Jakob 4 Page, Daniel R. 4 Seiden, Steve S. 4 Tamir, Tami 4 Wiese, Andreas 4 Wigderson, Avi 4 Xu, Dachuan 4 Zhu, Binhai 3 Averbakh, Igor 3 Beveridge, Andrew 3 Birx, Alexander 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 Chudnovsky, Maria 3 Codenotti, Bruno 3 Correa, José R. 3 Couturier, Jean-Francois 3 Disser, Yann 3 Englert, Matthias 3 Feder, Tomás ...and 989 more Authors all top 5 Cited in 120 Serials 110 Theoretical Computer Science 50 Journal of Combinatorial Optimization 41 Journal of Scheduling 38 Algorithmica 27 Information Processing Letters 26 Discrete Applied Mathematics 25 Operations Research Letters 24 European Journal of Operational Research 20 Theory of Computing Systems 16 Asia-Pacific Journal of Operational Research 13 Computers & Operations Research 11 Information and Computation 10 Journal of Computer and System Sciences 10 SIAM Journal on Computing 8 Mathematical Programming. Series A. Series B 8 Computational Complexity 7 Journal of Systems Science and Complexity 7 Discrete Optimization 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 Algorithms 3 Computer Science Review 2 Applied Mathematics and Computation 2 Mathematics of Operations Research 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 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 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 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 Electronic Journal of Combinatorics 1 The Bulletin of Symbolic Logic 1 Annals of Mathematics and Artificial Intelligence 1 Journal of the ACM ...and 20 more Serials all top 5 Cited in 24 Fields 478 Computer science (68-XX) 398 Operations research, mathematical programming (90-XX) 102 Combinatorics (05-XX) 59 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 32 Mathematical logic and foundations (03-XX) 25 Information and communication theory, circuits (94-XX) 12 Biology and other natural sciences (92-XX) 7 Probability theory and stochastic processes (60-XX) 5 Number theory (11-XX) 5 Calculus of variations and optimal control; optimization (49-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 Commutative algebra (13-XX) 2 Differential geometry (53-XX) 2 Systems theory; control (93-XX) 1 General algebraic systems (08-XX) 1 Group theory and generalizations (20-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 General topology (54-XX) 1 Algebraic topology (55-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.