Ł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]