Lukasz Jez

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 34

Top Topics

Neighboring Frames

Online Algorithms

Quality Of Service

Top Venues

Theor. Comput. Sci.

Theory Comput. Syst.

Publications

Marcin Bienkowski, Jaroslaw Byrka, Lukasz Jez
Online Disjoint Set Covers: Randomization is not Necessary. CoRR (2024)
Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall
A \(\boldsymbol{\phi }\) -Competitive Algorithm for Scheduling Packets with Deadlines. SIAM J. Comput. 51 (5) (2022)
János Balogh, György Dósa, Leah Epstein, Lukasz Jez
Lower bounds on the performance of online algorithms for relaxed packing problems. CoRR (2022)
János Balogh, György Dósa, Leah Epstein, Lukasz Jez
Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems. IWOCA (2022)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
New results on multi-level aggregation. Theor. Comput. Sci. 861 (2021)
Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý
On packet scheduling with adversarial jamming and speedup. Ann. Oper. Res. 298 (1) (2021)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multilevel Aggregation. Oper. Res. 68 (1) (2020)
Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez
Unbounded lower bound for k-server against weak adversaries. STOC (2020)
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 (2019)
Ilan Reuven Cohen, Alon Eden, Amos Fiat, Lukasz Jez
Dynamic Pricing of Servers on Trees. APPROX-RANDOM (2019)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
Better Bounds for Online Line Chasing. MFCS (2019)
Marcin Bienkowski, Lukasz Jez, Pawel Schmidt
Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics. ISAAC (2019)
Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez
Unbounded lower bound for k-server against weak adversaries. CoRR (2019)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos
)-Server Problem on Bounded Depth Trees. ACM Trans. Algorithms 15 (2) (2019)
Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall
A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines. SODA (2019)
Marcin Bienkowski, Lukasz Jez, Pawel Schmidt
Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics. CoRR (2018)
Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall
A φ-Competitive Algorithm for Scheduling Packets with Deadlines. CoRR (2018)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs
Tight Bounds for Double Coverage Against Weak Adversaries. Theory Comput. Syst. 62 (2) (2018)
Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption. CoRR (2018)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
Better Bounds for Online Line Chasing. CoRR (2018)
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 (2018)
Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý
On Packet Scheduling with Adversarial Jamming and Speedup. CoRR (2017)
Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý
On Packet Scheduling with Adversarial Jamming and Speedup. WAOA (2017)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos
)-Server Problem on Bounded Depth Trees. SODA (2017)
Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
Scheduling multipacket frames with frame deadlines. J. Sched. 20 (6) (2017)
Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. Theor. Comput. Sci. 695 (2017)
Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
Online Packet Scheduling with Bounded Delay and Lookahead. ISAAC (2016)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. ESA (2016)
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 (2016)
Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
Online Packet Scheduling with Bounded Delay and Lookahead. CoRR (2016)
Yossi Azar, Amir Epstein, Lukasz Jez, Adi Vardi
Make-to-Order Integrated Scheduling and Distribution. SODA (2016)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos
New Bounds for the $(h, k)$-Server Problem. CoRR (2016)
Marek Cygan, Lukasz Jez, Jirí Sgall
Online Knapsack Revisited. Theory Comput. Syst. 58 (1) (2016)
Leah Epstein, Lukasz Jez, Jirí Sgall, Rob van Stee
Online Scheduling of Jobs with Fixed Start Times on Related Machines. Algorithmica 74 (1) (2016)
Christoph Dürr, Lukasz Jez, Oscar C. Vásquez
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption. Discret. Appl. Math. 196 (2015)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs
Tight Bounds for Double Coverage Against Weak Adversaries. WAOA (2015)
Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
Scheduling Multipacket Frames with Frame Deadlines. SIROCCO (2015)
Ilan Reuven Cohen, Alon Eden, Amos Fiat, Lukasz Jez
Pricing Online Decisions: Beyond Auctions. CoRR (2015)
Ilan Reuven Cohen, Alon Eden, Amos Fiat, Lukasz Jez
Pricing Online Decisions: Beyond Auctions. SODA (2015)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. CoRR (2015)
Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling. CoRR (2015)
Pawel Gawrychowski, Artur Jez, Lukasz Jez
Validating the Knuth-Morris-Pratt Failure Function, Fast and Online. Theory Comput. Syst. 54 (2) (2014)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jirí Sgall
Better Approximation Bounds for the Joint Replenishment Problem. SODA (2014)
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) (2013)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
-competitive algorithm for collecting items with increasing weights from a dynamic queue. Theor. Comput. Sci. 475 (2013)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
Collecting Weighted Items from a Dynamic Queue. Algorithmica 65 (1) (2013)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall
Better Approximation Bounds for the Joint Replenishment Problem. CoRR (2013)
Marek Chrobak, Lukasz Jez, Jirí Sgall
Better bounds for incremental frequency allocation in bipartite graphs. Theor. Comput. Sci. 514 (2013)
Marek Cygan, Lukasz Jez
Online Knapsack Revisited. WAOA (2013)
Christoph Dürr, Lukasz Jez, Óscar C. Vásquez
Mechanism Design for Aggregating Energy Consumption and Quality of Service in Speed Scaling Scheduling. WINE (2013)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall, Grzegorz Stachowiak
Online Control Message Aggregation in Chain Networks. WADS (2013)
Lukasz Jez
A Universal Randomized Packet Scheduling Algorithm. Algorithmica 67 (4) (2013)
Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
Online scheduling of bounded length jobs to maximize throughput. J. Sched. 15 (5) (2012)
Leah Epstein, Lukasz Jez, Jirí Sgall, Rob van Stee
Online Scheduling of Jobs with Fixed Start Times on Related Machines. APPROX-RANDOM (2012)
Lukasz Jez, Fei Li, Jay Sethuraman, Clifford Stein
Online scheduling of packets with agreeable deadlines. ACM Trans. Algorithms 9 (1) (2012)
Marek Chrobak, Lukasz Jez, Jirí Sgall
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. ESA (2011)
Marek Chrobak, Lukasz Jez, Jirí Sgall
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs CoRR (2011)
Lukasz Jez
One to Rule Them All: A General Randomized Algorithm for Buffer Management with Bounded Delay. ESA (2011)
Lukasz Jez
One to Rule Them All: a General Randomized Algorithm for Buffer Management with Bounded Delay CoRR (2011)
Marcin Bienkowski, Marek Chrobak, Lukasz Jez
Randomized competitive algorithms for online buffer management in the adaptive adversary model. Theor. Comput. Sci. 412 (39) (2011)
Lukasz Jez
Randomized Algorithm for Agreeable Deadlines Packet Scheduling. STACS (2010)
Pawel Gawrychowski, Artur Jez, Lukasz Jez
Validating the Knuth-Morris-Pratt Failure Function, Fast and Online. CSR (2010)
Lukasz Jez
Randomised Buffer Management with Bounded Delay against Adaptive Adversary CoRR (2009)
Lukasz Jez
A 4/3-competitive randomised algorithm for online packet scheduling with agreeable deadlines CoRR (2009)
Pawel Gawrychowski, Artur Jez, Lukasz Jez
Optimal, online validation of the pi and pi' failure functions CoRR (2009)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
Collecting weighted items from a dynamic queue. SODA (2009)
Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
Online Scheduling of Bounded Length Jobs to Maximize Throughput CoRR (2009)
Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
Online Scheduling of Bounded Length Jobs to Maximize Throughput. WAOA (2009)
Marcin Bienkowski, Marek Chrobak, Lukasz Jez
Randomized Algorithms for Buffer Management with 2-Bounded Delay. WAOA (2008)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak
Generalized Whac-a-Mole CoRR (2008)