| 2025 | ESA | A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs. | Mateusz Basiak, Marcin Bienkowski, Martin Bhm, Marek Chrobak, Lukasz Jez, Jir Sgall, Agnieszka Tatarczuk |
| 2024 | FUN | No Tiling of the 70 70 Square with Consecutive Squares. | Jir Sgall, Jnos Balogh, Jzsef Bksi, Gyrgy Dsa, Lars Magnus Hvattum, Zsolt Tuza |
| 2022 | WAOA | Graph Burning and Non-uniform k-centers for Small Treewidth. | Matej Lieskovsk, Jir Sgall |
| 2021 | WAOA | Improved Analysis of Online Balanced Clustering. | Marcin Bienkowski, Martin Bhm, Martin Kouteck, Thomas Rothvo, Jir Sgall, Pavel Vesel |
| 2019 | SODA | A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines. | Pavel Vesel, Marek Chrobak, Lukasz Jez, Jir Sgall |
| 2017 | WAOA | On Packet Scheduling with Adversarial Jamming and Speedup. | Martin Bhm, Lukasz Jez, Jir Sgall, Pavel Vesel |
| 2016 | ISAAC | Online Packet Scheduling with Bounded Delay and Lookahead. | Martin Bhm, Marek Chrobak, Lukasz Jez, Fei Li, Jir Sgall, Pavel Vesel |
| 2015 | ISAAC | General Caching Is Hard: Even with Small Pages. | Luks Folwarczn, Jir Sgall |
| 2015 | SODA | The optimal absolute ratio for online bin packing. | Jnos Balogh, Jzsef Bksi, Gyrgy Dsa, Jir Sgall, Rob van Stee |
| 2014 | CiE | Online Bin Packing: Old Algorithms and New Results. | Jir Sgall |
| 2014 | ICALP | Optimal Analysis of Best Fit Bin Packing. | Gyrgy Dsa, Jir Sgall |
| 2014 | SODA | Better Approximation Bounds for the Joint Replenishment Problem. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jir Sgall |
| 2014 | WAOA | Better Algorithms for Online Bin Stretching. | Martin Bhm, Jir Sgall, Rob van Stee, Pavel Vesel |
| 2014 | WAOA | Online Colored Bin Packing. | Martin Bhm, Jir Sgall, Pavel Vesel |
| 2014 | WAOA | Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms. | Jir Sgall, Gerhard J. Woeginger |
| 2013 | STACS | First Fit bin packing: A tight analysis. | Gyrgy Dsa, Jir Sgall |
| 2013 | WADS | Online Control Message Aggregation in Chain Networks. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jir Sgall, Grzegorz Stachowiak |
| 2012 | ESA | Open Problems in Throughput Scheduling. | Jir Sgall |
| 2012 | FUN | A New Analysis of Best Fit Bin Packing. | Jir Sgall |
| 2011 | ESA | Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. | Marek Chrobak, Lukasz Jez, Jir Sgall |
| 2011 | ESA | Two-Bounded-Space Bin Packing Revisited. | Marek Chrobak, Jir Sgall, Gerhard J. Woeginger |
| 2011 | WAOA | A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines without Preemption. | Toms Ebenlendr, Jir Sgall |
| 2009 | AAIM | Three Results on Frequency Assignment in Linear Cellular Networks. | Marek Chrobak, Jir Sgall |
| 2009 | PPAM | Online Scheduling of Parallel Jobs on Hypercubes: Maximizing the Throughput. | Ondrej Zajcek, Jir Sgall, Toms Ebenlendr |
| 2009 | STACS | Semi-Online Preemptive Scheduling: One Algorithm for All Variants. | Toms Ebenlendr, Jir Sgall |
| 2008 | SODA | Graph balancing: a special case of scheduling unrelated parallel machines. | Toms Ebenlendr, Marek Krcl, Jir Sgall |
| 2008 | WAOA | A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines. | Toms Ebenlendr, Jir Sgall |
| 2007 | ESA | Online Scheduling of Equal-Length Jobs on Parallel Machines. | Jihuan Ding, Toms Ebenlendr, Jir Sgall, Guochuan Zhang |
| 2007 | RTSS | Fast Algorithms for Testing Fault-Tolerance of Sequenced Jobs with Deadlines. | Marek Chrobak, Mathilde Hurand, Jir Sgall |
| 2006 | ESA | Preemptive Online Scheduling: Optimal Algorithms for All Speeds. | Toms Ebenlendr, Wojciech Jawor, Jir Sgall |
| 2005 | ESA | Fairness-Free Periodic Scheduling with Vacations. | Jir Sgall, Hadas Shachnai, Tami Tamir |
| 2005 | SODA | Two algorithms for general list matrix partitions. | Toms Feder, Pavol Hell, Daniel Krl, Jir Sgall |
| 2005 | WAOA | A Note on Semi-online Machine Covering. | Toms Ebenlendr, John Noga, Jir Sgall, Gerhard J. Woeginger |
| 2004 | ESA | Improved Online Algorithms for Buffer Management in QoS Switches. | Marek Chrobak, Wojciech Jawor, Jir Sgall, Toms Tich |
| 2004 | ICALP | Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. | Marek Chrobak, Wojciech Jawor, Jir Sgall, Toms Tich |
| 2004 | STACS | Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. | Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jir Sgall, Toms Tich |
| 2004 | STACS | Errata to Analysis of the Harmonic Algorithm for Three Servers. | Marek Chrobak, Jir Sgall |
| 2004 | STACS | Optimal and Online Preemptive Scheduling on Uniformly Related Machines. | Toms Ebenlendr, Jir Sgall |
| 2003 | ESA | A Lower Bound for Cake Cutting. | Jir Sgall, Gerhard J. Woeginger |
| 2003 | STACS | Analysis of the Harmonic Algorithm for Three Servers. | Marek Chrobak, Jir Sgall |
| 2002 | ICALP | Preemptive Scheduling in Overloaded Systems. | Marek Chrobak, Leah Epstein, John Noga, Jir Sgall, Rob van Stee, Toms Tich, Nodari Vakhania |
| 2001 | ICALP | The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts. | Marek Chrobak, Jnos Csirik, Csand Imreh, John Noga, Jir Sgall, Gerhard J. Woeginger |
| 2000 | SODA | Efficient dynamic traitor tracing. | Omer Berkman, Michal Parnas, Jir Sgall |
| 2000 | STACS | The Weighted 2-Server Problem. | Marek Chrobak, Jir Sgall |
| 1999 | ESA | Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines. | Leah Epstein, Jir Sgall |
| 1999 | SODA | Randomized Online Scheduling on Two Uniform Machines. | Leah Epstein, John Noga, Steven S. Seiden, Jir Sgall, Gerhard J. Woeginger |
| 1998 | SODA | Ancient and New Algorithms for Load Balancing in the L | Adi Avidor, Yossi Azar, Jir Sgall |
| 1996 | SODA | Multiprocessor Scheduling with Rejection. | Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jir Sgall, Leen Stougie |
| 1996 | STACS | Some Bounds on Multiparty Communication Complexity of Pointer Jumping. | Carsten Damm, Stasys Jukna, Jir Sgall |
| 1994 | MFCS | On-Line Scheduling of Parallel Jobs. | Jir Sgall |
| 1993 | STOC | Optimal online scheduling of parallel jobs with dependencies. | Anja Feldmann, Ming-Yang Kao, Jir Sgall, Shang-Hua Teng |
| 1991 | FOCS | Communication Complexity Towards Lower Bounds on Circuit Depth | Jeff Edmonds, Steven Rudich, Russell Impagliazzo, Jir Sgall |
| 1991 | FOCS | Dynamic Scheduling on Parallel Machines | Anja Feldmann, Jir Sgall, Shang-Hua Teng |
| 1990 | MFCS | Interactive Computations of Optimal Solutions. | Jan Krajcek, Pavel Pudlk, Jir Sgall |