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, Adam
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, Lech; Kleiner, Krzysztof; Polak, Adam; Williams, Virginia Vassilevska
Euler meets GPU: practical graph algorithms with theoretical guarantees
2021 Polak, Adam; Siwiec, Adrian; Stobierski, Michal
Faster monotone min-plus product, range mode, and single source replacement paths
2021 Gu, Yuzhou; Polak, Adam; Williams, Virginia Vassilevska; Xu, Yinzhan
Knapsack and subset sum with small items
2021 Polak, Adam; Rohwedde, Lars; Wegrzycki, Karol
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, Andrea; Polak, Adam; Williams, Virginia Vassilevska
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
2020 Chybowska-Sokol, Joanna; Gutowski, Grzegorz; Junosza-Szaniawski, Konstanty; Mikos, Patryk; Polak, Adam
Online coloring of short intervals
2024 Chybowska-Sokół, Joanna; Gutowski, Grzegorz; Junosza-Szaniawski, Konstanty; Mikos, Patryk; Polak, Adam
Online metric algorithms with untrusted predictions
2020 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, Adam | - | (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, Lech; Kleiner, Krzysztof; Polak, Adam; Williams, Virginia Vassilevska | - | Association for Computing Machinery |
| Euler meets GPU: practical graph algorithms with theoretical guarantees | 1-gen-2021 | Polak, Adam; Siwiec, Adrian; Stobierski, Michal | - | (seleziona...) |
| Faster monotone min-plus product, range mode, and single source replacement paths | 1-gen-2021 | Gu, Yuzhou; Polak, Adam; Williams, Virginia Vassilevska; Xu, Yinzhan | - | (seleziona...) |
| Knapsack and subset sum with small items | 1-gen-2021 | Polak, Adam; Rohwedde, Lars; Wegrzycki, Karol | - | (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, Andrea; Polak, Adam; Williams, Virginia Vassilevska | - | (seleziona...) |
| Nearly-tight and oblivious algorithms for explainable clustering | 1-gen-2021 | Gamlath, Buddhima; Jia, Xinrui; Polak, Adam; Svensson, Ola | - | Association for Computing Machinery |
| 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-2020 | Chybowska-Sokol, Joanna; Gutowski, Grzegorz; Junosza-Szaniawski, Konstanty; Mikos, Patryk; Polak, Adam | - | (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 metric algorithms with untrusted predictions | 1-gen-2020 | Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand | - | International Machine Learning Society (IMLS) |