POLAK, ADAM TEODOR
POLAK, ADAM TEODOR
Dipartimento di Scienze della Computazione
Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths
2023 Kociumaka, Tomasz; Polak, Adam
Counting triangles in large graphs on GPU
2016 Polak, A.
Distributed tasks: Introducing distributed computing to programming competitions
2016 Karczmarz, A.; Lacki, J.; Polak, A.; Radoszewski, J.; Wojtaszczyk, J. O.
Equivalences between triangle and range query problems
2020 Duraj, L.; Kleiner, K.; Polak, A.; Williams, V. V.
Euler meets GPU: Practical graph algorithms with theoretical guarantees
2021 Polak, A.; Siwiec, A.; Stobierski, M.
Faster monotone min-plus product, range mode, and single source replacement paths
2021 Gu, Y.; Polak, A.; Williams, V. V.; Xu, Y.
Knapsack and subset sum with small items
2021 Polak, A.; Rohwedde, L.; Wegrzycki, K.
Learning-augmented dynamic power management with multiple states via new ski rental bounds
2021 Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand
Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost
2022 Berger, Aaron; Kuszmaul, William; Polak, Adam; Tidor, Jonathan; Wein, Nicole
Mixing predictions for online metric algorithms
2023 Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand
Monochromatic triangles, intermediate matrix products, and convolutions
2020 Lincoln, A.; Polak, A.; Williams, V. V.
Nearly-Tight and Oblivious Algorithms for Explainable Clustering
2021 Gamlath, Buddhima; Jia, Xinrui; Polak, Adam; Svensson, Ola
On an Extremal Problem for Poset Dimension
2018 Guspiel, G.; Micek, P.; Polak, A.
On Dynamic Graph Algorithms with Predictions
2024 van den Brand, Jan; Forster, Sebastian; Nazari, Yasamin; Polak, Adam
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs
2023 Klein, Kim-Manuel; Polak, Adam; Rohwedder, Lars
Online coloring of short intervals
2020 Chybowska-Sokol, J.; Gutowski, G.; Junosza-Szaniawski, K.; Mikos, P.; Polak, A.
Online metric algorithms with untrusted predictions
2020 Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand
Online metric algorithms with untrusted predictions
2023 Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand
Paging with Succinct Predictions
2022 Antoniadis, Antonios; Boyar, Joan; Elias, Marek; Favrholdt, Lene M.; Hoeksma, Ruben; Larsen, Kim S.; Polak, Adam; Simon, Bertrand
Parameterized algorithms for block-structured integer programs with large entries
2024 Cslovjecsek, Jana; Koutecký, Martin; Lassota, Alexandra; Pilipczuk, Michał; Polak, Adam
Titolo | Data di pubblicazione | Autore(i) | Rivista | Editore |
---|---|---|---|---|
Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths | 1-gen-2023 | Kociumaka, Tomasz; Polak, Adam | - | (seleziona...) |
Counting triangles in large graphs on GPU | 1-gen-2016 | Polak, A. | - | (seleziona...) |
Distributed tasks: Introducing distributed computing to programming competitions | 1-gen-2016 | Karczmarz, A.; Lacki, J.; Polak, A.; Radoszewski, J.; Wojtaszczyk, J. O. | OLYMPIADS IN INFORMATICS | - |
Equivalences between triangle and range query problems | 1-gen-2020 | Duraj, L.; Kleiner, K.; Polak, A.; Williams, V. V. | - | Association for Computing Machinery |
Euler meets GPU: Practical graph algorithms with theoretical guarantees | 1-gen-2021 | Polak, A.; Siwiec, A.; Stobierski, M. | - | (seleziona...) |
Faster monotone min-plus product, range mode, and single source replacement paths | 1-gen-2021 | Gu, Y.; Polak, A.; Williams, V. V.; Xu, Y. | - | (seleziona...) |
Knapsack and subset sum with small items | 1-gen-2021 | Polak, A.; Rohwedde, L.; Wegrzycki, K. | - | (seleziona...) |
Learning-augmented dynamic power management with multiple states via new ski rental bounds | 1-gen-2021 | Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand | - | (seleziona...) |
Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost | 1-gen-2022 | Berger, Aaron; Kuszmaul, William; Polak, Adam; Tidor, Jonathan; Wein, Nicole | - | (seleziona...) |
Mixing predictions for online metric algorithms | 1-gen-2023 | Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand | - | (seleziona...) |
Monochromatic triangles, intermediate matrix products, and convolutions | 1-gen-2020 | Lincoln, A.; Polak, A.; Williams, V. V. | - | (seleziona...) |
Nearly-Tight and Oblivious Algorithms for Explainable Clustering | 1-gen-2021 | Gamlath, Buddhima; Jia, Xinrui; Polak, Adam; Svensson, Ola | - | (seleziona...) |
On an Extremal Problem for Poset Dimension | 1-gen-2018 | Guspiel, G.; Micek, P.; Polak, A. | ORDER | - |
On Dynamic Graph Algorithms with Predictions | 1-gen-2024 | van den Brand, Jan; Forster, Sebastian; Nazari, Yasamin; Polak, Adam | - | (seleziona...) |
On Minimizing Tardy Processing Time, Max-Min Skewed Convolution, and Triangular Structured ILPs | 1-gen-2023 | Klein, Kim-Manuel; Polak, Adam; Rohwedder, Lars | - | (seleziona...) |
Online coloring of short intervals | 1-gen-2020 | Chybowska-Sokol, J.; Gutowski, G.; Junosza-Szaniawski, K.; Mikos, P.; Polak, A. | - | (seleziona...) |
Online metric algorithms with untrusted predictions | 1-gen-2020 | Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand | - | International Machine Learning Society (IMLS) |
Online metric algorithms with untrusted predictions | 1-gen-2023 | Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand | ACM TRANSACTIONS ON ALGORITHMS | - |
Paging with Succinct Predictions | 1-gen-2022 | Antoniadis, Antonios; Boyar, Joan; Elias, Marek; Favrholdt, Lene M.; Hoeksma, Ruben; Larsen, Kim S.; Polak, Adam; Simon, Bertrand | - | (seleziona...) |
Parameterized algorithms for block-structured integer programs with large entries | 1-gen-2024 | Cslovjecsek, Jana; Koutecký, Martin; Lassota, Alexandra; Pilipczuk, Michał; Polak, Adam | - | (seleziona...) |