Lukasz Jez - RankMe

74 papers A* 7A 6B 10C 1Misc 1Journal 46Unranked 3

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