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.
Deterministic 3SUM-Hardness
2024 Fischer, Nick; Kaliciak, Piotr; Polak, Adam
Distributed tasks: introducing distributed computing to programming competitions
2016 Karczmarz, Adam; Lacki, Jacjub; Polak, Adam; Radoszewski, Jakub; Wojtaszczyk, Jakub 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
Learning-augmented maximum flow
2024 Polak, Adam; Zub, Maksym
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, Grzegorz; Micek, Piotr; Polak, Adam
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
2024 Chybowska-Sokół, Joanna; Gutowski, Grzegorz; Junosza-Szaniawski, Konstanty; Mikos, Patryk; Polak, Adam
Online coloring of short intervals
2020 Chybowska-Sokol, J.; Gutowski, G.; Junosza-Szaniawski, K.; Mikos, P.; Polak, A.
Online metric algorithms with untrusted predictions
2023 Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand
| 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...) |
| Deterministic 3SUM-Hardness | 1-gen-2024 | Fischer, Nick; Kaliciak, Piotr; Polak, Adam | - | (seleziona...) |
| Distributed tasks: introducing distributed computing to programming competitions | 1-gen-2016 | Karczmarz, Adam; Lacki, Jacjub; Polak, Adam; Radoszewski, Jakub; Wojtaszczyk, Jakub 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...) |
| Learning-augmented maximum flow | 1-gen-2024 | Polak, Adam; Zub, Maksym | INFORMATION PROCESSING LETTERS | - |
| 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, Grzegorz; Micek, Piotr; Polak, Adam | 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-2024 | Chybowska-Sokół, Joanna; Gutowski, Grzegorz; Junosza-Szaniawski, Konstanty; Mikos, Patryk; Polak, Adam | EUROPEAN JOURNAL OF COMBINATORICS | - |
| 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-2023 | Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand | ACM TRANSACTIONS ON ALGORITHMS | - |