| 2026 | STOC | Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection. | Bartlomiej Dudek, Nick Fischer, Geri Gokaj, Ce Jin, Marvin Knnemann, Xiao Mao, Mirza Redzic |
| 2024 | CPM | Online Context-Free Recognition in OMv Time. | Bartlomiej Dudek, Pawel Gawrychowski |
| 2023 | CPM | Optimal Near-Linear Space Heaviest Induced Ancestors. | Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski |
| 2022 | SODA | Streaming Regular Expression Membership and Pattern Matching. | Bartlomiej Dudek, Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya |
| 2021 | WADS | Strictly In-Place Algorithms for Permuting and Inverting Permutations. | Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski |
| 2020 | ISAAC | Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs. | Bartlomiej Dudek, Pawel Gawrychowski |
| 2020 | STOC | All non-trivial variants of 3-LDT are equivalent. | Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2020 | STACS | Generalised Pattern Matching Revisited. | Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya |
| 2019 | STOC | Computing quartet distance is equivalent to counting 4-cycles. | Bartlomiej Dudek, Pawel Gawrychowski |
| 2018 | CPM | Slowing Down Top Trees for Better Worst-Case Compression. | Bartlomiej Dudek, Pawel Gawrychowski |
| 2018 | ICALP | Edit Distance between Unrooted Trees in Cubic Time. | Bartlomiej Dudek, Pawel Gawrychowski |
| 2018 | ICCCI | DBpedia and YAGO Based System for Answering Questions in Natural Language. | Tomasz Boinski, Julian Szymanski, Bartlomiej Dudek, Pawel Zalewski, Szymon Dompke, Maria Czarnecka |
| 2018 | STOC | Universal protocols for information dissemination using emergent signals. | Bartlomiej Dudek, Adrian Kosowski |
| 2017 | CPM | A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem. | Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja |
| 2017 | DNA | Robust Detection in Leak-Prone Population Protocols. | Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski |