Follow
Łukasz Jeż
Łukasz Jeż
Assistant Professor of Computer Science, University of Wrocław
Verified email at cs.uni.wroc.pl - Homepage
Title
Cited by
Cited by
Year
Better approximation bounds for the joint replenishment problem
M Bienkowski, J Byrka, M Chrobak, Ł Jeż, D Nogneng, J Sgall
Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete …, 2014
532014
Online knapsack revisited
M Cygan, Ł Jeż, J Sgall
Theory of Computing Systems 58, 153-190, 2016
512016
Online scheduling of packets with agreeable deadlines
Ł Jeż, F Li, J Sethuraman, C Stein
ACM Transactions on Algorithms (TALG) 9 (1), 1-11, 2012
42*2012
Online algorithms for multi-level aggregation
M Bienkowski, M Böhm, J Byrka, M Chrobak, C Dürr, L Folwarczný, Ł Jeż, ...
arXiv preprint arXiv:1507.02378, 2015
352015
Validating the Knuth-Morris-Pratt failure function, fast and online
P Gawrychowski, A Jeż, Ł Jeż
International Computer Science Symposium in Russia, 132-143, 2010
35*2010
Pricing online decisions: Beyond auctions
IR Cohen, A Eden, A Fiat, Ł Jeż
Proceedings of the twenty-sixth annual ACM-SIAM symposium on discrete …, 2014
322014
A universal randomized packet scheduling algorithm
Ł Jeż
Algorithmica 67, 498-515, 2013
27*2013
Collecting weighted items from a dynamic queue
M Bienkowski, M Chrobak, C Dürr, M Hurand, A Jeż, Ł Jeż, G Stachowiak
Algorithmica 65 (1), 60-94, 2013
212013
Online control message aggregation in chain networks
M Bienkowski, J Byrka, M Chrobak, Ł Jeż, J Sgall, G Stachowiak
Workshop on Algorithms and Data Structures, 133-145, 2013
202013
A -Competitive Algorithm for Scheduling Packets with Deadlines
P Veselý, M Chrobak, Ł Jeż, J Sgall
SIAM Journal on Computing 51 (5), 1626-1691, 2022
182022
The (h,k)-Server Problem on Bounded Depth Trees
N Bansal, M Eliéš, Ł Jeż, G Koumoutsos
ACM Transactions on Algorithms (TALG) 15 (2), 1-26, 2019
172019
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption
C Dürr, Ł Jeż, OC Vásquez
Discrete Applied Mathematics 196, 20-27, 2015
172015
Online scheduling of jobs with fixed start times on related machines
L Epstein, Ł Jeż, J Sgall, R Van Stee
Algorithmica 74 (1), 156-176, 2016
16*2016
Online packet scheduling with bounded delay and lookahead
M Böhm, M Chrobak, Ł Jeż, F Li, J Sgall, P Veselý
Theoretical Computer Science 776, 95-113, 2019
132019
Tight bounds for double coverage against weak adversaries
N Bansal, M Eliáš, Ł Jeż, G Koumoutsos, K Pruhs
Theory of Computing Systems 62, 349-365, 2018
122018
Online scheduling of bounded length jobs to maximize throughput
C Dürr, Ł Jeż, KT Nguyen
Approximation and Online Algorithms: 7th International Workshop, WAOA 2009 …, 2010
92010
Slaying hydrae: Improved bounds for generalized k-server in uniform metrics
M Bienkowski, Ł Jeż, P Schmidt
arXiv preprint arXiv:1810.00580, 2018
82018
Lower bounds for online makespan minimization on a small number of related machines
Ł Jeż, J Schwartz, J Sgall, J Békési
Journal of Scheduling 16, 539-547, 2013
82013
Unbounded lower bound for k-server against weak adversaries
M Bienkowski, J Byrka, C Coester, Ł Jeż
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
72020
Online algorithms for multilevel aggregation
M Bienkowski, M Böhm, J Byrka, M Chrobak, C Dürr, L Folwarczný, Ł Jeż, ...
Operations Research 68 (1), 214-232, 2020
72020
The system can't perform the operation now. Try again later.
Articles 1–20