Change language

Wyszukiwarka projektów

Algorytmy online dla podstawowych problemów sieciowych

2013/09/B/ST6/01538

Słowa kluczowe

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
39 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/rocznego

Publikacje w czasopismach (8)

  1. Approximation Algorithms for the Joint Replenishment Problem with Deadlines

    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

  2. Online Knapsack Revisited

    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

  3. Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption

    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

  4. Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling

    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. Distributed Alarming in the On-Duty and Off-Duty Models

    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

  6. Randomized mutual exclusion on a multiple access channel

    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

  7. Data Locality and Replica Aware Virtual Cluster Embeddings

    Autorzy:
    Carlo Fuerst, Maciej Pacut, Stefan Schmid
    Status:
    Przyjęta do publikacji

  8. Tight Bounds for Double Coverage Against Weak Adversaries

    Autorzy:
    Nikhil Bansal, Marek Eliáš, Łukasz Jeż, Grigorios Koumoutsos, Kirk Pruhs
    Status:
    Przyjęta do publikacji

Teksty w publikacjach pokonferencyjnych (14)

  1. 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, strony: 329-338), Wydawca: ACM
    Data:
    konferencja 24-26 lipca 2017
    Status:
    Opublikowana

  2. 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, strony: 1022-1037), Wydawca: Society for Industrial and Applied Mathematics (SIAM)
    Data:
    konferencja 16-19 stycznia 2017
    Status:
    Opublikowana

  3. 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, strony: 46347), Wydawca: IEEE
    Data:
    konferencja 10-13 listopada 2015
    Status:
    Opublikowana

  4. 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, strony: 21:1-21:13), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 12-14 grudnia 2016
    Status:
    Opublikowana

  5. 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, strony: 1320-1327), Wydawca: IEEE
    Data:
    konferencja 26 kwietnia - 1 maja 2015
    Status:
    Opublikowana

  6. 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, strony: 91-103), Wydawca: Springer
    Data:
    konferencja 15-17 lipca 2015
    Status:
    Opublikowana

  7. 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, strony: 76-90), Wydawca: Springer
    Data:
    konferencja 15-17 lipca 2015
    Status:
    Opublikowana

  8. Online Balanced Repartitioning

    Autorzy:
    Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid
    Konferencja:
    30th International Symposium on Distributed Computing (DISC) (rok: 2016, strony: 243-256), Wydawca: Springer
    Data:
    konferencja 27-29 września 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, strony: 73-91), Wydawca: Society for Industrial and Applied Mathematics (SIAM)
    Data:
    konferencja 4-6 stycznia 2015
    Status:
    Opublikowana

  10. 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, strony: 47-58), Wydawca: Springer
    Data:
    konferencja 17-18 września 2015
    Status:
    Opublikowana

  11. 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, strony: 607-616), Wydawca: IEEE
    Data:
    konferencja 30 czerwca - 3 lipca 2014
    Status:
    Opublikowana

  12. 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, strony: 140-154), Wydawca: Society for Industrial and Applied Mathematics (SIAM)
    Data:
    konferencja 10-12 stycznia 2016
    Status:
    Opublikowana

  13. 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, strony: 1930-1935), Wydawca: IEEE
    Data:
    konferencja 8-12 grudnia 2014
    Status:
    Opublikowana

  14. 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, strony: 12:1-12:17), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 22-26 sierpnia 2016
    Status:
    Opublikowana

« Nowe wyszukiwanie

Projekt graficzny i wykonanie: Jakub Piotrowski