Zmiana języka

Projects search

Online algorithms for fundamental network problems

2013/09/B/ST6/01538

Keywords

Descriptors

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

Panel

ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Voivodeship: dolnośląskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr hab. Marcin Bieńkowski

Number of co-investigators in the project: 4

Call

OPUS 5 – announced on 2013-03-15

Amount awarded
528 560 PLN
Project start date
2014-02-24
Project end date
2017-05-23
Project duration
39 months (the same as in the proposal)
Project status
Project settled

Equipment purchased [PL]

  1. Laptop (2 pcs). Cost: 14 000 PLN
  2. Zestaw komputerowy. Cost: 6 000 PLN

Information in the final report

Publication in academic press/journals (8)

  1. Approximation Algorithms for the Joint Replenishment Problem with Deadlines

    Authors:
    Marcin Bienkowski, Jarosław Byrka, Marek Chrobak, Neil Dobbs, Tomasz Nowicki, Maxim Sviridenko, Grzegorz Świrszcz, Neal E. Young
    Academic press:
    Journal of Scheduling (year: 2015, volume: 18(6), pages: 545-560), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s10951-014-0392-y – link to the publication

  2. Online Knapsack Revisited

    Authors:
    Marek Cygan, Lukasz Jez, Jirí Sgall
    Academic press:
    Theory of Computing Systems (year: 2016, volume: 58(1), pages: 153-190), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s00224-014-9566-4 – link to the publication

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

    Authors:
    Christoph Dürr, Łukasz Jeż, Oscar C. Vásquez
    Academic press:
    Discrete Applied Mathematics (year: 2015, volume: 196, pages: 20-27), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2014.08.001 – link to the publication

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

    Authors:
    Christoph Dürr, Łukasz Jeż, Óscar C. Vásquez
    Academic press:
    Theoretical Computer Science (year: 2017, volume: 695, pages: 28-41), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2017.07.020 – link to the publication

  5. Distributed Alarming in the On-Duty and Off-Duty Models

    Authors:
    Marcin Bienkowski, Leszek Gąsieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid, Roger Wattenhofer
    Academic press:
    IEEE-ACM Transactions on Networking (year: 2016, volume: 24(1), pages: 218-230), Publisher: IEEE
    Status:
    Published
    DOI:
    10.1109/TNET.2014.2359684 – link to the publication

  6. Randomized mutual exclusion on a multiple access channel

    Authors:
    Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Academic press:
    Distributed Computing (year: 2016, volume: 29(5), pages: 341–359), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s00446-016-0265-z – link to the publication

  7. Data Locality and Replica Aware Virtual Cluster Embeddings

    Authors:
    Carlo Fuerst, Maciej Pacut, Stefan Schmid
    Status:
    Accepted for publication

  8. Tight Bounds for Double Coverage Against Weak Adversaries

    Authors:
    Nikhil Bansal, Marek Eliáš, Łukasz Jeż, Grigorios Koumoutsos, Kirk Pruhs
    Status:
    Accepted for publication

