Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Online algorithms for configuration games

2022/45/B/ST6/00559

Keywords:

online algorithms competitive analysis

Descriptors:

  • ST6_006:

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

woj. 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 23 - announced on 2022-03-28

Amount awarded: 1 055 400 PLN

Project start date (Y-m-d): 2023-01-17

Project end date (Y-m-d): 2027-01-16

Project duration:: 48 months (the same as in the proposal)

Project status: Pending project

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

  • Articles in post-conference publications (7)
  1. Learning Minimum Linear Arrangement of Cliques and Lines
    Authors:
    Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk, Stefan Schmid
    Conference:
    44th IEEE International Conference on Distributed Computing Systems (ICDCS 2024) (rok: 2024, tom: 2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS), strony: 175–185), Wydawca: Institute of Electrical and Electronics Engineers (IEEE)
    Data:
    konferencja 23-26 lipca 2024
    Status:
    Published
    DOI:
    10.2024.00025 - link to the publication
  2. Contract Scheduling with Distributional and Multiple Advice
    Authors:
    Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr, Bertrand Simon
    Conference:
    Proceedings of the 33rd International Joint Conference on Artificial Intelligence (rok: 2024, tom: 33rd International Joint Conference on Artificial Intelligence, strony: 3652–3660), Wydawca: International Joint Conferences on Artificial Intelligence
    Data:
    konferencja 3-9 sierpnia 2024
    Status:
    Published
    DOI:
    10.24963/ijcai.2024/404 - link to the publication
  3. An Improved Deterministic Algorithm For the Online Min-Sum Set Cover Problem
    Authors:
    Mateusz Basiak, Marcin Bieńkowski, Agnieszka Tatarczuk
    Conference:
    Approximation and Online Algorithms, 21st International Workshop (WAOA 2023) (rok: 2023, tom: International Workshop on Approximation and Online Algorithms (WAOA), strony: 45–58), Wydawca: Springer
    Data:
    konferencja 7-8.9.2023
    Status:
    Published
    DOI:
    10.1007/978-3-031-49815-2_4 - link to the publication
  4. Online Multi-level Aggregation with Delays and Stochastic Arrivals
    Authors:
    Mathieu Mari, Michał Pawłowski, Runtian Ren, Piotr Sankowski
    Conference:
    35th International Symposium on Algorithms and Computation (ISAAC 2024) (rok: 2024, tom: 35th International Symposium on Algorithms and Computation (ISAAC 2024), strony: 49:1–49:20), Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
    Data:
    konferencja 8-11 grudnia 2024
    Status:
    Published
    DOI:
    10.4230/LIPIcs.ISAAC.2024.49 - link to the publication
  5. A Subquadratic Bound for Online Bisection
    Authors:
    Marcin Bienkowski, Stefan Schmid
    Conference:
    41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024) (rok: 2024, tom: 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), strony: 15:1–15:19), Wydawca: Schloss Dagstuhl — Leibniz-Zentrum für Informatik
    Data:
    konferencja 12-14 marca 2024
    Status:
    Published
    DOI:
    10.4230/LIPIcs.STACS.2024.14 - link to the publication
  6. Optimizing Reconfigurable Optical Datacenters: The Power of Randomization
    Authors:
    Marcin Bieńkowski, David Fuchssteiner, Stefan Schmid
    Conference:
    Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2023) (rok: 2023, tom: The International Conference for High Performance Computing, Networking, Storage, and Analysis (SC), strony: 83:1-83:11), Wydawca: Association for Computing Machinery (ACM)
    Data:
    konferencja 12-17.11.2023
    Status:
    Published
    DOI:
    10.1145/3581784.3607057 - link to the publication
  7. An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement
    Authors:
    Marcin Bienkowski, Guy Even
    Conference:
    41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024) (rok: 2024, tom: 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), strony: 14:1–14:18), Wydawca: Schloss Dagstuhl — Leibniz-Zentrum für Informatik
    Data:
    konferencja 12-14 marca 2024
    Status:
    Published
    DOI:
    10.4230/LIPIcs.STACS.2024.15 - link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy