| Universal protocols for information dissemination using emergent signals B Dudek, A Kosowski Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 21 | 2018 |
| Robust detection in leak-prone population protocols D Alistarh, B Dudek, A Kosowski, D Soloveichik, P Uznański International Conference on DNA-Based Computers, 155-171, 2017 | 18 | 2017 |
| Slowing down top trees for better worst-case compression B Dudek, P Gawrychowski Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018 | 11* | 2018 |
| Computing quartet distance is equivalent to counting 4-cycles B Dudek, P Gawrychowski Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 10 | 2019 |
| A family of approximation algorithms for the maximum duo-preservation string mapping problem B Dudek, P Gawrychowski, P Ostropolski-Nalewaja Annual Symposium on Combinatorial Pattern Matching, 2017 | 7 | 2017 |
| All non-trivial variants of 3-LDT are equivalent B Dudek, P Gawrychowski, T Starikovskaya Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 6 | 2020 |
| 31st International Symposium on Algorithms and Computation (ISAAC 2020) S Oum, K Yi, L Dublois, T Hanaka, M Khosravian Ghadikolaei, M Lampis, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020 | 3 | 2020 |
| Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs B Dudek, P Gawrychowski Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2020 | 2 | 2020 |
| Streaming Regular Expression Membership and Pattern Matching B Dudek, P Gawrychowski, G Gourdel, T Starikovskaya Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 1 | 2022 |
| Strictly in-place algorithms for permuting and inverting permutations B Dudek, P Gawrychowski, K Pokorski Workshop on Algorithms and Data Structures, 329-342, 2021 | | 2021 |
| Generalised Pattern Matching Revisited B Dudek, P Gawrychowski, T Starikovskaya arXiv preprint arXiv:2001.05976, 2020 | | 2020 |
| Edit Distance between Unrooted Trees in Cubic Time B Dudek, P Gawrychowski International Colloquium on Automata, Languages and Programming, 2018 | | 2018 |
Paweł GawrychowskiUniversity of WrocławBestätigte E-Mail-Adresse bei cs.uni.wroc.pl
