Follow
Bartłomiej Dudek
Bartłomiej Dudek
Verified email at cs.uni.wroc.pl - Homepage
Title
Cited by
Cited by
Year
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
252018
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
212017
Slowing down top trees for better worst-case compression
B Dudek, P Gawrychowski
Annual Symposium on Combinatorial Pattern Matching (CPM 2018), 2018
13*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
122019
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
102020
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
92017
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
42022
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
32020
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
22020
Edit Distance between Unrooted Trees in Cubic Time
B Dudek, P Gawrychowski
International Colloquium on Automata, Languages and Programming, 2018
22018
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
The system can't perform the operation now. Try again later.
Articles 1–15