Publications
Theses
- Phd: Online Packet Scheduling
[pdf] [presentation] (presentation has been extended and revised since the defense)
- Msc: Deterministyczny broadcast w sieciach radiowych
[pdf]
[ps.gz]
Articles
- N. Bansal, M. Eliás, Ł. Jeż, G. Koumoutsos, K. Pruhs
Tight Bounds for Double Coverage Against Weak Adversaries
Theory of Computing Systems 62(2): 349-365 (2018), special issue [Open Access]
also appeared in WAOA 2015 [presentation] (courtesy of Grigorios and Marek)
- M. Bienkowski, M. Böhm, Ł. Jeż, P. Laskos-Grabowski, J. Marcinkowski, J. Sgall, A. Spyra, P. Veselý
Logarithmic price of buffer downscaling on line metrics
Theoretical Computer Science 707: 89-93 (2018) [arXiv] [ScienceDirect]
- M. Böhm,
M. Chrobak,
Ł. Jeż,
J. Sgall,
P. Veselý
Online Packet Scheduling with Bounded Delay and Lookahead
ISAAC 2016 [arXiv]
- M. Bieńkowski,
M. Böhm,
J. Byrka,
M. Chrobak,
C. Dürr,
L. Folwarczný,
Ł. Jeż,
J. Sgall,
Nguyễn K. T.,
P. Veselý
Online Algorithms for Multi-Level Aggregation
ESA 2016: 12:1-12:17
[LIPIcs]
[arXiv] [presentation] (courtesy of Marcin)
- Ł. Jeż, Y. Mansour, B. Patt-Shamir
Scheduling Multipacket Frames With Frame Deadlines
also appeared in SIROCCO 2015 [pdf] [presentation]
- C. Dürr, Lukasz Jez, O. C. Vásquez:
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling
Theoretical Computer Science 695: 28-41 (2017) [arXiv] [ScienceDirect]
- N. Bansal, M. Eliás, Ł. Jeż, G. Koumoutsos
The (h, k)-Server Problem on Bounded Depth Trees
SODA 2017: 1022-1037 [SIAM] [presentation] (courtesy of Marek)
- Y. Azar,
A. Epstein, Ł. Jeż, A. Vardi
Make-to-Order Integrated Scheduling and Distribution
SODA 2016: 140-154 [SIAM]
[presentation]
(courtesy of Adi)
- L. Epstein, Ł. Jeż, J. Sgall, R. van Stee
Online Scheduling of Jobs with Fixed Start Times on Related Machines
Algorithmica 74(1): 156-176 (2016) [Open Access]
also appeared in APPROX'12 [presentation] (courtesy of Rob)
- M. Cygan, Ł. Jeż, J. Sgall
Online Knapsack Revisited
Theory of Computing Systems 58(1): 153-190 (2016), special issue [Open Access]
also appeared in WAOA 2013 [presentation]
- I. R. Cohen,
A. Eden,
A. Fiat,
Ł. Jeż,
Pricing Online Decisions: Beyond Auctions
SODA 2015: 73-91 [arXiv] [SIAM] [presentation] (courtesy of Alon, Amos, and Ilan)
- C. Dürr, Ł. Jeż, Oscar C. Vásquez,
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption
Discrete Applied Mathematics, to appear [pdf] [ScienceDirect]
- P. Gawrychowski, A. Jeż, Ł. Jeż
Validating the Knuth-Morris-Pratt failure function, fast and online
Theory of Computing Systems 54(2): 337-372 (2014), special issue58(1): 153-190 (2016) [Open Access]
also appeared in CSR'10 [presentation] (courtesy of Artur)
- M. Bieńkowski,
J. Byrka,
M. Chrobak,
Dorian Nogneng,
Ł. Jeż,
J. Sgall
Better Approximation Bounds for the Joint Replenishment Problem
SODA 2014 [pdf] [presentation] (courtesy of Marek)
- C. Dürr,
Ł. Jeż,
Oscar C. Vásquez,
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling
WINE 2013 [pdf] [presentation]
- M. Bieńkowski,
J. Byrka,
M. Chrobak,
Ł. Jeż,
J. Sgall,
G. Stachowiak,
Online Control Message Aggregation in Chain Networks
WADS 2013: 133-145 [pdf] [presentation] (courtesy of Marcin)
- Ł. Jeż
A Universal Randomized Packet Scheduling Algorithm
Algorithmica 67(4): 498-515 (2013), special issue [Open Access]
also appeared in ESA'11 [presentation]
- Ł. Jeż, J. Schwartz,
J. Sgall,
J. Békési
Lower Bounds for Online Makespan Minimization on a Small Number of Related Machines
Journal of Scheduling 16(5): 539-547 (2013)
[Open Access]
- M. Chrobak,
Ł. Jeż, J. Sgall
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs
Theoretical Computer Science 514: 75-83 (2013), special issue
[pdf]
[ScienceDirect]
also appeared in ESA'11 [presentation] (courtesy of Jiří)
- M. Bieńkowski,
M. Chrobak,
C. Dürr,
M. Hurand,
A. Jeż,
Ł. Jeż,
G. Stachowiak,
A ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue
Theoretical Computer Science 475: 92-102 (2013)
[pdf]
[ScienceDirect]
also appeared in SODA'09
- M. Bieńkowski,
M. Chrobak,
C. Dürr,
M. Hurand,
A. Jeż,
Ł. Jeż,
G. Stachowiak,
Collecting Weighted Items from a Dynamic Queue
Algorithmica 65(1): 60-94 (2013)
[Open Access]
also appeared in SODA'09
- Ł. Jeż, F. Li,
J. Sethuraman,
C. Stein
Online Scheduling of Packets with Agreeable Deadlines
ACM Transactions on Algorithms 9(1):5 (2012)
[pdf] [ACM Digital Library]
my own results also appeared in STACS'10 [presentation]
- C. Dürr,
Ł. Jeż,
Nguyen K. T.,
Online Scheduling of Bounded Length Jobs to Maximize Throughput
Journal of Scheduling 15(5): 653-664 (2012) [Open Access]
also appeared in WAOA'09 [presentation]
- M. Bieńkowski,
M. Chrobak,
Ł. Jeż,
Randomized competitive algorithms for online buffer management in the adaptive adversary model
Theoretical Computer Science 412(39): 5121-5131 (2011)
[pdf]
[ScienceDirect]
also appeared in WAOA'08 [presentation]
|
|