![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Jirí Sgall
Person information
- affiliation: Charles University in Prague, Computer Science Institute
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2023
- [j69]Jirí Sgall
, Gerhard J. Woeginger:
Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms. Oper. Res. Lett. 51(6): 583-590 (2023) - 2022
- [j68]Pavel Veselý
, Marek Chrobak, Lukasz Jez, Jirí Sgall
:
A \(\boldsymbol{\phi }\) -Competitive Algorithm for Scheduling Packets with Deadlines. SIAM J. Comput. 51(5): 1626-1691 (2022) - 2021
- [j67]Martin Böhm, Lukasz Jez, Jirí Sgall
, Pavel Veselý
:
On packet scheduling with adversarial jamming and speedup. Ann. Oper. Res. 298(1): 7-42 (2021) - [j66]Marcin Bienkowski
, Martin Böhm
, Jaroslaw Byrka
, Marek Chrobak, Christoph Dürr, Lukás Folwarczný
, Lukasz Jez, Jirí Sgall
, Kim Thang Nguyen, Pavel Veselý
:
New results on multi-level aggregation. Theor. Comput. Sci. 861: 133-143 (2021) - 2020
- [j65]Marcin Bienkowski
, Martin Böhm
, Jaroslaw Byrka
, Marek Chrobak
, Christoph Dürr
, Lukás Folwarczný
, Lukasz Jez
, Jirí Sgall
, Kim Thang Nguyen
, Pavel Veselý
:
Online Algorithms for Multilevel Aggregation. Oper. Res. 68(1): 214-232 (2020) - 2019
- [j64]János Balogh, József Békési
, György Dósa, Jirí Sgall
, Rob van Stee
:
The optimal absolute ratio for online bin packing. J. Comput. Syst. Sci. 102: 1-17 (2019) - [j63]Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li
, Jirí Sgall
, Pavel Veselý
:
Online packet scheduling with bounded delay and lookahead. Theor. Comput. Sci. 776: 95-113 (2019) - 2018
- [j62]Martin Böhm
, György Dósa, Leah Epstein, Jirí Sgall
, Pavel Veselý
:
Colored Bin Packing: Online Algorithms and Lower Bounds. Algorithmica 80(1): 155-184 (2018) - [j61]Ernst Althaus, André Brinkmann, Peter Kling
, Friedhelm Meyer auf der Heide, Lars Nagel
, Sören Riechers, Jirí Sgall
, Tim Süß:
Scheduling shared continuous resources on many-cores. J. Sched. 21(1): 77-92 (2018) - [j60]Marcin Bienkowski
, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski
, Jirí Sgall
, Aleksandra Spyra, Pavel Veselý
:
Logarithmic price of buffer downscaling on line metrics. Theor. Comput. Sci. 707: 89-93 (2018) - 2017
- [j59]Lukás Folwarczný
, Jirí Sgall
:
General Caching Is Hard: Even with Small Pages. Algorithmica 79(2): 319-339 (2017) - [j58]Martin Böhm
, Jirí Sgall
, Rob van Stee, Pavel Veselý
:
A two-phase algorithm for bin stretching with stretching factor 1.5. J. Comb. Optim. 34(3): 810-828 (2017) - [j57]Martin Böhm
, Jirí Sgall
, Rob van Stee, Pavel Veselý:
Erratum to: A two-phase algorithm for bin stretching with stretching factor 1.5. J. Comb. Optim. 34(3): 829 (2017) - [j56]Martin Böhm
, Jirí Sgall
, Rob van Stee, Pavel Veselý
:
Online bin stretching with three bins. J. Sched. 20(6): 601-621 (2017) - 2016
- [j55]Leah Epstein, Lukasz Jez, Jirí Sgall
, Rob van Stee:
Online Scheduling of Jobs with Fixed Start Times on Related Machines. Algorithmica 74(1): 156-176 (2016) - [j54]Marek Cygan
, Lukasz Jez, Jirí Sgall
:
Online Knapsack Revisited. Theory Comput. Syst. 58(1): 153-190 (2016) - 2015
- [j53]Krishnendu Chatterjee, Jirí Sgall
:
Special Issue for the 38th International Symposium on Mathematical Foundations of Computer Science, MFCS 2013, Klosterneuburg, Austria. Inf. Comput. 240: 1 (2015) - [j52]Tomás Ebenlendr, Jirí Sgall
:
A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines Without Preemption. Theory Comput. Syst. 56(1): 73-81 (2015) - 2014
- [j51]Tomás Ebenlendr, Marek Krcál, Jirí Sgall
:
Graph Balancing: A Special Case of Scheduling Unrelated Parallel Machines. Algorithmica 68(1): 62-80 (2014) - 2013
- [j50]Luca Aceto, Monika Henzinger, Jirí Sgall
:
38th International Colloquium on Automata, Languages and Programming. Inf. Comput. 222: 1 (2013) - [j49]Lukasz Jez, Jarett Schwartz, Jirí Sgall
, József Békési
:
Lower bounds for online makespan minimization on a small number of related machines. J. Sched. 16(5): 539-547 (2013) - [j48]Marek Chrobak, Lukasz Jez, Jirí Sgall
:
Better bounds for incremental frequency allocation in bipartite graphs. Theor. Comput. Sci. 514: 75-83 (2013) - 2011
- [j47]Tomás Ebenlendr, Jirí Sgall
:
Semi-Online Preemptive Scheduling: One Algorithm for All Variants. Theory Comput. Syst. 48(3): 577-613 (2011) - 2010
- [j46]Marek Chrobak, Jirí Sgall
:
Three results on frequency assignment in linear cellular networks. Theor. Comput. Sci. 411(1): 131-137 (2010) - 2009
- [j45]Tomás Ebenlendr, Wojciech Jawor, Jirí Sgall
:
Preemptive Online Scheduling: Optimal Algorithms for All Speeds. Algorithmica 53(4): 504-522 (2009) - [j44]Marek Chrobak, Mathilde Hurand, Jirí Sgall
:
Algorithms for testing fault-tolerance of sequenced jobs. J. Sched. 12(5): 501-515 (2009) - [j43]Tomás Ebenlendr, Jirí Sgall
:
Optimal and online preemptive scheduling on uniformly related machines. J. Sched. 12(5): 517-527 (2009) - [j42]Jirí Sgall
, Hadas Shachnai, Tami Tamir:
Periodic scheduling with obligatory vacations. Theor. Comput. Sci. 410(47-49): 5112-5121 (2009) - 2008
- [j41]Daniel Král
, Jirí Sgall
, Tomás Tichý:
Randomized strategies for the plurality problem. Discret. Appl. Math. 156(17): 3305-3311 (2008) - [j40]Henning Bruhn, Jakub Cerný, Alexander Hall, Petr Kolman, Jirí Sgall:
Single Source Multiroute Flows and Cuts on Uniform Capacity Networks. Theory Comput. 4(1): 1-20 (2008) - 2007
- [j39]Jirí Sgall
, Gerhard J. Woeginger:
An Approximation Scheme For Cake Division With A Linear Number Of Cuts. Comb. 27(2): 205-211 (2007) - [j38]Gerhard J. Woeginger, Jirí Sgall
:
On the complexity of cake cutting. Discret. Optim. 4(2): 213-220 (2007) - [j37]Marek Chrobak, Wojciech Jawor, Jirí Sgall
, Tomás Tichý:
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. SIAM J. Comput. 36(6): 1709-1728 (2007) - [j36]Marek Chrobak, Wojciech Jawor, Jirí Sgall
, Tomás Tichý:
Improved online algorithms for buffer management in QoS switches. ACM Trans. Algorithms 3(4): 50 (2007) - [j35]Leah Epstein, Yanir Kleiman, Jirí Sgall
, Rob van Stee:
Paging with connections: FIFO strikes again. Theor. Comput. Sci. 377(1-3): 55-64 (2007) - 2006
- [j34]Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jirí Sgall
, Tomás Tichý:
Online competitive algorithms for maximizing weighted throughput of unit jobs. J. Discrete Algorithms 4(2): 255-276 (2006) - [j33]Markus Bläser, Bodo Manthey, Jirí Sgall
:
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. J. Discrete Algorithms 4(4): 623-632 (2006) - 2005
- [j32]Daniel Král
, Jirí Sgall
:
Coloring graphs from lists with bounded size of their union. J. Graph Theory 49(3): 177-186 (2005) - [j31]Jirí Síma, Jirí Sgall
:
On the Nonlearnability of a Single Spiking Neuron. Neural Comput. 17(12): 2635-2647 (2005) - [j30]Marek Chrobak, Petr Kolman
, Jirí Sgall
:
The greedy algorithm for the minimum common string partition problem. ACM Trans. Algorithms 1(2): 350-366 (2005) - 2004
- [j29]Leah Epstein, Jirí Sgall
:
Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines. Algorithmica 39(1): 43-57 (2004) - [j28]Willem de Paepe, Jan Karel Lenstra, Jirí Sgall
, René A. Sitters, Leen Stougie:
Computer-Aided Complexity Classification of Dial-a-Ride Problems. INFORMS J. Comput. 16(2): 120-132 (2004) - [j27]Eldar Fischer, Ilan Newman, Jirí Sgall
:
Functions that have read-twice constant width branching programs are not necessarily testable. Random Struct. Algorithms 24(2): 175-193 (2004) - [j26]Daniel Král
, Vladan Majerech
, Jirí Sgall
, Tomás Tichý, Gerhard J. Woeginger:
It is tough to be a plumber. Theor. Comput. Sci. 313(3): 473-484 (2004) - [j25]Marek Chrobak, Jirí Sgall
:
The weighted 2-server problem. Theor. Comput. Sci. 324(2-3): 289-312 (2004) - 2003
- [j24]Marek Chrobak, Leah Epstein, John Noga, Jirí Sgall
, Rob van Stee, Tomás Tichý, Nodari Vakhania:
Preemptive scheduling in overloaded systems. J. Comput. Syst. Sci. 67(1): 183-197 (2003) - 2002
- [j23]Eric Anderson, Marek Chrobak, John Noga, Jirí Sgall
, Gerhard J. Woeginger:
Solution of a problem in DNA computing. Theor. Comput. Sci. 287(2): 387-391 (2002) - [j22]Yossi Azar
, Oded Regev, Jirí Sgall
, Gerhard J. Woeginger:
Off-line temporary tasks assignment. Theor. Comput. Sci. 287(2): 419-428 (2002) - 2001
- [j21]Gerhard J. Woeginger, Jirí Sgall:
The complexity of coloring graphs without long induced paths. Acta Cybern. 15(1): 107-117 (2001) - [j20]Adi Avidor, Yossi Azar, Jirí Sgall
:
Ancient and New Algorithms for Load Balancing in the lp Norm. Algorithmica 29(3): 422-441 (2001) - [j19]Jeff Edmonds, Russell Impagliazzo
, Steven Rudich, Jirí Sgall
:
Communication complexity towards lower bounds on circuit depth. Comput. Complex. 10(3): 210-246 (2001) - [j18]Jirí Sgall
:
Solution of David Gale's lion and man problem. Theor. Comput. Sci. 259(1-2): 663-670 (2001) - 2000
- [j17]Marek Chrobak, Jirí Sgall
:
A simple analysis of the harmonic algorithm for two servers. Inf. Process. Lett. 75(1-2): 75-77 (2000) - [j16]Leah Epstein, Jirí Sgall
:
A lower bound for on-line scheduling on uniformly related machines. Oper. Res. Lett. 26(1): 17-22 (2000) - [j15]Steven S. Seiden, Jirí Sgall
, Gerhard J. Woeginger:
Semi-online scheduling with decreasing job sizes. Oper. Res. Lett. 27(5): 215-221 (2000) - [j14]Omer Berkman, Michal Parnas, Jirí Sgall
:
Efficient Dynamic Traitor Tracing. SIAM J. Comput. 30(6): 1802-1828 (2000) - [j13]Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela
, Jirí Sgall
, Leen Stougie:
Multiprocessor Scheduling with Rejection. SIAM J. Discret. Math. 13(1): 64-78 (2000) - [j12]Petr Savický, Jirí Sgall
:
DNF tautologies with a limited number of occurrences of every variable. Theor. Comput. Sci. 238(1-2): 495-498 (2000) - 1999
- [j11]Russell Impagliazzo
, Pavel Pudlák, Jirí Sgall
:
Lower Bounds for the Polynomial Calculus and the Gröbner Basis Algorithm. Comput. Complex. 8(2): 127-144 (1999) - [j10]Jirí Sgall
:
Bounds on Pairs of Families with Restricted Intersections. Comb. 19(4): 555-566 (1999) - 1998
- [j9]Carsten Damm
, Stasys Jukna
, Jirí Sgall
:
Some Bounds on Multiparty Communication Complexity of Pointer Jumping. Comput. Complex. 7(2): 109-127 (1998) - [j8]Anja Feldmann
, Ming-Yang Kao, Jirí Sgall
, Shang-Hua Teng:
Optimal On-Line Scheduling of Parallel Jobs with Dependencies. J. Comb. Optim. 1(4): 393-411 (1998) - 1997
- [j7]Samuel R. Buss, Russell Impagliazzo
, Jan Krajícek, Pavel Pudlák, Alexander A. Razborov, Jirí Sgall:
Proof Complexity in Algebraic Systems and Bounded Depth Frege Systems with Modular Counting. Comput. Complex. 6(3): 256-298 (1997) - [j6]Jirí Sgall
:
A Lower Bound for Randomized On-Line Multiprocessor Scheduling. Inf. Process. Lett. 63(1): 51-55 (1997) - [j5]Pavel Pudlák, Vojtech Rödl, Jirí Sgall:
Boolean Circuits, Tensor Ranks, and Communication Complexity. SIAM J. Comput. 26(3): 605-633 (1997) - 1996
- [j4]Dan Boneh, Christopher Dunworth, Richard J. Lipton, Jirí Sgall
:
On the Computational Power of DNA. Discret. Appl. Math. 71(1-3): 79-94 (1996) - [j3]Jirí Sgall
:
Randomized On-Line Scheduling of Parallel Jobs. J. Algorithms 21(1): 149-175 (1996) - [j2]Jirí Sgall:
Solution of a covering problem related to labelled tournaments. J. Graph Theory 23(2): 111-118 (1996) - 1994
- [j1]Anja Feldmann
, Jirí Sgall
, Shang-Hua Teng:
Dynamic Scheduling on Parallel Machines. Theor. Comput. Sci. 130(1): 49-72 (1994)
Conference and Workshop Papers
- 2024
- [c61]Jirí Sgall, János Balogh, József Békési, György Dósa, Lars Magnus Hvattum, Zsolt Tuza:
No Tiling of the 70 × 70 Square with Consecutive Squares. FUN 2024: 28:1-28:16 - 2023
- [c60]Matej Lieskovský, Jirí Sgall
, Andreas Emil Feldmann:
Approximation Algorithms and Lower Bounds for Graph Burning. APPROX/RANDOM 2023: 9:1-9:17 - 2022
- [c59]Matej Lieskovský
, Jirí Sgall
:
Graph Burning and Non-uniform k-centers for Small Treewidth. WAOA 2022: 20-35 - 2021
- [c58]Marcin Bienkowski
, Martin Böhm
, Martin Koutecký
, Thomas Rothvoß, Jirí Sgall
, Pavel Veselý
:
Improved Analysis of Online Balanced Clustering. WAOA 2021: 224-233 - 2019
- [c57]Pavel Veselý
, Marek Chrobak, Lukasz Jez, Jirí Sgall
:
A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines. SODA 2019: 123-142 - 2017
- [c56]Martin Böhm, Lukasz Jez, Jirí Sgall
, Pavel Veselý
:
On Packet Scheduling with Adversarial Jamming and Speedup. WAOA 2017: 190-206 - 2016
- [c55]Marcin Bienkowski
, Martin Böhm
, Jaroslaw Byrka
, Marek Chrobak, Christoph Dürr, Lukás Folwarczný
, Lukasz Jez, Jiri Sgall
, Kim Thang Nguyen, Pavel Veselý
:
Online Algorithms for Multi-Level Aggregation. ESA 2016: 12:1-12:17 - [c54]Martin Böhm
, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall
, Pavel Veselý
:
Online Packet Scheduling with Bounded Delay and Lookahead. ISAAC 2016: 21:1-21:13 - 2015
- [c53]Lukás Folwarczný
, Jirí Sgall
:
General Caching Is Hard: Even with Small Pages. ISAAC 2015: 116-126 - [c52]János Balogh, József Békési, György Dósa, Jirí Sgall, Rob van Stee:
The optimal absolute ratio for online bin packing. SODA 2015: 1425-1438 - 2014
- [c51]Jirí Sgall
:
Online Bin Packing: Old Algorithms and New Results. CiE 2014: 362-372 - [c50]György Dósa, Jirí Sgall
:
Optimal Analysis of Best Fit Bin Packing. ICALP (1) 2014: 429-441 - [c49]Marcin Bienkowski
, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jirí Sgall
:
Better Approximation Bounds for the Joint Replenishment Problem. SODA 2014: 42-54 - [c48]Martin Böhm
, Jirí Sgall
, Rob van Stee, Pavel Veselý
:
Better Algorithms for Online Bin Stretching. WAOA 2014: 23-34 - [c47]Martin Böhm
, Jirí Sgall
, Pavel Veselý
:
Online Colored Bin Packing. WAOA 2014: 35-46 - [c46]Jirí Sgall
, Gerhard J. Woeginger:
Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms. WAOA 2014: 236-247 - 2013
- [c45]György Dósa, Jirí Sgall
:
First Fit bin packing: A tight analysis. STACS 2013: 538-549 - [c44]Marcin Bienkowski
, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall
, Grzegorz Stachowiak
:
Online Control Message Aggregation in Chain Networks. WADS 2013: 133-145 - 2012
- [c43]Leah Epstein, Lukasz Jez, Jirí Sgall
, Rob van Stee:
Online Scheduling of Jobs with Fixed Start Times on Related Machines. APPROX-RANDOM 2012: 134-145 - [c42]Jirí Sgall
:
Open Problems in Throughput Scheduling. ESA 2012: 2-11 - [c41]Jirí Sgall
:
A New Analysis of Best Fit Bin Packing. FUN 2012: 315-321 - 2011
- [c40]Marek Chrobak, Lukasz Jez, Jirí Sgall
:
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. ESA 2011: 251-262 - [c39]Marek Chrobak, Jirí Sgall
, Gerhard J. Woeginger:
Two-Bounded-Space Bin Packing Revisited. ESA 2011: 263-274 - [c38]Tomás Ebenlendr, Jirí Sgall
:
A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines without Preemption. WAOA 2011: 102-108 - 2009
- [c37]Marek Chrobak, Jirí Sgall
:
Three Results on Frequency Assignment in Linear Cellular Networks. AAIM 2009: 129-139 - [c36]Ondrej Zajícek, Jirí Sgall
, Tomás Ebenlendr:
Online Scheduling of Parallel Jobs on Hypercubes: Maximizing the Throughput. PPAM (2) 2009: 52-61 - [c35]Tomás Ebenlendr, Jirí Sgall:
Semi-Online Preemptive Scheduling: One Algorithm for All Variants. STACS 2009: 349-360 - 2008
- [c34]Tomás Ebenlendr, Marek Krcál, Jirí Sgall:
Graph balancing: a special case of scheduling unrelated parallel machines. SODA 2008: 483-490 - [c33]Tomás Ebenlendr, Jirí Sgall
:
A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines. WAOA 2008: 43-52 - 2007
- [c32]Jihuan Ding, Tomás Ebenlendr, Jirí Sgall
, Guochuan Zhang
:
Online Scheduling of Equal-Length Jobs on Parallel Machines. ESA 2007: 427-438 - [c31]Marek Chrobak, Mathilde Hurand, Jirí Sgall
:
Fast Algorithms for Testing Fault-Tolerance of Sequenced Jobs with Deadlines. RTSS 2007: 139-148 - 2006
- [c30]Tomás Ebenlendr, Wojciech Jawor, Jirí Sgall
:
Preemptive Online Scheduling: Optimal Algorithms for All Speeds. ESA 2006: 327-339 - 2005
- [c29]Jirí Sgall, Hadas Shachnai, Tami Tamir:
Fairness-Free Periodic Scheduling with Vacations. ESA 2005: 592-603 - [c28]Tomás Feder, Pavol Hell, Daniel Král, Jirí Sgall:
Two algorithms for general list matrix partitions. SODA 2005: 870-876 - [c27]Tomás Ebenlendr, John Noga, Jirí Sgall
, Gerhard J. Woeginger:
A Note on Semi-online Machine Covering. WAOA 2005: 110-118 - 2004
- [c26]Marek Chrobak, Petr Kolman, Jirí Sgall:
The Greedy Algorithm for the Minimum Common String Partition Problem. APPROX-RANDOM 2004: 84-95 - [c25]Marek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý:
Improved Online Algorithms for Buffer Management in QoS Switches. ESA 2004: 204-215 - [c24]Marek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý:
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. ICALP 2004: 358-370 - [c23]Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi
, Jirí Sgall, Tomás Tichý:
Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. STACS 2004: 187-198 - [c22]Tomás Ebenlendr, Jirí Sgall:
Optimal and Online Preemptive Scheduling on Uniformly Related Machines. STACS 2004: 199-210 - [c21]Marek Chrobak, Jirí Sgall
:
Errata to Analysis of the Harmonic Algorithm for Three Servers. STACS 2004: 656 - 2003
- [c20]Jirí Sgall, Gerhard J. Woeginger:
A Lower Bound for Cake Cutting. ESA 2003: 459-469 - [c19]Marek Chrobak, Jirí Sgall:
Analysis of the Harmonic Algorithm for Three Servers. STACS 2003: 247-259 - 2002
- [c18]Marek Chrobak, Leah Epstein, John Noga, Jirí Sgall
, Rob van Stee, Tomás Tichý, Nodari Vakhania:
Preemptive Scheduling in Overloaded Systems. ICALP 2002: 800-811 - 2001
- [c17]Marek Chrobak, János Csirik, Csanád Imreh, John Noga, Jirí Sgall
, Gerhard J. Woeginger:
The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts. ICALP 2001: 862-874 - 2000
- [c16]Omer Berkman, Michal Parnas, Jirí Sgall:
Efficient dynamic traitor tracing. SODA 2000: 586-595 - [c15]Marek Chrobak, Jirí Sgall
:
The Weighted 2-Server Problem. STACS 2000: 593-604 - 1999
- [c14]Leah Epstein, Jirí Sgall
:
Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines. ESA 1999: 151-162 - [c13]Leah Epstein, John Noga, Steven S. Seiden, Jirí Sgall, Gerhard J. Woeginger:
Randomized Online Scheduling on Two Uniform Machines. SODA 1999: 317-326 - 1998
- [c12]Adi Avidor, Yossi Azar, Jirí Sgall:
Ancient and New Algorithms for Load Balancing in the Lp Norm. SODA 1998: 426-435 - 1996
- [c11]Jirí Sgall
:
On-line Scheduling. Online Algorithms 1996: 196-231 - [c10]Dan Boneh, Christopher Dunworth, Richard J. Lipton, Jirí Sgall:
Making DNA computers error resistant. DNA Based Computers 1996: 163-170 - [c9]Pavel Pudlák, Jirí Sgall:
Algebraic models of computation and interpolation for algebraic proof systems. Proof Complexity and Feasible Arithmetics 1996: 279-295 - [c8]Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jirí Sgall, Leen Stougie:
Multiprocessor Scheduling with Rejection. SODA 1996: 95-103 - [c7]Carsten Damm, Stasys Jukna
, Jirí Sgall
:
Some Bounds on Multiparty Communication Complexity of Pointer Jumping. STACS 1996: 643-654 - 1995
- [c6]Jirí Sgall
:
Randomized On-Line Scheduling of Parallel Jobs. ISTCS 1995: 241-250 - 1994
- [c5]Jirí Sgall
:
On-Line Scheduling of Parallel Jobs. MFCS 1994: 159-176 - 1993
- [c4]Anja Feldmann
, Ming-Yang Kao, Jirí Sgall, Shang-Hua Teng:
Optimal online scheduling of parallel jobs with dependencies. STOC 1993: 642-651 - 1991
- [c3]Anja Feldmann
, Jirí Sgall, Shang-Hua Teng:
Dynamic Scheduling on Parallel Machines. FOCS 1991: 111-120 - [c2]Jeff Edmonds, Steven Rudich, Russell Impagliazzo
, Jirí Sgall:
Communication Complexity Towards Lower Bounds on Circuit Depth. FOCS 1991: 249-257 - 1990
- [c1]Jan Krajícek, Pavel Pudlák, Jirí Sgall
:
Interactive Computations of Optimal Solutions. MFCS 1990: 48-60
Parts in Books or Collections
- 2013
- [p1]Pavel Pudlák, Jirí Sgall
:
An Upper Bound for a Communication Game Related to Time-Space Tradeoffs. The Mathematics of Paul Erdős I 2013: 399-407
Editorship
- 2017
- [e5]Mohammad Reza Mousavi, Jirí Sgall:
Topics in Theoretical Computer Science - Second IFIP WG 1.8 International Conference, TTCS 2017, Tehran, Iran, September 12-14, 2017, Proceedings. Lecture Notes in Computer Science 10608, Springer 2017, ISBN 978-3-319-68952-4 [contents] - 2013
- [e4]Krishnendu Chatterjee, Jirí Sgall
:
Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings. Lecture Notes in Computer Science 8087, Springer 2013, ISBN 978-3-642-40312-5 [contents] - 2011
- [e3]Luca Aceto, Monika Henzinger, Jirí Sgall
:
Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I. Lecture Notes in Computer Science 6755, Springer 2011, ISBN 978-3-642-22005-0 [contents] - [e2]Luca Aceto, Monika Henzinger, Jirí Sgall
:
Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part II. Lecture Notes in Computer Science 6756, Springer 2011, ISBN 978-3-642-22011-1 [contents] - 2001
- [e1]Jirí Sgall, Ales Pultr
, Petr Kolman:
Mathematical Foundations of Computer Science 2001, 26th International Symposium, MFCS 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings. Lecture Notes in Computer Science 2136, Springer 2001, ISBN 3-540-42496-2 [contents]
Reference Works
- 2016
- [r2]Jiri Sgall
:
Online Preemptive Scheduling on Parallel Machines. Encyclopedia of Algorithms 2016: 1461-1464 - 2004
- [r1]Kirk Pruhs, Jirí Sgall, Eric Torng:
Online Scheduling. Handbook of Scheduling 2004
Informal and Other Publications
- 2024
- [i21]Martin Böhm, Matej Lieskovský, Sören Schmitt, Jirí Sgall, Rob van Stee:
Improved online load balancing with known makespan. CoRR abs/2407.08376 (2024) - [i20]Josef Minarík, Jirí Sgall:
Speed-robust scheduling revisited. CoRR abs/2407.11670 (2024) - 2023
- [i19]Sunny Atalig, Marek Chrobak, Erfan Mousavian, Jiri Sgall
, Pavel Veselý:
Structural Properties of Search Trees with 2-way Comparisons. CoRR abs/2311.02224 (2023) - 2021
- [i18]Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý:
Improved Analysis of Online Balanced Clustering. CoRR abs/2107.00145 (2021) - 2018
- [i17]Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall:
A φ-Competitive Algorithm for Scheduling Packets with Deadlines. CoRR abs/1807.07177 (2018) - 2017
- [i16]Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý:
On Packet Scheduling with Adversarial Jamming and Speedup. CoRR abs/1705.07018 (2017) - 2016
- [i15]Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý:
The Best Two-Phase Algorithm for Bin Stretching. CoRR abs/1601.08111 (2016) - [i14]Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý:
Online Packet Scheduling with Bounded Delay and Lookahead. CoRR abs/1606.09395 (2016) - [i13]Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý:
Logarithmic price of buffer downscaling on line metrics. CoRR abs/1610.04915 (2016) - 2015
- [i12]Lukás Folwarczný, Jirí Sgall:
General Caching Is Hard: Even with Small Pages. CoRR abs/1506.07905 (2015) - [i11]Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý:
Online Algorithms for Multi-Level Aggregation. CoRR abs/1507.02378 (2015) - 2014
- [i10]Martin Böhm, Jirí Sgall, Pavel Veselý:
Online Colored Bin Packing. CoRR abs/1404.5548 (2014) - [i9]Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý:
Better Algorithms for Online Bin Stretching. CoRR abs/1404.5569 (2014) - 2013
- [i8]Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall:
Better Approximation Bounds for the Joint Replenishment Problem. CoRR abs/1307.2531 (2013) - 2011
- [i7]Marek Chrobak, Lukasz Jez, Jirí Sgall:
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. CoRR abs/1102.3393 (2011) - 2005
- [i6]Jirí Sgall:
Online Scheduling. Algorithms for Optimization with Incomplete Information 2005 - 1998
- [i5]Jirí Sgall:
Bounds on Pairs of Families with Restricted Intersections. Electron. Colloquium Comput. Complex. TR98 (1998) - 1997
- [i4]Russell Impagliazzo, Pavel Pudlák, Jirí Sgall:
Lower Bounds for the Polynomial Calculus and the Groebner Basis Algorithm. Electron. Colloquium Comput. Complex. TR97 (1997) - 1995
- [i3]Pavel Pudlák, Jirí Sgall:
An Upper Bound for a Communication Game Related to Time-Space Tradeoffs. Electron. Colloquium Comput. Complex. TR95 (1995) - [i2]Carsten Damm, Stasys Jukna, Jirí Sgall:
Some Bounds on Multiparty Communication Complexity of Pointer Jumping. Electron. Colloquium Comput. Complex. TR95 (1995) - [i1]Carsten Damm, Stasys Jukna, Jirí Sgall:
Some Bounds on Multiparty Communication Complexity of Pointer Jumping. Universität Trier, Mathematik/Informatik, Forschungsbericht 95-17 (1995)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-25 20:04 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint