Zsuzsanna Lipták

104 papers A 1B 13C 15Misc 6Journal 59Unranked 9

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A textbook solution for dynamic strings. Theor. Comput. Sci. Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2026	J	`jnl`	Incongruity-sensitive access to highly compressed strings. CoRR Ferdinando Cicalese, Zsuzsanna Lipták, Travis Gagie, Gonzalo Navarro, Nicola Prezza, Cristian Urbina
2026	J	`jnl`	Matching statistics - a survey. Theor. Comput. Sci. Zsuzsanna Lipták, Francesco Masillo, Simon J. Puglisi
2026	J	`jnl`	Measuring genomic data with prefix-free parsing. Comput. Biol. Chem. Simone Lucà, Francesco Masillo, Zsuzsanna Lipták
2025	—	`conf`	A Survey of the Bijective Burrows-Wheeler Transform. The Expanding World of Compressed Data Hideo Bannai, Dominik Köppl, Zsuzsanna Lipták
2025	—	`conf`	BWT for String Collections. The Expanding World of Compressed Data Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025	J	`jnl`	BWT for string collections. CoRR Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025	J	`jnl`	Bit Catastrophes for the Burrows-Wheeler Transform. Theory Comput. Syst. Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025	J	`jnl`	On the number of equal-letter runs of the bijective Burrows-Wheeler transform. Theor. Comput. Sci. Elena Biagi, Davide Cenzato, Zsuzsanna Lipták, Giuseppe Romana
2025	C	`conf`	Prefix-Free Parsing for Merging Big BWTs. SPIRE Diego Díaz-Domínguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Lipták, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar
2025	J	`jnl`	Prefix-free parsing for merging big BWTs. CoRR Diego Díaz-Domínguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Lipták, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar
2025	C	`ed.`	String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings SPIRE Zsuzsanna Lipták, Edleno Silva de Moura, Karina Figueroa, Ricardo Baeza-Yates
2025	J	`jnl`	The threshold q-gram distance: a simple, efficient, and effective distance measure for genomic sequence comparison. Nat. Comput. Davide Cenzato, Giuditta Franco, Zsuzsanna Lipták, Alessio Milanese
2024	—	`conf`	A BWT-Based Algorithm for Random de Bruijn Sequence Construction. LATIN (1) Zsuzsanna Lipták, Luca Parmigiani
2024	A	`conf`	A Textbook Solution for Dynamic Strings. ESA Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2024	J	`jnl`	A simpler data structure for dynamic strings. CoRR Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2024	J	`jnl`	A survey of BWT variants for string collections. Bioinform. Davide Cenzato, Zsuzsanna Lipták
2024	J	`jnl`	BAT-LZ Out of Hell. CoRR Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2024	B	`conf`	BAT-LZ out of hell. CPM Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2024	J	`jnl`	Bit catastrophes for the Burrows-Wheeler Transform. CoRR Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2024	Misc	`conf`	Fast Matching Statistics for Sets of Long Similar Strings. PSC Zsuzsanna Lipták, Martina Luca, Francesco Masillo, Simon J. Puglisi
2024	J	`jnl`	Suffix sorting via matching statistics. Algorithms Mol. Biol. Zsuzsanna Lipták, Francesco Masillo, Simon J. Puglisi
2024	J	`jnl`	r-indexing the eBWT. Inf. Comput. Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2023	B	`ed.`	34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023, Marne-la-Vallée, France, June 26-28, 2023 CPM Laurent Bulteau, Zsuzsanna Lipták
2023	C	`conf`	Bit Catastrophes for the Burrows-Wheeler Transform. DLT Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2023	B	`conf`	Computing the optimal BWT of very large string collections. DCC Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
2023	C	`conf`	Constant Time and Space Updates for the Sigma-Tau Problem. SPIRE Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro, Aaron Williams
2023	J	`jnl`	Maintaining the cycle structure of dynamic permutations. CoRR Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2023	—	`conf`	On the Number of Equal-Letter Runs of the Bijective Burrows-Wheeler Transform. ICTCS Elena Biagi, Davide Cenzato, Zsuzsanna Lipták, Giuseppe Romana
2022	B	`conf`	A Theoretical and Experimental Analysis of BWT Variants for String Collections. CPM Davide Cenzato, Zsuzsanna Lipták
2022	J	`jnl`	A theoretical and experimental analysis of BWT variants for string collections. CoRR Davide Cenzato, Zsuzsanna Lipták
2022	B	`conf`	CSTs for Terabyte-Sized Data. DCC Marco Oliva, Davide Cenzato, Massimiliano Rossi, Zsuzsanna Lipták, Travis Gagie, Christina Boucher
2022	J	`jnl`	Computing the optimal BWT of very large string collections. CoRR Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
2022	—	`conf`	On Compressing Collections of Substring Samples. ICTCS Golnaz Badkobeh, Sara Giuliani, Zsuzsanna Lipták, Simon J. Puglisi
2022	B	`conf`	On different variants of the Burrows-Wheeler-Transform of string collections. DCC Davide Cenzato, Zsuzsanna Lipták
2022	C	`conf`	Suffix Sorting via Matching Statistics. WABI Zsuzsanna Lipták, Francesco Masillo, Simon J. Puglisi
2022	J	`jnl`	Suffix sorting via matching statistics. CoRR Zsuzsanna Lipták, Francesco Masillo, Simon J. Puglisi
2022	—	`conf`	When a Dollar in a Fully Clustered Word Makes a BWT. ICTCS Sara Giuliani, Zsuzsanna Lipták, Francesco Masillo
2021	C	`conf`	Computing the Original eBWT Faster, Simpler, and with Less Memory. SPIRE Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2021	J	`jnl`	Computing the original eBWT faster, simpler, and with less memory. CoRR Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2021	B	`conf`	Novel Results on the Number of Runs of the Burrows-Wheeler-Transform. SOFSEM Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello
2021	J	`jnl`	On infinite prefix normal words. Theor. Comput. Sci. Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
2021	J	`jnl`	Pattern Discovery in Colored Strings. ACM J. Exp. Algorithmics Zsuzsanna Lipták, Simon J. Puglisi, Massimiliano Rossi
2021	J	`jnl`	When a dollar makes a BWT. Theor. Comput. Sci. Sara Giuliani, Zsuzsanna Lipták, Francesco Masillo, Romeo Rizzi
2021	C	`conf`	r-Indexing the eBWT. SPIRE Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2020	J	`jnl`	Generating a Gray code for prefix normal words in amortized polylogarithmic time per word. CoRR Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Rajeev Raman, Joe Sawada
2020	J	`jnl`	Generating a Gray code for prefix normal words in amortized polylogarithmic time per word. Theor. Comput. Sci. Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Rajeev Raman, Joe Sawada
2020	J	`jnl`	Novel Results on the Number of Runs of the Burrows-Wheeler-Transform. CoRR Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello
2020	B	`conf`	Pattern Discovery in Colored Strings. SEA Zsuzsanna Lipták, Simon J. Puglisi, Massimiliano Rossi
2020	J	`jnl`	Pattern Discovery in Colored Strings. CoRR Zsuzsanna Lipták, Simon J. Puglisi, Massimiliano Rossi
2019	B	`conf`	On Infinite Prefix Normal Words. SOFSEM Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
2019	—	`conf`	When a Dollar Makes a BWT. ICTCS Sara Giuliani, Zsuzsanna Lipták, Romeo Rizzi
2019	J	`jnl`	When a Dollar Makes a BWT. CoRR Sara Giuliani, Zsuzsanna Lipták, Romeo Rizzi
2018	C	`conf`	Bubble-Flip - A New Generation Algorithm for Prefix Normal Words. LATA Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
2018	J	`jnl`	Bubble-Flip - A new generation algorithm for prefix normal words. Theor. Comput. Sci. Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
2018	J	`jnl`	On Infinite Prefix Normal Words. CoRR Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
2018	J	`jnl`	On Prefix Normal Words. CoRR Gabriele Fici, Zsuzsanna Lipták
2018	J	`jnl`	Preface. Discret. Appl. Math. Zsuzsanna Lipták, W. F. Smyth
2018	J	`jnl`	Preface. Eur. J. Comb. Jan Kratochvíl, Zsuzsanna Lipták
2017	J	`jnl`	Bubble-Flip - A New Generation Algorithm for Prefix Normal Words. CoRR Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
2017	J	`jnl`	On prefix normal words and prefix normal forms. Theor. Comput. Sci. Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2017	J	`jnl`	On the Parikh-de-Bruijn grid. CoRR Peter Burcsi, Zsuzsanna Lipták, W. F. Smyth
2016	C	`ed.`	Combinatorial Algorithms - 26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers IWOCA Zsuzsanna Lipták, William F. Smyth
2016	J	`jnl`	On Prefix Normal Words and Prefix Normal Forms. CoRR Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2016	B	`conf`	Reconstruction of Trees from Jumbled and Weighted Subtrees. CPM Dénes Bartha, Peter Burcsi, Zsuzsanna Lipták
2015	J	`jnl`	IWOCA 2015 in Verona, Italy. Bull. EATCS Zsuzsanna Lipták, Bill Smyth
2015	C	`conf`	On the Number of Closed Factors in a Word. LATA Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
2015	J	`jnl`	StringMasters 2012 & 2013 special issue - volume 2. J. Discrete Algorithms Maxime Crochemore, Jacqueline W. Daykin, Zsuzsanna Lipták
2014	Misc	`conf`	Normal, Abby Normal, Prefix Normal. FUN Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2014	J	`jnl`	Normal, Abby Normal, Prefix Normal. CoRR Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2014	B	`conf`	On Combinatorial Generation of Prefix Normal Words. CPM Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2014	J	`jnl`	On Combinatorial Generation of Prefix Normal Words. CoRR Peter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, Joe Sawada
2014	J	`jnl`	StringMasters 2012 & 2013 special issue - volume 1. J. Discrete Algorithms Maxime Crochemore, Jacqueline W. Daykin, Zsuzsanna Lipták
2013	J	`jnl`	A Note on Words With the Smallest Number of Closed Factors CoRR Golnaz Badkobeh, Gabriele Fici, Zsuzsanna Lipták
2013	J	`jnl`	Binary jumbled string matching for highly run-length compressible texts. Inf. Process. Lett. Golnaz Badkobeh, Gabriele Fici, Steve Kroon, Zsuzsanna Lipták
2013	J	`jnl`	Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs CoRR Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Lipták, Romeo Rizzi, Alexandru I. Tomescu
2013	C	`conf`	Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs. SPIRE Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Lipták, Romeo Rizzi, Alexandru I. Tomescu
2013	J	`jnl`	Report on StringMasters 2013. Bull. EATCS Zsuzsanna Lipták
2012	J	`jnl`	A linear algorithm for string reconstruction in the reverse complement equivalence model. J. Discrete Algorithms Ferdinando Cicalese, Péter L. Erdös, Zsuzsanna Lipták
2012	J	`jnl`	Algorithms for Jumbled Pattern Matching in Strings. Int. J. Found. Comput. Sci. Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2012	J	`jnl`	Binary Jumbled String Matching: Faster Indexing in Less Space CoRR Golnaz Badkobeh, Gabriele Fici, Steve Kroon, Zsuzsanna Lipták
2012	J	`jnl`	Efficient algorithms for the periodic subgraphs mining problem. J. Discrete Algorithms Alberto Apostolico, Péter L. Erdös, Ervin Györi, Zsuzsanna Lipták, Cinzia Pizzi
2012	—	`conf`	Melodic String Matching via Interval Consolidation and Fragmentation. AIAI (2) Carl Barton, Emilios Cambouropoulos, Costas S. Iliopoulos, Zsuzsanna Lipták
2012	J	`jnl`	On Approximate Jumbled Pattern Matching in Strings. Theory Comput. Syst. Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2011	J	`jnl`	Algorithms for Jumbled Pattern Matching in Strings CoRR Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2011	J	`jnl`	KABOOM! A new suffix array based algorithm for clustering expression data. Bioinform. Scott Hazelhurst, Zsuzsanna Lipták
2011	C	`conf`	On Prefix Normal Words. Developments in Language Theory Gabriele Fici, Zsuzsanna Lipták
2010	C	`conf`	Efficient Reconstruction of RC-Equivalent Strings. IWOCA Ferdinando Cicalese, Péter L. Erdös, Zsuzsanna Lipták
2010	Misc	`conf`	On Table Arrangements, Scrabble Freaks, and Jumbled Pattern Matching. FUN Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2009	J	`jnl`	SIRIUS: decomposing isotope patterns for metabolite identification. Bioinform. Sebastian Böcker, Matthias C. Letzel, Zsuzsanna Lipták, Anton Pervukhin
2009	Misc	`conf`	Searching for Jumbled Patterns in Strings. PSC Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták
2008	J	`jnl`	An overview of the wcd EST clustering tool. Bioinform. Scott Hazelhurst, Winston Hide, Zsuzsanna Lipták, Ramon Nogueira, Richard Starfield
2008	J	`jnl`	DECOMP - from interpreting Mass Spectrometry peaks to solving the Money Changing Problem. Bioinform. Sebastian Böcker, Zsuzsanna Lipták, Marcel Martin, Anton Pervukhin, Henner Sudek
2007	J	`jnl`	A Fast and Simple Algorithm for the Money Changing Problem. Algorithmica Sebastian Böcker, Zsuzsanna Lipták
2007	J	`jnl`	Finding submasses in weighted strings with Fast Fourier Transform. Discret. Appl. Math. Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták
2006	C	`conf`	Decomposing Metabolomic Isotope Patterns. WABI Sebastian Böcker, Matthias C. Letzel, Zsuzsanna Lipták, Anton Pervukhin
2005	Misc	`conf`	Efficient mass decomposition. SAC Sebastian Böcker, Zsuzsanna Lipták
2005	—	`—`	Strings in proteomics and transcriptomics : algorithmic and combinatorial questions in mass spectrometry and EST clustering Zsuzsanna Lipták
2005	Misc	`conf`	The Money Changing Problem Revisited: Computing the Frobenius Number in Time O(k a COCOON Sebastian Böcker, Zsuzsanna Lipták
2004	C	`conf`	A Method for Evaluating the Quality of String Dissimilarity Measures and Clustering Algorithms for EST Clustering. BIBE Judith Zimmermann, Zsuzsanna Lipták, Scott Hazelhurst
2004	J	`jnl`	Algorithmic complexity of protein identification: combinatorics of weighted strings. Discret. Appl. Math. Mark Cieliebak, Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, Emo Welzl
2004	B	`conf`	Efficient Algorithms for Finding Submasses in Weighted Strings. CPM Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták
2002	—	`conf`	Algorithmic Complexity of Protein Identification: Searching in Weighted Strings. IFIP TCS Mark Cieliebak, Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, Emo Welzl
2000	B	`conf`	Broadcasting in Complete Networks with Dynamic Edge Faults. OPODIS Zsuzsanna Lipták, A. Nickelsen