Marinella Sciortino

Available identifiers

zbMath Open sciortino.marinellaMaRDI QIDQ405566

List of research outcomes

Publication	Date of Publication	Type
Bit catastrophes for the Burrows-Wheeler transform	2023-11-16	Paper
A new class of string transformations for compressed text indexing	2023-09-27	Paper
The colored longest common prefix array computed via sequential scans	2023-07-28	Paper
String attractors and infinite words	2023-07-26	Paper
Logarithmic equal-letter runs for BWT of purely morphic words	2022-08-11	Paper
A new class of searchable and provably highly compressible string transformations	2022-07-18	Paper
Detecting Mutations by eBWT	2022-07-18	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
A combinatorial view on string attractors	2020-12-16	Paper
The alternating BWT: an algorithmic perspective	2020-02-20	Paper
Block sorting-based transformations on words: beyond the magic BWT	2018-11-22	Paper
On Fixed Points of the Burrows-Wheeler Transform	2018-01-19	Paper
Burrows-Wheeler transform and run-length enconding	2017-11-15	Paper
Measuring the clustering effect of BWT via RLE	2017-11-06	Paper
Cyclic complexity of words	2017-02-09	Paper
Lightweight LCP construction for very large collections of strings	2016-07-15	Paper
Standard Sturmian words and automata minimization algorithms	2015-09-16	Paper
Epichristoffel Words and Minimization of Moore Automata	2015-06-26	Paper
SORTING CONJUGATES AND SUFFIXES OF WORDS IN A MULTISET	2015-04-23	Paper
Universal Lyndon Words	2014-10-14	Paper
Cyclic Complexity of Words	2014-10-14	Paper
Suffix array and Lyndon factorization of a text	2014-09-05	Paper
Words, Trees and Automata Minimization	2013-09-20	Paper
The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words	2013-08-05	Paper
Suffixes, Conjugates and Lyndon Words	2013-06-28	Paper
Lightweight LCP Construction for Next-Generation Sequencing Datasets	2013-04-26	Paper
Nondeterministic Moore automata and Brzozowski's minimization algorithm	2012-08-09	Paper
Nondeterministic Moore Automata and Brzozowski’s Algorithm	2011-07-29	Paper
Hopcroft's algorithm and tree-like automata	2011-06-10	Paper
A Challenging Family of Automata for Classical Minimization Algorithms	2011-02-11	Paper
On extremal cases of Hopcroft's algorithm	2010-10-07	Paper
Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms	2010-04-06	Paper
Distance measures for biological sequences: some recent approaches	2010-03-18	Paper
Circular Sturmian words and Hopcroft's algorithm	2009-10-09	Paper
On Extremal Cases of Hopcroft’s Algorithm	2009-07-09	Paper
Burrows-Wheeler transform and Sturmian words	2009-03-23	Paper
Boosting textual compression in optimal linear time	2008-12-21	Paper
Hopcroft’s Algorithm and Cyclic Automata	2008-11-20	Paper
A new combinatorial approach to sequence comparison	2008-04-11	Paper
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization	2007-12-19	Paper
An extension of the Burrows-Wheeler transform	2007-12-19	Paper
Suffix Automata and Standard Sturmian Words	2007-11-28	Paper
Languages with mismatches	2007-10-18	Paper
Theoretical Computer Science	2006-11-01	Paper
Word assembly through minimal forbidden words	2006-09-14	Paper
Combinatorial Pattern Matching	2005-12-14	Paper
https://portal.mardi4nfdi.de/entity/Q4737922	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4453464	2004-03-07	Paper
https://portal.mardi4nfdi.de/entity/Q4437504	2003-12-02	Paper
https://portal.mardi4nfdi.de/entity/Q4432976	2003-10-29	Paper
Forbidden Factors and Fragment Assembly	2002-09-18	Paper
Words and forbidden factors	2002-07-15	Paper
Forbidden words in symbolic dynamics	2000-11-16	Paper
https://portal.mardi4nfdi.de/entity/Q4941173	2000-02-29	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: Marinella Sciortino