Bartlomiej Dudek

28 papers A* 5A 1B 7Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection.
CoRR
Bartlomiej Dudek, Nick Fischer, Geri Gokaj, Ce Jin, Marvin Künnemann, Xiao Mao, Mirza Redzic
2024 B conf
Online Context-Free Recognition in OMv Time.
CPM
Bartlomiej Dudek, Pawel Gawrychowski
2024 J jnl
Slowing down top trees for better worst-case compression.
Theor. Comput. Sci.
Bartlomiej Dudek, Pawel Gawrychowski
2024 — conf
Sorting Signed Permutations by Reversals in Nearly-Linear Time.
SOSA
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2023 J jnl
Optimal Heaviest Induced Ancestors.
CoRR
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2023 B conf
Optimal Near-Linear Space Heaviest Induced Ancestors.
CPM
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2023 J jnl
Sorting Signed Permutations by Reversals in Nearly-Linear Time.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2022 A* conf
Streaming Regular Expression Membership and Pattern Matching.
SODA
Bartlomiej Dudek, Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya
2021 B conf
Strictly In-Place Algorithms for Permuting and Inverting Permutations.
WADS
Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2021 J jnl
Strictly In-Place Algorithms for Permuting and Inverting Permutations.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2020 A* conf
All non-trivial variants of 3-LDT are equivalent.
STOC
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 J jnl
All non-trivial variants of 3-LDT are equivalent.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 B conf
Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs.
ISAAC
Bartlomiej Dudek, Pawel Gawrychowski
2020 J jnl
Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski
2020 A conf
Generalised Pattern Matching Revisited.
STACS
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2020 J jnl
Generalised Pattern Matching Revisited.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya
2019 A* conf
Computing quartet distance is equivalent to counting 4-cycles.
STOC
Bartlomiej Dudek, Pawel Gawrychowski
2018 J jnl
Computing Quartet Distance is Equivalent to Counting 4-Cycles.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski
2018 A* conf
Edit Distance between Unrooted Trees in Cubic Time.
ICALP
Bartlomiej Dudek, Pawel Gawrychowski
2018 J jnl
Edit Distance between Unrooted Trees in Cubic Time.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski
2018 J jnl
Slowing Down Top Trees for Better Worst-Case Bounds.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski
2018 B conf
Slowing Down Top Trees for Better Worst-Case Compression.
CPM
Bartlomiej Dudek, Pawel Gawrychowski
2018 A* conf
Universal protocols for information dissemination using emergent signals.
STOC
Bartlomiej Dudek, Adrian Kosowski
2017 B conf
A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem.
CPM
Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja
2017 J jnl
A family of approximation algorithms for the maximum duo-preservation string mapping problem.
CoRR
Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja
2017 B conf
Robust Detection in Leak-Prone Population Protocols.
DNA
Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
2017 J jnl
Robust Detection in Leak-Prone Population Protocols.
CoRR
Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
2017 J jnl
Spreading a Confirmed Rumor: A Case for Oscillatory Dynamics.
CoRR
Bartlomiej Dudek, Adrian Kosowski