Zsuzsanna Lipták

Available identifiers

zbMath Open liptak.zsuzsannaMaRDI QIDQ450543

List of research outcomes

Publication	Date of Publication	Type
Bit catastrophes for the Burrows-Wheeler transform	2023-11-16	Paper
Pattern Discovery in Colored Strings	2022-09-06	Paper
r-indexing the eBWT	2022-06-15	Paper
Computing the original eBWT faster, simpler, and with less memory	2022-06-15	Paper
Novel results on the number of runs of the Burrows-Wheeler-transform	2022-03-24	Paper
On infinite prefix normal words	2021-02-15	Paper
When a dollar makes a BWT	2021-01-25	Paper
On infinite prefix normal words	2020-10-22	Paper
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word	2020-10-12	Paper
Bubble-flip -- a new generation algorithm for prefix normal words	2018-08-23	Paper
Bubble-flip -- a new generation algorithm for prefix normal words	2018-06-26	Paper
Reconstruction of Trees from Jumbled and Weighted Subtrees	2017-10-17	Paper
On prefix normal words and prefix normal forms	2016-12-23	Paper
On the Number of Closed Factors in a Word	2016-04-08	Paper
On Combinatorial Generation of Prefix Normal Words	2014-06-30	Paper
Binary jumbled string matching for highly run-length compressible texts	2014-04-11	Paper
Efficient algorithms for the periodic subgraphs mining problem	2013-06-24	Paper
On approximate jumbled pattern matching in strings	2012-12-06	Paper
A linear algorithm for string reconstruction in the reverse complement equivalence model	2012-09-13	Paper
ALGORITHMS FOR JUMBLED PATTERN MATCHING IN STRINGS	2012-08-30	Paper
On Prefix Normal Words	2011-07-29	Paper
Efficient Reconstruction of RC-Equivalent Strings	2011-05-19	Paper
A fast and simple algorithm for the money changing problem	2007-09-10	Paper
Finding submasses in weighted strings with fast Fourier transform	2007-04-18	Paper
Computing and Combinatorics	2006-01-11	Paper
Combinatorial Pattern Matching	2005-09-07	Paper
Algorithmic complexity of protein identification: Combinatorics of weighted strings	2004-02-14	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Zsuzsanna Lipták