Zsuzsanna Lipták

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 47

Top Topics

Theoretical And Experimental Analysis

Top Venues

Theor. Comput. Sci.

Publications

Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
A simpler data structure for dynamic strings. CoRR (2024)
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
r-indexing the eBWT. Inf. Comput. 298 (2024)
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
Bit catastrophes for the Burrows-Wheeler Transform. CoRR (2024)
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
BAT-LZ Out of Hell. CoRR (2024)
Zsuzsanna Lipták, Francesco Masillo, Simon J. Puglisi
Suffix sorting via matching statistics. Algorithms Mol. Biol. 19 (1) (2024)
Zsuzsanna Lipták, Luca Parmigiani
A BWT-Based Algorithm for Random de Bruijn Sequence Construction. LATIN (1) (2024)
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
BAT-LZ out of hell. CPM (2024)
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
Maintaining the cycle structure of dynamic permutations. CoRR (2023)
Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
Computing the optimal BWT of very large string collections. DCC (2023)
Elena Biagi, Davide Cenzato, Zsuzsanna Lipták, Giuseppe Romana
On the Number of Equal-Letter Runs of the Bijective Burrows-Wheeler Transform. ICTCS (2023)
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
Bit Catastrophes for the Burrows-Wheeler Transform. DLT (2023)
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro, Aaron Williams
Constant Time and Space Updates for the Sigma-Tau Problem. SPIRE (2023)
Marco Oliva, Davide Cenzato, Massimiliano Rossi, Zsuzsanna Lipták, Travis Gagie, Christina Boucher
CSTs for Terabyte-Sized Data. DCC (2022)
Davide Cenzato, Zsuzsanna Lipták
A theoretical and experimental analysis of BWT variants for string collections. CoRR (2022)
Golnaz Badkobeh, Sara Giuliani, Zsuzsanna Lipták, Simon J. Puglisi
On Compressing Collections of Substring Samples. ICTCS (2022)
Davide Cenzato, Zsuzsanna Lipták
On different variants of the Burrows-Wheeler-Transform of string collections. DCC (2022)
Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
Computing the optimal BWT of very large string collections. CoRR (2022)
Zsuzsanna Lipták, Francesco Masillo, Simon J. Puglisi
Suffix Sorting via Matching Statistics. WABI (2022)
Zsuzsanna Lipták, Francesco Masillo, Simon J. Puglisi
Suffix sorting via matching statistics. CoRR (2022)
Sara Giuliani, Zsuzsanna Lipták, Francesco Masillo
When a Dollar in a Fully Clustered Word Makes a BWT. ICTCS (2022)
Davide Cenzato, Zsuzsanna Lipták
A Theoretical and Experimental Analysis of BWT Variants for String Collections. CPM (2022)
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
Computing the Original eBWT Faster, Simpler, and with Less Memory. SPIRE (2021)
Sara Giuliani, Zsuzsanna Lipták, Francesco Masillo, Romeo Rizzi
When a dollar makes a BWT. Theor. Comput. Sci. 857 (2021)
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform. SOFSEM (2021)
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
r-Indexing the eBWT. SPIRE (2021)
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
On infinite prefix normal words. Theor. Comput. Sci. 859 (2021)
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
Computing the original eBWT faster, simpler, and with less memory. CoRR (2021)
Zsuzsanna Lipták, Simon J. Puglisi, Massimiliano Rossi
Pattern Discovery in Colored Strings. ACM J. Exp. Algorithmics 26 (2021)
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform. CoRR (2020)
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Rajeev Raman, Joe Sawada
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word. Theor. Comput. Sci. 842 (2020)
Zsuzsanna Lipták, Simon J. Puglisi, Massimiliano Rossi
Pattern Discovery in Colored Strings. CoRR (2020)
Zsuzsanna Lipták, Simon J. Puglisi, Massimiliano Rossi
Pattern Discovery in Colored Strings. SEA (2020)
Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Rajeev Raman, Joe Sawada
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word. CoRR (2020)
Sara Giuliani, Zsuzsanna Lipták, Romeo Rizzi
When a Dollar Makes a BWT. ICTCS (2019)
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
On Infinite Prefix Normal Words. SOFSEM (2019)
Sara Giuliani, Zsuzsanna Lipták, Romeo Rizzi
When a Dollar Makes a BWT. CoRR (2019)
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
Bubble-Flip - A New Generation Algorithm for Prefix Normal Words. LATA (2018)
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
Bubble-Flip - A new generation algorithm for prefix normal words. Theor. Comput. Sci. 743 (2018)
Jan Kratochvíl, Zsuzsanna Lipták
Preface. Eur. J. Comb. 68 (2018)
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
On Infinite Prefix Normal Words. CoRR (2018)
Gabriele Fici, Zsuzsanna Lipták
On Prefix Normal Words. CoRR (2018)
Zsuzsanna Lipták, W. F. Smyth
Preface. Discret. Appl. Math. 246 (2018)
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
Bubble-Flip - A New Generation Algorithm for Prefix Normal Words. CoRR (2017)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
On prefix normal words and prefix normal forms. Theor. Comput. Sci. 659 (2017)
Peter Burcsi, Zsuzsanna Lipták, W. F. Smyth
On the Parikh-de-Bruijn grid. CoRR (2017)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
On Prefix Normal Words and Prefix Normal Forms. CoRR (2016)
Dénes Bartha, Peter Burcsi, Zsuzsanna Lipták
Reconstruction of Trees from Jumbled and Weighted Subtrees. CPM (2016)
Zsuzsanna Lipták, Bill Smyth
IWOCA 2015 in Verona, Italy. Bull. EATCS 115 (2015)
Maxime Crochemore, Jacqueline W. Daykin, Zsuzsanna Lipták
StringMasters 2012 & 2013 special issue - volume 2. J. Discrete Algorithms 32 (2015)
Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
On the Number of Closed Factors in a Word. LATA (2015)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
Normal, Abby Normal, Prefix Normal. FUN (2014)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
On Combinatorial Generation of Prefix Normal Words. CPM (2014)
Maxime Crochemore, Jacqueline W. Daykin, Zsuzsanna Lipták
StringMasters 2012 & 2013 special issue - volume 1. J. Discrete Algorithms 28 (2014)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
Normal, Abby Normal, Prefix Normal. CoRR (2014)
Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
On Combinatorial Generation of Prefix Normal Words. CoRR (2014)
Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Lipták, Romeo Rizzi, Alexandru I. Tomescu
Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs CoRR (2013)
Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
A Note on Words With the Smallest Number of Closed Factors CoRR (2013)
Golnaz Badkobeh, Gabriele Fici, Steve Kroon, Zsuzsanna Lipták
Binary jumbled string matching for highly run-length compressible texts. Inf. Process. Lett. 113 (17) (2013)
Zsuzsanna Lipták
Report on StringMasters 2013. Bull. EATCS 110 (2013)
Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Lipták, Romeo Rizzi, Alexandru I. Tomescu
Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs. SPIRE (2013)
Ferdinando Cicalese, Péter L. Erdös, Zsuzsanna Lipták
A linear algorithm for string reconstruction in the reverse complement equivalence model. J. Discrete Algorithms 14 (2012)
Alberto Apostolico, Péter L. Erdös, Ervin Györi, Zsuzsanna Lipták, Cinzia Pizzi
Efficient algorithms for the periodic subgraphs mining problem. J. Discrete Algorithms 17 (2012)
Golnaz Badkobeh, Gabriele Fici, Steve Kroon, Zsuzsanna Lipták
Binary Jumbled String Matching: Faster Indexing in Less Space CoRR (2012)
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
Algorithms for Jumbled Pattern Matching in Strings. Int. J. Found. Comput. Sci. 23 (2) (2012)
Carl Barton, Emilios Cambouropoulos, Costas S. Iliopoulos, Zsuzsanna Lipták
Melodic String Matching via Interval Consolidation and Fragmentation. AIAI (2) (2012)
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
On Approximate Jumbled Pattern Matching in Strings. Theory Comput. Syst. 50 (1) (2012)
Gabriele Fici, Zsuzsanna Lipták
On Prefix Normal Words. Developments in Language Theory (2011)
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
Algorithms for Jumbled Pattern Matching in Strings CoRR (2011)
Scott Hazelhurst, Zsuzsanna Lipták
KABOOM! A new suffix array based algorithm for clustering expression data. Bioinform. 27 (24) (2011)
Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching. FUN (2010)
Ferdinando Cicalese, Péter L. Erdös, Zsuzsanna Lipták
Efficient Reconstruction of RC-Equivalent Strings. IWOCA (2010)
Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
Searching for Jumbled Patterns in Strings. Stringology (2009)
Sebastian Böcker, Matthias C. Letzel, Zsuzsanna Lipták, Anton Pervukhin
SIRIUS: decomposing isotope patterns for metabolite identification. Bioinform. 25 (2) (2009)
Scott Hazelhurst, Winston Hide, Zsuzsanna Lipták, Ramon Nogueira, Richard Starfield
An overview of the wcd EST clustering tool. Bioinform. 24 (13) (2008)
Sebastian Böcker, Zsuzsanna Lipták, Marcel Martin, Anton Pervukhin, Henner Sudek
DECOMP - from interpreting Mass Spectrometry peaks to solving the Money Changing Problem. Bioinform. 24 (4) (2008)
Sebastian Böcker, Zsuzsanna Lipták
A Fast and Simple Algorithm for the Money Changing Problem. Algorithmica 48 (4) (2007)
Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták
Finding submasses in weighted strings with Fast Fourier Transform. Discret. Appl. Math. 155 (6-7) (2007)
Sebastian Böcker, Matthias C. Letzel, Zsuzsanna Lipták, Anton Pervukhin
Decomposing Metabolomic Isotope Patterns. WABI (2006)
Sebastian Böcker, Zsuzsanna Lipták
Efficient mass decomposition. SAC (2005)
Sebastian Böcker, Zsuzsanna Lipták
). COCOON (2005)
Judith Zimmermann, Zsuzsanna Lipták, Scott Hazelhurst
A Method for Evaluating the Quality of String Dissimilarity Measures and Clustering Algorithms for EST Clustering. BIBE (2004)
Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták
Efficient Algorithms for Finding Submasses in Weighted Strings. CPM (2004)
Mark Cieliebak, Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, Emo Welzl
Algorithmic complexity of protein identification: combinatorics of weighted strings. Discret. Appl. Math. 137 (1) (2004)
Mark Cieliebak, Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, Emo Welzl
Algorithmic Complexity of Protein Identification: Searching in Weighted Strings. IFIP TCS (2002)
Zsuzsanna Lipták, A. Nickelsen
Broadcasting in Complete Networks with Dynamic Edge Faults. OPODIS (2000)