Krzysztof Nowicki

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