Throughput maximization problems.
2016/21/D/ST6/02402
Keywords
Descriptors
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
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
Voivodeship: dolnośląskie
Principal investigator (from the host institution)
Number of co-investigators in the project: 2
Call
SONATA 11 – announced on 2016-03-15
- Amount awarded
- 289 800 PLN
- Project start date
- 2017-01-13
- Project end date
- 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]
- zestaw komputerowy: komputer stacjonarny i komplet peryferiów lub kamputer all-in-one. Cost: 9 000 PLN
Information in the final report
Publication in academic press/journals (5)
-
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 (year: 2020, volume: 68(1), pages: 214-232), Publisher: INFORMS
- Status:
- Published
- DOI:
- 10.1287/opre.2019.1847 – link to the publication
-
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 (year: 2019, volume: 776, pages: 95-113), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.tcs.2019.01.013 – link to the publication
-
On Packet Scheduling with Adversarial Jamming and Speedup
- Authors:
- Martin Böhm, Łukasz Jeż, Jirí Sgall, Pavel Veselý
- Academic press:
- Annals of Operations Research (year: 2021, volume: 298(1), pages: 15523), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s10479-019-03153-x – link to the publication
-
Scheduling multipacket frames with frame deadlines
- Authors:
- Łukasz Jeż, Yishay Mansour, Boaz Patt-Shamir
- Academic press:
- Journal of Scheduling (year: 2017, volume: 20(6), pages: 623-634), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s10951-017-0522-4 – link to the publication
-
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 (year: 2021, volume: 861, pages: 133-143), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.tcs.2021.02.016 – link to the publication
Articles in post-conference publications (3)
-
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) (year: 2019, pages: 123-142), Publisher: SIAM
- Date:
- conference 06-09.01.2019
- Status:
- Published
- DOI:
- link to the publication
-
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) (year: 2017, pages: 1022-1037), Publisher: Springer
- Date:
- conference 07-08.09.2017
- Status:
- Published
- DOI:
- link to the publication
-
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) (year: 2020), Publisher: ACM
- Status:
- Accepted for publication