Marinella Sciortino
Marinella Sciortino
Associate Professor, University of Palermo
Verified email at unipa.it
Title
Cited by
Cited by
Year
Boosting textual compression in optimal linear time
P Ferragina, R Giancarlo, G Manzini, M Sciortino
Journal of the ACM (JACM) 52 (4), 688-713, 2005
1232005
Burrows–Wheeler transform and Sturmian words
S Mantaci, A Restivo, M Sciortino
Information Processing Letters 86 (5), 241-246, 2003
832003
An extension of the Burrows–Wheeler transform
S Mantaci, A Restivo, G Rosone, M Sciortino
Theoretical Computer Science 387 (3), 298-312, 2007
812007
Multiple genome rearrangement by swaps and by element duplications
VY Popov
Theoretical Computer Science 385 (1-3), 115-126, 2007
762007
Distance measures for biological sequences: Some recent approaches
S Mantaci, A Restivo, M Sciortino
International Journal of Approximate Reasoning 47 (1), 109-124, 2008
482008
An extension of the burrows wheeler transform and applications to sequence comparison and data compression
S Mantaci, A Restivo, G Rosone, M Sciortino
Annual Symposium on Combinatorial Pattern Matching, 178-189, 2005
472005
Words and forbidden factors
F Mignosi, A Restivo, M Sciortino
Theoretical Computer Science 273 (1-2), 99-117, 2002
472002
Forbidden words in symbolic dynamics
MP Béal, F Mignosi, A Restivo, M Sciortino
Advances in Applied Mathematics 25 (2), 163-193, 2000
352000
Computing forbidden words of regular languages
MP Béal, M Crochemore, F Mignosi, A Restivo, M Sciortino
Fundamenta Informaticae 56 (1-2), 121-135, 2003
342003
A new combinatorial approach to sequence comparison
S Mantaci, A Restivo, G Rosone, M Sciortino
Theory of Computing Systems 42 (3), 411-429, 2008
322008
Word assembly through minimal forbidden words
G Fici, F Mignosi, A Restivo, M Sciortino
Theoretical Computer Science 359 (1-3), 214-230, 2006
292006
Lightweight LCP construction for next-generation sequencing datasets
MJ Bauer, AJ Cox, G Rosone, M Sciortino
International Workshop on Algorithms in Bioinformatics, 326-337, 2012
282012
Lightweight LCP construction for next-generation sequencing datasets
MJ Bauer, AJ Cox, G Rosone, M Sciortino
International Workshop on Algorithms in Bioinformatics, 326-337, 2012
282012
Forbidden factors and fragment assembly
F Mignosi, A Restivo, M Sciortino
Developments in Language Theory, 349-358, 2002
262002
Forbidden factors and fragment assembly
F Mignosi, A Restivo, M Sciortino
RAIRO-Theoretical Informatics and Applications 35 (6), 565-577, 2001
262001
Optimal partitions of strings: A new class of Burrows-Wheeler compression algorithms
R Giancarlo, M Sciortino
Annual Symposium on Combinatorial Pattern Matching, 129-143, 2003
252003
Hopcroft’s algorithm and cyclic automata
G Castiglione, A Restivo, M Sciortino
International Conference on Language and Automata Theory and Applications …, 2008
212008
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization
R Giancarlo, A Restivo, M Sciortino
Theoretical Computer Science 387 (3), 236-248, 2007
212007
Lightweight LCP construction for very large collections of strings
AJ Cox, F Garofalo, G Rosone, M Sciortino
Journal of Discrete Algorithms 37, 17-33, 2016
202016
Circular sturmian words and Hopcroft’s algorithm
G Castiglione, A Restivo, M Sciortino
Theoretical Computer Science 410 (43), 4372-4381, 2009
192009
The system can't perform the operation now. Try again later.
Articles 1–20