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 podstawowych problemów sieciowych

2013/09/B/ST6/01538

Słowa kluczowe:

algorytmy online analiza konkurencyjna problemy sieciowe analiza probabilistyczna optymalizacja kombinatoryczna

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 hab. Marcin Bieńkowski 

Liczba wykonawców projektu: 4

Konkurs: OPUS 5 - ogłoszony 2013-03-15

Przyznana kwota: 528 560 PLN

Rozpoczęcie projektu: 2014-02-24

Zakończenie projektu: 2017-05-23

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

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. Laptop (2 szt.). Za kwotę 14 000 PLN
  2. Zestaw komputerowy. Za kwotę 6 000 PLN

Dane z raportu końcowego

  • Publikacje w czasopismach (9)
  • Teksty w publikacjach pokonferencyjnych (14)
  1. Randomized mutual exclusion on a multiple access channel IF: 0,9
    Autorzy:
    Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Czasopismo:
    Distributed Computing (rok: 2016, tom: 29(5), strony: 341–359), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00446-016-0265-z - link do publikacji
  2. Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption IF: 0,862
    Autorzy:
    Christoph Dürr, Łukasz Jeż, Oscar C. Vásquez
    Czasopismo:
    Discrete Applied Mathematics (rok: 2015, tom: 196, strony: 20-27), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2014.08.001 - link do publikacji
  3. Distributed Alarming in the On-Duty and Off-Duty Models IF: 2,969
    Autorzy:
    Marcin Bienkowski, Leszek Gąsieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid, Roger Wattenhofer
    Czasopismo:
    IEEE-ACM Transactions on Networking (rok: 2016, tom: 24(1), strony: 218-230), Wydawca: IEEE
    Status:
    Opublikowana
    Doi:
    10.1109/TNET.2014.2359684 - link do publikacji
  4. Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling IF: 0,815
    Autorzy:
    Christoph Dürr, Łukasz Jeż, Óscar C. Vásquez
    Czasopismo:
    Theoretical Computer Science (rok: 2017, tom: 695, strony: 28-41), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2017.07.020 - link do publikacji
  5. Online Knapsack Revisited IF: 0,577
    Autorzy:
    Marek Cygan, Lukasz Jez, Jirí Sgall
    Czasopismo:
    Theory of Computing Systems (rok: 2016, tom: 58(1), strony: 153-190), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00224-014-9566-4 - link do publikacji
  6. Data Locality and Replica Aware Virtual Cluster Embeddings IF: 0,815
    Autorzy:
    Carlo Fuerst, Maciej Pacut, Stefan Schmid
    Czasopismo:
    Theoretical Computer Science (rok: 2017, tom: 697, strony: 37-57), Wydawca: Elsevier
    Status:
    Przyjęta do publikacji
    Doi:
    10.1016/j.tcs.2017.06.025 - link do publikacji
  7. Tight Bounds for Double Coverage Against Weak Adversaries IF: 0,712
    Autorzy:
    Nikhil Bansal, Marek Eliáš, Łukasz Jeż, Grigorios Koumoutsos, Kirk Pruhs
    Czasopismo:
    Theory of Computing Systems (rok: 2018, tom: 62(2), strony: 349–365), Wydawca: Springer
    Status:
    Przyjęta do publikacji
    Doi:
    10.1007/s00224-016-9703-3 - link do publikacji
  8. Distributed Online and Stochastic Queuing on a Multiple Access Channel IF: 1,255
    Autorzy:
    Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Czasopismo:
    Transactions on Algorithms (rok: 2018, tom: 14(2), strony: 21:1-21:22), Wydawca: ACM
    Status:
    Złożona
    Doi:
    10.1145/3182396 - link do publikacji
  9. Approximation Algorithms for the Joint Replenishment Problem with Deadlines IF: 1,789
    Autorzy:
    Marcin Bienkowski, Jarosław Byrka, Marek Chrobak, Neil Dobbs, Tomasz Nowicki, Maxim Sviridenko, Grzegorz Świrszcz, Neal E. Young
    Czasopismo:
    Journal of Scheduling (rok: 2015, tom: 18(6), strony: 545-560), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10951-014-0392-y - link do publikacji
  1. Make-to-Order Integrated Scheduling and Distribution
    Autorzy:
    Yossi Azar, Amir Epstein, Lukasz Jez, Adi Vardi
    Konferencja:
    27th ACM-SIAM Symposium on Discrete Algorithms (SODA) (rok: 2016, ), Wydawca: Society for Industrial and Applied Mathematics (SIAM)
    Data:
    konferencja 10-12 stycznia 2016
    Status:
    Opublikowana
  2. Online Algorithms for Multi-Level Aggregation
    Autorzy:
    Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jiri Sgall, Nguyen Kim Thang, Pavel Veselý
    Konferencja:
    24th Annual European Symposium on Algorithms (ESA) (rok: 2016, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 22-26 sierpnia 2016
    Status:
    Opublikowana
  3. Provable Fairness for TDMA Scheduling
    Autorzy:
    Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz Kowalski
    Konferencja:
    34rd IEEE Conference on Computer Communications (INFOCOM) (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 26 kwietnia - 1 maja 2015
    Status:
    Opublikowana
  4. A Randomized Algorithm for Online Scheduling with Interval Conflicts
    Autorzy:
    Marcin Bienkowski, Artur Kraska, Pawel Schmidt
    Konferencja:
    22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO) (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 15-17 lipca 2015
    Status:
    Opublikowana
  5. Competitive FIB Aggregation without Update Churn
    Autorzy:
    Marcin Bienkowski, Nadi Sarrar, Stefan Schmid, Steve Uhlig
    Konferencja:
    34th International Conference on Distributed Computing Systems (ICDCS) (rok: 2014, ), Wydawca: IEEE
    Data:
    konferencja 30 czerwca - 3 lipca 2014
    Status:
    Opublikowana
  6. Online Tree Caching
    Autorzy:
    Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
    Konferencja:
    29th ACM Symp. on Parallelism in Algorithms and Architectures (SPAA) (rok: 2017, ), Wydawca: ACM
    Data:
    konferencja 24-26 lipca 2017
    Status:
    Opublikowana
  7. The (h, k)-Server Problem on Bounded Depth Trees
    Autorzy:
    Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos
    Konferencja:
    26th ACM-SIAM Symposium on Discrete Algorithms (SODA) (rok: 2017, ), Wydawca: Society for Industrial and Applied Mathematics (SIAM)
    Data:
    konferencja 16-19 stycznia 2017
    Status:
    Opublikowana
  8. Online Packet Scheduling with Bounded Delay and Lookahead
    Autorzy:
    Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
    Konferencja:
    27th International Symposium on Algorithms and Computation (ISAAC) (rok: 2016, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 12-14 grudnia 2016
    Status:
    Opublikowana
  9. Pricing Online Decisions: Beyond Auctions
    Autorzy:
    Ilan Reuven Cohen, Alon Eden, Amos Fiat, Łukasz Jeż
    Konferencja:
    26th ACM-SIAM Symposium on Discrete Algorithms (SODA) (rok: 2015, ), Wydawca: Society for Industrial and Applied Mathematics (SIAM)
    Data:
    konferencja 4-6 stycznia 2015
    Status:
    Opublikowana
  10. How Hard Can It Be?: Understanding the Complexity of Replica Aware Virtual Cluster Embeddings
    Autorzy:
    Carlo Fuerst, Maciek Pacut, Paolo Costa, Stefan Schmid
    Konferencja:
    23rd IEEE International Conference on Network Protocols (ICNP) (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 10-13 listopada 2015
    Status:
    Opublikowana
  11. Leveraging Locality for FIB Aggregation
    Autorzy:
    Nadi Sarrar, Robert Wuttke, Stefan Schmid, Marcin Bienkowski, Steve Uhlig
    Konferencja:
    2014 IEEE Global Communications Conference (GLOBECOM) (rok: 2014, ), Wydawca: IEEE
    Data:
    konferencja 8-12 grudnia 2014
    Status:
    Opublikowana
  12. Online Balanced Repartitioning
    Autorzy:
    Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid
    Konferencja:
    30th International Symposium on Distributed Computing (DISC) (rok: 2016, ), Wydawca: Springer
    Data:
    konferencja 27-29 września 2016
    Status:
    Opublikowana
  13. Scheduling Multipacket Frames with Frame Deadlines
    Autorzy:
    Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
    Konferencja:
    22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO) (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 15-17 lipca 2015
    Status:
    Opublikowana
  14. Tight Bounds for Double Coverage Against Weak Adversaries
    Autorzy:
    Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs
    Konferencja:
    13th International Workshop on Approximation and Online Algorithms (WAOA) (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 17-18 września 2015
    Status:
    Opublikowana