Krzysztof Damian Nowicki

Krzysztof Damian Nowicki

Postdoc


Publication year:
  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 proceedingArticle in proceedingsResearchpeer-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 proceedingArticle in proceedingsResearchpeer-review

ID: 250639349