Salta al contenuto principale
Passa alla visualizzazione normale.

MARINELLA SCIORTINO

Pubblicazioni

Data Titolo Tipologia Scheda
2024 r-indexing the eBWT Articolo in rivista Vai
2024 New string attractor-based complexities for infinite words Articolo in rivista Vai
2023 A new class of string transformations for compressed text indexing Articolo in rivista Vai
2023 Bit Catastrophes for the Burrows-Wheeler Transform Contributo in atti di convegno pubblicato in volume Vai
2023 Computing matching statistics on Wheeler DFAs Contributo in atti di convegno pubblicato in volume Vai
2023 On the Impact of Morphisms on BWT-Runs Contributo in atti di convegno pubblicato in volume Vai
2023 Proceedings of the 24th Italian Conference on Theoretical Computer Science, Palermo, Italy, September 13-15, 2023 Curatela Vai
2022 Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words Contributo in atti di convegno pubblicato in volume Vai
2022 Burrows-Wheeler Transform on Purely Morphic Words Contributo in atti di convegno pubblicato in volume Vai
2022 String Attractors and Infinite Words Contributo in atti di convegno pubblicato in volume Vai
2021 A combinatorial view on string attractors Articolo in rivista Vai
2021 Novel Results on the Number of Runs of the Burrows-Wheeler-Transform Contributo in atti di convegno pubblicato in volume Vai
2021 r-Indexing the eBWT Contributo in atti di convegno pubblicato in volume Vai
2021 Computing the Original eBWT Faster, Simpler, and with Less Memory Contributo in atti di convegno pubblicato in volume Vai
2020 The Alternating BWT: An algorithmic perspective Articolo in rivista Vai
2020 Variable-order reference-free variant discovery with the Burrows-Wheeler Transform Articolo in rivista Vai
2019 A new class of searchable and provably highly compressible string transformations Contributo in atti di convegno pubblicato in volume Vai
2019 SNPs detection by eBWT positional clustering Articolo in rivista Vai
2019 The effects of mental rotation on computational thinking Articolo in rivista Vai
2019 Inducing the Lyndon Array Contributo in atti di convegno pubblicato in volume Vai
2019 String attractors and combinatorics on words Contributo in atti di convegno pubblicato in volume Vai
2018 The colored longest common prefix array computed via sequential scans Contributo in atti di convegno pubblicato in volume Vai
2018 Detecting mutations by eBWT Contributo in atti di convegno pubblicato in volume Vai
2018 Block Sorting-Based Transformations on Words: Beyond the Magic BWT Contributo in atti di convegno pubblicato in volume Vai
2017 Burrows-Wheeler transform and Run-Length Enconding Capitolo o Saggio Vai
2017 Measuring the clustering effect of BWT via RLE Articolo in rivista Vai
2017 Preface Prefazione/Postfazione Vai
2017 Formal Languages and Automata: Models, Methods and Application. In Honour of the 70th Birthday of Antonio Restivo Preface Abstract in rivista Vai
2017 Preface Abstract in rivista Vai
2017 Cyclic complexity of words Articolo in rivista Vai
2017 On fixed points of the Burrows-Wheeler transform Articolo in rivista Vai
2016 Lightweight LCP construction for very large collections of strings Articolo in rivista Vai
2015 Standard Sturmian words and automata minimization algorithms Articolo in rivista Vai
2014 SORTING CONJUGATES AND SUFFIXES OF WORDS IN A MULTISET Articolo in rivista Vai
2014 Epichristoffel Words and Minimization of Moore Automata Articolo in rivista Vai
2014 Suffix array and Lyndon factorization of a text Articolo in rivista Vai
2014 Universal Lyndon Words Capitolo o Saggio Vai
2014 Cyclic complexity of words Capitolo o Saggio Vai
2013 Sorting suffixes of a text via its Lyndon factorization Contributo in atti di convegno pubblicato in volume Vai
2013 Suffixes, Conjugates and Lyndon words Proceedings Vai
2013 Words, Trees and Automata Minimization Contributo in atti di convegno pubblicato in volume Vai
2013 The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words Proceedings Vai
2012 Nondeterministic Moore automata and Brzozowski's minimization algorithm Articolo in rivista Vai
2012 Moore Automata and Epichristoffel Words Proceedings Vai
2012 Lightweight LCP Construction for Next-Generation Sequencing Datasets Capitolo o Saggio Vai
2011 Novel Combinatorial and Information Theoretic Alignment Free Distances for Biological Data Mining Capitolo o Saggio Vai
2011 Nondeterministic Moore Automata and Brzozowski's Algorithm Proceedings Vai
2011 Hopcroft's algorithm and tree-like automata Articolo in rivista Vai
2011 A challenging family of automata for classical minimization algorithms Proceedings Vai
2010 On Extremal Cases of the Hopcroft's Algorithm Articolo in rivista Vai
2009 Circular sturmian words and Hopcroft's algorithm Articolo in rivista Vai
2009 On Extremal Cases of Hopcroft’s Algorithm Capitolo o Saggio Vai
2009 Hopcroft’s Algorithm and Tree-like Automata Altro Vai
2008 Distance measures for biological sequences: some recent approaches Articolo in rivista Vai
2008 Hopcroft’s Algorithm and Cyclic Automata Capitolo o Saggio Vai
2008 A New Combinatorial Approach to Sequence Comparison Articolo in rivista Vai
2007 Circular words and automata minimization Proceedings Vai
2007 Languages with mismatches Articolo in rivista Vai
2007 From First Principles to the Burrows and Wheeler Transform and Beyond, via Combinatorial Optimization Articolo in rivista Vai
2007 An extension of the Burrows-Wheeler Transform Articolo in rivista Vai
2007 Suffix Automata and Standard Sturmian Words Contributo in atti di convegno pubblicato in volume Vai
2006 Word assembly through minimal forbidden words Articolo in rivista Vai
2005 The Burrows-Wheeler Transform: a new tool in Combinatorics on Words Proceedings Vai
2005 A new sequence distance measure based on the Burrows-Wheeler Transform Proceedings Vai
2005 An extension of the Burrows-Wheeler Transform to k words Proceedings Vai
2005 An extension of the Burrows Wheeler Transform and applications to sequence comparison and data compression Capitolo o Saggio Vai
2005 Boosting Textual Compression in Optimal Linear Time Articolo in rivista Vai
2005 A New Combinatorial Approach to Sequence Comparison Capitolo o Saggio Vai
2005 The Burrows-Wheeler Transform: from data compression to combinatorics on words Proceedings Vai
2004 Fragment assembly through minimal forbidden words Proceedings Vai
2004 Comparing Sequences by the Burrows-Wheeler Transform Proceedings Vai
2004 Approximate string matching: indexing and the k-mismatch problem Altro Vai
2004 Permutations, Partitions and Combinatorial Compression Boosting Articolo in rivista Vai