Bartłomiej Dudek


I am a PhD student at Institute of Computer Science at University of Wrocław,
under the supervision of Paweł Gawrychowski.

Postal address:
Instytut Informatyki
Uniwersytet Wrocławski
ul. Joliot-Curie 15
50-383 Wrocław, Poland

E-mail: bartlomiej.dudek (!) cs.uni.wroc.pl

Publications


2020

Generalised Pattern Matching Revisited
Bartlomiej Dudek and Pawel Gawrychowski and Tatiana Starikovskaya
37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)
[arXiv, Publisher's version]

All non-trivial variants of 3-LDT are equivalent
Bartlomiej Dudek and Pawel Gawrychowski and Tatiana Starikovskaya
Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2020)
[arXiv, Publisher's version]

2019

Computing quartet distance is equivalent to counting 4-cycles
Bartlomiej Dudek and Pawel Gawrychowski
51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019)
[arXiv, Publisher's version]

2018

Slowing Down Top Trees for Better Worst-Case Compression
Bartlomiej Dudek and Pawel Gawrychowski
Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
[arXiv, Publisher's version]

Edit Distance between Unrooted Trees in Cubic Time
Bartlomiej Dudek and Pawel Gawrychowski
45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)
[arXiv, Publisher's version]

Universal protocols for information dissemination using emergent signals
Bartlomiej Dudek and Adrian Kosowski
50th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2018)
[arXiv, Publisher's version]

2017

A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem
Bartlomiej Dudek and Pawel Gawrychowski and Piotr Ostropolski-Nalewaja
28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
[arXiv, Publisher's version]

Robust Detection in Leak-Prone Population Protocols
Dan Alistarh and Bartlomiej Dudek and Adrian Kosowski and David Soloveichik and Przemyslaw Uznanski
DNA Computing and Molecular Programming - 23rd International Conference, DNA 23, Austin, TX, USA, September 24-28 (2017)
[arXiv, Publisher's version]