Nowicki, Krzysztof

1. Faster Algorithms for Edge Connectivity via Random 2-Out Contractions
   2019/09/02 by Ghaffari, Mohsen, Nowicki, Krzysztof, Thorup, Mikkel · 5 citations
   #Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
2. MST in O(1) Rounds of the Congested Clique
   2017/07/26 by Tomasz Jurdziński, Krzysztof Nowicki, Jurdzinski, Tomasz +1 · 3 citations
   Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #Privacy-Preserving Technologies in Data #and Cluster Computing (cs.DC)
3. A Deterministic Algorithm for the MST Problem in Constant Rounds of\n Congested Clique
   2019/12/09 by Krzysztof Nowicki, Nowicki, Krzysztof · 2 citations
   Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #F.2.2 #FOS: Computer and information sciences #Game Theory and Voting Systems #Parallel #and Cluster Computing (cs.DC)
4. MSF and Connectivity in Limited Variants of the Congested Clique
   2017/03/08 by Tomasz Jurdziński, Krzysztof Nowicki, Jurdzinski, Tomasz +1 · 3 citations
   Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Graph Theory and Algorithms #Parallel #and Cluster Computing (cs.DC)