Krzysztof Nowicki

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 21

Top Topics

Minimum Spanning Tree

Massively Parallel

Top Venues

Publications

Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
Brief Announcement: Local Advice and Local Decompression. PODC (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
Local Advice and Local Decompression. CoRR (2024)
Michal Bartoszkiewicz, Jan Chorowski, Adrian Kosowski, Jakub Kowalski, Sergey Kulik, Mateusz Lewandowski, Krzysztof Nowicki, Kamil Piechowiak, Olivier Ruas, Zuzanna Stamirowska, Przemyslaw Uznanski
Pathway: a fast and flexible unified stream data processing framework for analytical and Machine Learning applications. CoRR (2023)
Aleksander Bjørn Grodt Christiansen, Krzysztof Nowicki, Eva Rotenberg
Improved Dynamic Colouring of Sparse Graphs. STOC (2023)
Krzysztof Nowicki
A deterministic algorithm for the MST problem in constant rounds of congested clique. STOC (2021)
Krzysztof Nowicki, Krzysztof Onak
Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation Model. SODA (2021)
Mohsen Ghaffari, Krzysztof Nowicki
Massively Parallel Algorithms for Minimum Cut. PODC (2020)
Krzysztof Nowicki, Krzysztof Onak
Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation Model. CoRR (2020)
Mohsen Ghaffari, Krzysztof Nowicki, Mikkel Thorup
Faster Algorithms for Edge Connectivity via Random 2-Out Contractions. SODA (2020)
Krzysztof Nowicki
A Deterministic Algorithm for the MST Problem in Constant Rounds of Congested Clique. CoRR (2019)
Mohsen Ghaffari, Krzysztof Nowicki, Mikkel Thorup
Faster Algorithms for Edge Connectivity via Random 2-Out Contractions. CoRR (2019)
Tomasz Jurdzinski, Krzysztof Lorys, Krzysztof Nowicki
Communication Complexity in Vertex Partition Whiteboard Model. SIROCCO (2018)
Tomasz Jurdzinski, Krzysztof Nowicki
On Range and Edge Capacity in the Congested Clique. SOFSEM (2018)
Mohsen Ghaffari, Krzysztof Nowicki
Congested Clique Algorithms for the Minimum Cut Problem. PODC (2018)
Tomasz Jurdzinski, Krzysztof Nowicki
(1) Rounds of Congested Clique. SODA (2018)
Tomasz Jurdzinski, Krzysztof Nowicki
Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique. SIROCCO (2018)
Krzysztof Nowicki
Random Sampling Applied to the MST Problem in the Node Congested Clique Model. CoRR (2018)
Tomasz Jurdzinski, Krzysztof Nowicki
MST in O(1) Rounds of the Congested Clique. CoRR (2017)
Tomasz Jurdzinski, Krzysztof Nowicki
Brief Announcement: On Connectivity in the Broadcast Congested Clique. DISC (2017)
Tomasz Jurdzinski, Krzysztof Nowicki
MSF and Connectivity in Limited Variants of the Congested Clique. CoRR (2017)
Krzysztof Nowicki
Parallel multiple selection by regular sampling. CoRR (2016)