Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Throughput maximization problems.

2016/21/D/ST6/02402

Keywords:

job scheduling throughput maximization online algorithms

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Łukasz Jeż 

Number of co-investigators in the project: 2

Call: SONATA 11 - announced on 2016-03-15

Amount awarded: 289 800 PLN

Project start date (Y-m-d): 2017-01-13

Project end date (Y-m-d): 2020-01-12

Project duration:: 36 months (the same as in the proposal)

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Equipment purchased [PL]

  1. zestaw komputerowy: komputer stacjonarny i komplet peryferiów lub kamputer all-in-one (9 000 PLN)

Information in the final report

  • Publication in academic press/journals (5)
  • Articles in post-conference publications (3)
  1. On Packet Scheduling with Adversarial Jamming and Speedup
    Authors:
    Martin Böhm, Łukasz Jeż, Jirí Sgall, Pavel Veselý
    Academic press:
    Annals of Operations Research (rok: 2021, tom: 298(1), strony: 15523), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10479-019-03153-x - link to the publication
  2. Online Algorithms for Multilevel Aggregation
    Authors:
    Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Łukasz Jeż, Jirí Sgall, Nguyen Kim Thang, Pavel Veselý
    Academic press:
    Operations Research (rok: 2020, tom: 68(1), strony: 214-232), Wydawca: INFORMS
    Status:
    Published
    DOI:
    10.1287/opre.2019.1847 - link to the publication
  3. Scheduling multipacket frames with frame deadlines
    Authors:
    Łukasz Jeż, Yishay Mansour, Boaz Patt-Shamir
    Academic press:
    Journal of Scheduling (rok: 2017, tom: 20(6), strony: 623-634), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10951-017-0522-4 - link to the publication
  4. New results on multi-level aggregation
    Authors:
    Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Łukasz Jeż, Jirí Sgall, Nguyen Kim Thang, Pavel Veselý
    Academic press:
    Theoretical Computer Science (rok: 2021, tom: 861, strony: 133-143), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2021.02.016 - link to the publication
  5. Online packet scheduling with bounded delay and lookahead
    Authors:
    Martin Böhm, Marek Chrobak, Łukasz Jeż, Fei Li, Jirí Sgall, Pavel Veselý
    Academic press:
    Theoretical Computer Science (rok: 2019, tom: 776, strony: 95-113), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2019.01.013 - link to the publication
  1. Unbounded lower bound for k-server against weak adversaries
    Authors:
    Marcin Bieńkowski, Jarosław Byrka, Christian Coester, Łukasz Jeż
    Conference:
    ACM Symposium on Theory of Computing (STOC) (rok: 2020, ), Wydawca: ACM
    Data:
    konferencja 22-26.06.2020
    Status:
    Accepted for publication
  2. A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines
    Authors:
    Pavel Veselý, Marek Chrobak, Łukasz Jeż, Jirí Sgall
    Conference:
    ACM-SIAM Symposium on Discrete Algorithms (SODA 2019) (rok: 2019, ), Wydawca: SIAM
    Data:
    konferencja 06-09.01.2019
    Status:
    Published
  3. On Packet Scheduling with Adversarial Jamming and Speedup
    Authors:
    Martin Böhm, Łukasz Jeż, Jirí Sgall, Pavel Veselý
    Conference:
    15th Workshop on Approximation and Online Algorithms (WAOA 2017) (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 07-08.09.2017
    Status:
    Published