Bartlomiej Dudek

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 27

Top Topics

Worst Case Scenario

Robust Detection

Approximation Algorithms

Top Venues

Publications

Bartlomiej Dudek, Pawel Gawrychowski
Online Context-Free Recognition in OMv Time. CPM (2024)
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
Sorting Signed Permutations by Reversals in Nearly-Linear Time. SOSA (2024)
Bartlomiej Dudek, Pawel Gawrychowski
Slowing down top trees for better worst-case compression. Theor. Comput. Sci. 1015 (2024)
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
Optimal Near-Linear Space Heaviest Induced Ancestors. CPM (2023)
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
Sorting Signed Permutations by Reversals in Nearly-Linear Time. CoRR (2023)
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
Optimal Heaviest Induced Ancestors. CoRR (2023)
Bartlomiej Dudek, Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya
Streaming Regular Expression Membership and Pattern Matching. SODA (2022)
Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
Strictly In-Place Algorithms for Permuting and Inverting Permutations. WADS (2021)
Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
Strictly In-Place Algorithms for Permuting and Inverting Permutations. CoRR (2021)
Bartlomiej Dudek, Pawel Gawrychowski
Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs. ISAAC (2020)
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
All non-trivial variants of 3-LDT are equivalent. CoRR (2020)
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
All non-trivial variants of 3-LDT are equivalent. STOC (2020)
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
Generalised Pattern Matching Revisited. STACS (2020)
Bartlomiej Dudek, Pawel Gawrychowski
Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs. CoRR (2020)
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
Generalised Pattern Matching Revisited. CoRR (2020)
Bartlomiej Dudek, Pawel Gawrychowski
Computing quartet distance is equivalent to counting 4-cycles. STOC (2019)
Bartlomiej Dudek, Pawel Gawrychowski
Computing Quartet Distance is Equivalent to Counting 4-Cycles. CoRR (2018)
Bartlomiej Dudek, Pawel Gawrychowski
Slowing Down Top Trees for Better Worst-Case Bounds. CoRR (2018)
Bartlomiej Dudek, Pawel Gawrychowski
Slowing Down Top Trees for Better Worst-Case Compression. CPM (2018)
Bartlomiej Dudek, Pawel Gawrychowski
Edit Distance between Unrooted Trees in Cubic Time. ICALP (2018)
Bartlomiej Dudek, Pawel Gawrychowski
Edit Distance between Unrooted Trees in Cubic Time. CoRR (2018)
Bartlomiej Dudek, Adrian Kosowski
Universal protocols for information dissemination using emergent signals. STOC (2018)
Bartlomiej Dudek, Adrian Kosowski
Spreading a Confirmed Rumor: A Case for Oscillatory Dynamics. CoRR (2017)
Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja
A family of approximation algorithms for the maximum duo-preservation string mapping problem. CoRR (2017)
Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
Robust Detection in Leak-Prone Population Protocols. CoRR (2017)
Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
Robust Detection in Leak-Prone Population Protocols. DNA (2017)
Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja
A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem. CPM (2017)