Efektywne wykorzystanie randomizacji: od szeregowania do AdWords
2020/39/B/ST6/01679
Słowa kluczowe
Deskryptory
- ST6_004: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST1_014: Matematyka dyskretna i kombinatoryka
Panel
ST6 – Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca
Uniwersytet Wrocławski, Wydział Matematyki i Informatyki
woj. dolnośląskie
Kierownik projektu (z jednostki realizującej)
Liczba wykonawców projektu: 3
Konkurs
OPUS 20 – ogłoszony 2020-09-15
- Przyznana kwota
- 1 044 000 PLN
- Rozpoczęcie projektu
- 2021-07-23
- Zakończenie projektu
- 2026-07-22
- Planowany czas trwania projektu
- 60 miesięcy (z wniosku)
- Status projektu
- Projekt w realizacji
Opis projektu
Pobierz opis projektu w formacie .pdf
Uwaga — opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.
Dane z raportu końcowego/rocznego
Publikacje w czasopismach (1)
-
A phi-Competitive Algorithm for Scheduling Packets with Deadlines
- Autorzy:
- Pavel Veselý, Marek Chrobak, Łukasz Jeż, Jirí Sgall
- Czasopismo:
- SIAM Journal on Computing (rok: 2022, tom: 51 (5), strony: 1626-1691), Wydawca: Society for Industrial and Applied Mathematics (SIAM)
- Status:
- Opublikowana
- DOI:
- 10.1137/21M1469753 – link do publikacji
Teksty w publikacjach pokonferencyjnych (3)
-
A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
- Autorzy:
- Mateusz Basiak, Marcin Bieńkowski, Martin Böhm, Marek Chrobak, Łukasz Jeż, Jirí Sgall, Agnieszka Tatarczuk
- Konferencja:
- LIPIcs 351, 33rd Annual European Symposium on Algorithms, ESA 2025, LIPIcs 351, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2025, ISBN 978-3-95977-395-9 (rok: 2025, tom: 33rd Annual European Symposium on Algorithms, ESA 2025, strony: 76:1-76:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
- Data:
- konferencja 15-17.09.2025
- Status:
- Opublikowana
- DOI:
- 10.4230/LIPIcs.ESA.2025.76 – link do publikacji
-
Online Disjoint Set Covers: Randomization Is Not Necessary.
- Autorzy:
- Marcin Bieńkowski, Jarosław Byrka, Łukasz Jeż
- Konferencja:
- LIPIcs 327, 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), ISBN 978-3-95977-365-2 (rok: 2025, tom: 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), strony: 18:1-18:16), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
- Data:
- konferencja 04-07.03.2025
- Status:
- Opublikowana
- DOI:
- 10.4230/LIPIcs.STACS.2025.18 – link do publikacji
-
Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems
- Autorzy:
- János Balogh, György Dósa, Leah Epstein, Lukasz Jez
- Konferencja:
- Combinatorial Algorithms - 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7-9, 2022, Proceedings. Lecture Notes in Computer Science 13270, Springer 2022, ISBN 978-3-031-06677-1 (rok: 2022, tom: 33rd International Workshop on Combinatorial Algorithms (IWOCA), strony: 101-113), Wydawca: Springer Nature
- Data:
- konferencja 07-09.06.2022
- Status:
- Opublikowana
- DOI:
- 10.1007/978-3-031-06678-8_8 – link do publikacji