Krzysztof Damian Nowicki

Krzysztof Damian Nowicki

Postdoc


Publication year:
All
1 - 2 out of 2Page size: 10
  1. 2021
  2. Published

    A deterministic algorithm for the MST problem in constant rounds of congested clique

    Nowicki, Krzysztof Damian, 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, Inc., p. 1154-1165

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  3. 2020
  4. Published

    Faster algorithms for edge connectivity via random 2-out contractions

    Ghaffari, M., Nowicki, Krzysztof Damian & Thorup, Mikkel, 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 1260-1279 20 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

ID: 250639349