Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Szeregowanie zadań w celu maksymalizacji liczby ukończonych zadań.

2016/21/D/ST6/02402

Słowa kluczowe:

szeregowanie zadań maksymalizacja liczby ukończinych zadań

Deskryptory:

  • ST6_6: 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 Łukasz Jeż 

Liczba wykonawców projektu: 2

Konkurs: SONATA 11 - ogłoszony 2016-03-15

Przyznana kwota: 289 800 PLN

Rozpoczęcie projektu: 2017-01-13

Zakończenie projektu: 2020-01-12

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

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.

Zakupiona aparatura

  1. zestaw komputerowy: komputer stacjonarny i komplet peryferiów lub kamputer all-in-one. Za kwotę 9 000 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (5)
  • Teksty w publikacjach pokonferencyjnych (3)
  1. New results on multi-level aggregation
    Autorzy:
    Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Łukasz Jeż, Jirí Sgall, Nguyen Kim Thang, Pavel Veselý
    Czasopismo:
    Theoretical Computer Science (rok: 2021, tom: 861, strony: 133-143), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2021.02.016 - link do publikacji
  2. Scheduling multipacket frames with frame deadlines
    Autorzy:
    Łukasz Jeż, Yishay Mansour, Boaz Patt-Shamir
    Czasopismo:
    Journal of Scheduling (rok: 2017, tom: 20(6), strony: 623-634), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10951-017-0522-4 - link do publikacji
  3. On Packet Scheduling with Adversarial Jamming and Speedup
    Autorzy:
    Martin Böhm, Łukasz Jeż, Jirí Sgall, Pavel Veselý
    Czasopismo:
    Annals of Operations Research (rok: 2021, tom: 298(1), strony: 15523), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10479-019-03153-x - link do publikacji
  4. Online packet scheduling with bounded delay and lookahead
    Autorzy:
    Martin Böhm, Marek Chrobak, Łukasz Jeż, Fei Li, Jirí Sgall, Pavel Veselý
    Czasopismo:
    Theoretical Computer Science (rok: 2019, tom: 776, strony: 95-113), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2019.01.013 - link do publikacji
  5. Online Algorithms for Multilevel Aggregation
    Autorzy:
    Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Łukasz Jeż, Jirí Sgall, Nguyen Kim Thang, Pavel Veselý
    Czasopismo:
    Operations Research (rok: 2020, tom: 68(1), strony: 214-232), Wydawca: INFORMS
    Status:
    Opublikowana
    Doi:
    10.1287/opre.2019.1847 - link do publikacji
  1. Unbounded lower bound for k-server against weak adversaries
    Autorzy:
    Marcin Bieńkowski, Jarosław Byrka, Christian Coester, Łukasz Jeż
    Konferencja:
    ACM Symposium on Theory of Computing (STOC) (rok: 2020, ), Wydawca: ACM
    Data:
    konferencja 22-26.06.2020
    Status:
    Przyjęta do publikacji
  2. On Packet Scheduling with Adversarial Jamming and Speedup
    Autorzy:
    Martin Böhm, Łukasz Jeż, Jirí Sgall, Pavel Veselý
    Konferencja:
    15th Workshop on Approximation and Online Algorithms (WAOA 2017) (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 07-08.09.2017
    Status:
    Opublikowana
    Doi:
    link do publikacji
  3. A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines
    Autorzy:
    Pavel Veselý, Marek Chrobak, Łukasz Jeż, Jirí Sgall
    Konferencja:
    ACM-SIAM Symposium on Discrete Algorithms (SODA 2019) (rok: 2019, ), Wydawca: SIAM
    Data:
    konferencja 06-09.01.2019
    Status:
    Opublikowana
    Doi:
    link do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy