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 | 27 | 2018 |

Robust detection in leak-prone population protocols D Alistarh, B Dudek, A Kosowski, D Soloveichik, P Uznański DNA Computing and Molecular Programming: 23rd International Conference, DNA …, 2017 | 22 | 2017 |

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 | 13 | 2019 |

Slowing down top trees for better worst-case compression B Dudek, P Gawrychowski 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018 | 13 | 2018 |

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 | 10 | 2020 |

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 | 10 | 2017 |

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 | 5 | 2022 |

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 | 3 | 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 |

Edit Distance between Unrooted Trees in Cubic Time B Dudek, P Gawrychowski International Colloquium on Automata, Languages and Programming, 2018 | 2 | 2018 |

Online Context-Free Recognition in OMv Time B Dudek, P Gawrychowski 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), 2024 | | 2024 |

Sorting Signed Permutations by Reversals in Nearly-Linear Time B Dudek, P Gawrychowski, T Starikovskaya 2024 Symposium on Simplicity in Algorithms (SOSA), 199-214, 2024 | | 2024 |

Optimal Heaviest Induced Ancestors P Charalampopoulos, B Dudek, P Gawrychowski, K Pokorski arXiv preprint arXiv:2302.01373, 2023 | | 2023 |

Optimal Near-Linear Space Heaviest Induced Ancestors P Charalampopoulos, B Dudek, P Gawrychowski, K Pokorski 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023), 2023 | | 2023 |

Strictly in-place algorithms for permuting and inverting permutations B Dudek, P Gawrychowski, K Pokorski Algorithms and Data Structures: 17th International Symposium, WADS 2021 …, 2021 | | 2021 |

Generalised Pattern Matching Revisited B Dudek, P Gawrychowski, T Starikovskaya arXiv preprint arXiv:2001.05976, 2020 | | 2020 |