Bartłomiej Dudek

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Online context-free recognition in OMv time	2025-12-02	Paper
Optimal near-linear space heaviest induced ancestors	2024-10-21	Paper
Slowing down top trees for better worst-case compression Theoretical Computer Science	2024-10-07	Paper
Streaming regular expression membership and pattern matching	2024-07-19	Paper
Sorting signed permutations by reversals in nearly-linear time	2024-05-29	Paper
scientific article; zbMATH DE number 7650903 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
Strictly in-place algorithms for permuting and inverting permutations (available as arXiv preprint)	2022-03-25	Paper
Edit distance between unrooted trees in cubic time (available as arXiv preprint)	2021-07-28	Paper
All non-trivial variants of 3-LDT are equivalent Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Slowing down top trees for better worst-case compression (available as arXiv preprint)	2020-12-16	Paper
A family of approximation algorithms for the maximum duo-preservation string mapping problem (available as arXiv preprint)	2020-05-25	Paper
Computing quartet distance is equivalent to counting 4-cycles Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Universal protocols for information dissemination using emergent signals Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Robust detection in leak-prone population protocols (available as arXiv preprint)	2018-02-02	Paper

Research outcomes over time

This page was built for person: Bartłomiej Dudek