Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algorytmy online dla problemów konfiguracyjnych

2022/45/B/ST6/00559

Słowa kluczowe:

algorytmy online analiza konkurencyjna

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

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Marcin Bieńkowski 

Liczba wykonawców projektu: 4

Konkurs: OPUS 23 - ogłoszony 2022-03-28

Przyznana kwota: 1 055 400 PLN

Rozpoczęcie projektu: 2023-01-01

Zakończenie projektu: 2027-01-16

Planowany czas trwania projektu: 48 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)
  1. 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.2024.00025 - link do publikacji
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy