Algorytmy online dla problemów konfiguracyjnych
2022/45/B/ST6/00559
Słowa kluczowe
Deskryptory
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
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: 4
Konkurs
OPUS 23 – ogłoszony 2022-03-28
- Przyznana kwota
- 1 055 400 PLN
- Rozpoczęcie projektu
- 2023-01-17
- Zakończenie projektu
- 2028-01-16
- 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
Teksty w publikacjach pokonferencyjnych (7)
-
Online Multi-level Aggregation with Delays and Stochastic Arrivals
- Autorzy:
- Mathieu Mari, Michał Pawłowski, Runtian Ren, Piotr Sankowski
- Konferencja:
- 35th International Symposium on Algorithms and Computation (ISAAC 2024) (rok: 2024, tom: 35th International Symposium on Algorithms and Computation (ISAAC 2024), strony: 49:1–49:20), Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Data:
- konferencja 8-11 grudnia 2024
- Status:
- Opublikowana
- DOI:
- 10.4230/LIPIcs.ISAAC.2024.49 – link do publikacji
-
An Improved Deterministic Algorithm For the Online Min-Sum Set Cover Problem
- Autorzy:
- Mateusz Basiak, Marcin Bieńkowski, Agnieszka Tatarczuk
- Konferencja:
- Approximation and Online Algorithms, 21st International Workshop (WAOA 2023) (rok: 2023, tom: International Workshop on Approximation and Online Algorithms (WAOA), strony: 45–58), Wydawca: Springer
- Data:
- konferencja 7-8.9.2023
- Status:
- Opublikowana
- DOI:
- 10.1007/978-3-031-49815-2_4 – link do publikacji
-
Optimizing Reconfigurable Optical Datacenters: The Power of Randomization
- Autorzy:
- Marcin Bieńkowski, David Fuchssteiner, Stefan Schmid
- Konferencja:
- Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2023) (rok: 2023, tom: The International Conference for High Performance Computing, Networking, Storage, and Analysis (SC), strony: 83:1-83:11), Wydawca: Association for Computing Machinery (ACM)
- Data:
- konferencja 12-17.11.2023
- Status:
- Opublikowana
- DOI:
- 10.1145/3581784.3607057 – link do publikacji
-
An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement
- Autorzy:
- Marcin Bienkowski, Guy Even
- Konferencja:
- 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024) (rok: 2024, tom: 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), strony: 14:1–14:18), Wydawca: Schloss Dagstuhl — Leibniz-Zentrum für Informatik
- Data:
- konferencja 12-14 marca 2024
- Status:
- Opublikowana
- DOI:
- 10.4230/LIPIcs.STACS.2024.15 – link do publikacji
-
A Subquadratic Bound for Online Bisection
- Autorzy:
- Marcin Bienkowski, Stefan Schmid
- Konferencja:
- 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024) (rok: 2024, tom: 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), strony: 15:1–15:19), Wydawca: Schloss Dagstuhl — Leibniz-Zentrum für Informatik
- Data:
- konferencja 12-14 marca 2024
- Status:
- Opublikowana
- DOI:
- 10.4230/LIPIcs.STACS.2024.14 – link do publikacji
-
Contract Scheduling with Distributional and Multiple Advice
- Autorzy:
- Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr, Bertrand Simon
- Konferencja:
- Proceedings of the 33rd International Joint Conference on Artificial Intelligence (rok: 2024, tom: 33rd International Joint Conference on Artificial Intelligence, strony: 3652–3660), Wydawca: International Joint Conferences on Artificial Intelligence
- Data:
- konferencja 3-9 sierpnia 2024
- Status:
- Opublikowana
- DOI:
- 10.24963/ijcai.2024/404 – link do publikacji
-
Learning Minimum Linear Arrangement of Cliques and Lines
- Autorzy:
- Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk, Stefan Schmid
- Konferencja:
- 44th IEEE International Conference on Distributed Computing Systems (ICDCS 2024) (rok: 2024, tom: 2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS), strony: 175–185), Wydawca: Institute of Electrical and Electronics Engineers (IEEE)
- Data:
- konferencja 23-26 lipca 2024
- Status:
- Opublikowana
- DOI:
- 10.1109/ICDCS60910.2024.00025 – link do publikacji