Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Efektywne wykorzystanie randomizacji: od szeregowania do AdWords

2020/39/B/ST6/01679

Słowa kluczowe:

algorytmy online analiza konkurencyjności szeregowanie zadań algorytmy zrandomizowane problemy przydziału

Deskryptory:

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST1_14: 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.

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Łukasz Jeż 

Liczba wykonawców projektu: 3

Konkurs: OPUS 20 - ogłoszony 2020-09-15

Przyznana kwota: 1 044 000 PLN

Rozpoczęcie projektu: 2021-07-01

Zakończenie projektu: 2025-07-22

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

  • Publikacje w czasopismach (2)
  • Teksty w publikacjach pokonferencyjnych (2)
  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
  2. 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
  1. 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
  2. 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