Articles in post-conference publications (14)

  1. Online Tree Caching

    Authors:
    Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
    Conference:
    29th ACM Symp. on Parallelism in Algorithms and Architectures (SPAA) (year: 2017, pages: 329-338), Publisher: ACM
    Date:
    conference 24-26 lipca 2017
    Status:
    Published

  2. The (h, k)-Server Problem on Bounded Depth Trees

    Authors:
    Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos
    Conference:
    26th ACM-SIAM Symposium on Discrete Algorithms (SODA) (year: 2017, pages: 1022-1037), Publisher: Society for Industrial and Applied Mathematics (SIAM)
    Date:
    conference 16-19 stycznia 2017
    Status:
    Published

  3. How Hard Can It Be?: Understanding the Complexity of Replica Aware Virtual Cluster Embeddings

    Authors:
    Carlo Fuerst, Maciek Pacut, Paolo Costa, Stefan Schmid
    Conference:
    23rd IEEE International Conference on Network Protocols (ICNP) (year: 2015, pages: 46347), Publisher: IEEE
    Date:
    conference 10-13 listopada 2015
    Status:
    Published

  4. Online Packet Scheduling with Bounded Delay and Lookahead

    Authors:
    Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
    Conference:
    27th International Symposium on Algorithms and Computation (ISAAC) (year: 2016, pages: 21:1-21:13), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 12-14 grudnia 2016
    Status:
    Published

  5. Provable Fairness for TDMA Scheduling

    Authors:
    Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz Kowalski
    Conference:
    34rd IEEE Conference on Computer Communications (INFOCOM) (year: 2015, pages: 1320-1327), Publisher: IEEE
    Date:
    conference 26 kwietnia - 1 maja 2015
    Status:
    Published

  6. A Randomized Algorithm for Online Scheduling with Interval Conflicts

    Authors:
    Marcin Bienkowski, Artur Kraska, Pawel Schmidt
    Conference:
    22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO) (year: 2015, pages: 91-103), Publisher: Springer
    Date:
    conference 15-17 lipca 2015
    Status:
    Published

  7. Scheduling Multipacket Frames with Frame Deadlines

    Authors:
    Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir
    Conference:
    22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO) (year: 2015, pages: 76-90), Publisher: Springer
    Date:
    conference 15-17 lipca 2015
    Status:
    Published

  8. Online Balanced Repartitioning

    Authors:
    Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid
    Conference:
    30th International Symposium on Distributed Computing (DISC) (year: 2016, pages: 243-256), Publisher: Springer
    Date:
    conference 27-29 września 2016
    Status:
    Published

  9. Pricing Online Decisions: Beyond Auctions

    Authors:
    Ilan Reuven Cohen, Alon Eden, Amos Fiat, Łukasz Jeż
    Conference:
    26th ACM-SIAM Symposium on Discrete Algorithms (SODA) (year: 2015, pages: 73-91), Publisher: Society for Industrial and Applied Mathematics (SIAM)
    Date:
    conference 4-6 stycznia 2015
    Status:
    Published

  10. Tight Bounds for Double Coverage Against Weak Adversaries

    Authors:
    Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs
    Conference:
    13th International Workshop on Approximation and Online Algorithms (WAOA) (year: 2015, pages: 47-58), Publisher: Springer
    Date:
    conference 17-18 września 2015
    Status:
    Published

  11. Competitive FIB Aggregation without Update Churn

    Authors:
    Marcin Bienkowski, Nadi Sarrar, Stefan Schmid, Steve Uhlig
    Conference:
    34th International Conference on Distributed Computing Systems (ICDCS) (year: 2014, pages: 607-616), Publisher: IEEE
    Date:
    conference 30 czerwca - 3 lipca 2014
    Status:
    Published

  12. Make-to-Order Integrated Scheduling and Distribution

    Authors:
    Yossi Azar, Amir Epstein, Lukasz Jez, Adi Vardi
    Conference:
    27th ACM-SIAM Symposium on Discrete Algorithms (SODA) (year: 2016, pages: 140-154), Publisher: Society for Industrial and Applied Mathematics (SIAM)
    Date:
    conference 10-12 stycznia 2016
    Status:
    Published

  13. Leveraging Locality for FIB Aggregation

    Authors:
    Nadi Sarrar, Robert Wuttke, Stefan Schmid, Marcin Bienkowski, Steve Uhlig
    Conference:
    2014 IEEE Global Communications Conference (GLOBECOM) (year: 2014, pages: 1930-1935), Publisher: IEEE
    Date:
    conference 8-12 grudnia 2014
    Status:
    Published

  14. Online Algorithms for Multi-Level Aggregation

    Authors:
    Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jiri Sgall, Nguyen Kim Thang, Pavel Veselý
    Conference:
    24th Annual European Symposium on Algorithms (ESA) (year: 2016, pages: 12:1-12:17), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 22-26 sierpnia 2016
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski