Łukasz Jeż

teaching assistant (on leave), currently a postdoc at the Academy of Sciences of the Czech Republic

Instytut Informatyki
15 Joliot-Curie st.
PL 50-383 Wrocław
Office no. 323

e-mail: lje [at] cs.uni.wroc.pl
tel. +48 71 375 78 29

Teaching (mostly in Polish)

Papers

1. Ł. Jeż,
   Online Packet Scheduling
   PhD thesis
   [pdf] [presentation]


2. Ł. Jeż,
   Deterministyczny broadcast w sieciach radiowych
   unpublished, MSc thesis, in Polish
   [pdf] [ps.gz]


3. M. Bieńkowski, OC M. Chrobak, C. Dürr, M. Hurand, A. Jeż, Ł. Jeż, J. Łopuszański, G. Stachowiak,
   Generalized Whac-a-Mole
   preliminary version
   [arXiv]


4. M. Bieńkowski, M. Chrobak, Ł. Jeż,
   Randomized Algorithms for Buffer Management with 2-Bounded Delay
   6th Workshop on Approximation and Online Algorithms (WAOA '08)
   [pdf] [ps.gz] [presentation]


5. M. Bieńkowski, M. Chrobak, C. Dürr, M. Hurand, A. Jeż, Ł. Jeż, G. Stachowiak,
   Collecting Weighted Items from a Dynamic Queue
   20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '09)
   [pdf] [ps.gz]


6. C. Dürr, Ł. Jeż, Nguyen K. T.,
   Online Scheduling of Bounded Length Jobs to Maximize Throughput
   7th Workshop on Approximation and Online Algorithms (WAOA '09)
   [arXiv] [presentation]


7. Ł. Jeż,
   A 4/3-competitive randomised algorithm for online scheduling of packets with agreeable deadlines
   27th International Symposium on Theoretical Aspects of Computer Science (STACS '10)
   [arXiv] [presentation]


8. P. Gawrychowski, A. Jeż, Ł. Jeż
   Validating the Knuth-Morris-Pratt failure function, fast and online
   5th International Computer Science Symposium in Russia (CSR '10)
   [pdf] (greatly extended version)


9. Ł. Jeż,
   One to Rule Them All: a General Randomized Algorithm for Buffer Management with Bounded Delay
   19th European Symposium on Algorithms (ESA'11)
   [pdf] [presentation] [arXiv]


10. M. Chrobak, Ł. Jeż, J. Sgall
    Better Bounds for Incremental Frequency Allocation in Bipartite Graphs
    19th European Symposium on Algorithms (ESA'11)
    [arXiv]


11. 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)
    [ScienceDirect]


12. C. Dürr, Ł. Jeż, Nguyen K. T.,
    Online Scheduling of Bounded Length Jobs to Maximize Throughput
    Journal of Scheduling, to appear
    [Online First]


13. M. Bieńkowski, M. Chrobak, C. Dürr, M. Hurand, A. Jeż, Ł. Jeż, G. Stachowiak,
    Collecting Weighted Items from a Dynamic Queue
    Algorithmica, to appear
    [Online First]


14. Ł. Jeż, F. Li, J. Sethuraman, C. Stein
    Online Scheduling of Packets with Agreeable Deadlines
    ACM Transactions on Algorithms, to appear
    [pdf]