Raffaele Giancarlo

From MaRDI portal
Revision as of 23:13, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:675051

Available identifiers

zbMath Open giancarlo.raffaeleWikidataQ102395536 ScholiaQ102395536MaRDI QIDQ675051

List of research outcomes





PublicationDate of PublicationType
A new class of string transformations for compressed text indexing2023-09-27Paper
An index data structure for matrices, with applications to fast two-dimensional pattern matching2023-01-18Paper
A new class of searchable and provably highly compressible string transformations2022-07-18Paper
On-line construction of two-dimensional suffix trees2021-12-20Paper
The alternating BWT: an algorithmic perspective2020-02-20Paper
DNA combinatorial messages and epigenomics: the case of chromatin organization and nucleosome occupancy in eukaryotic genomes2019-10-07Paper
On the construction of classes of suffix trees for square matrices: Algorithms and applications2019-01-10Paper
Block sorting-based transformations on words: beyond the magic BWT2018-11-22Paper
Improving table compression with combinatorial optimization2015-11-12Paper
Textual data compression in computational biology: algorithmic techniques2014-10-24Paper
Algorithmic paradigms for stability-based cluster validity and model selection statistical methods, with applications to microarray data analysis2012-05-30Paper
https://portal.mardi4nfdi.de/entity/Q35887902010-09-10Paper
Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms2010-04-06Paper
The myriad virtues of wavelet trees2009-07-15Paper
The Myriad Virtues of Wavelet Trees2009-03-12Paper
Boosting textual compression in optimal linear time2008-12-21Paper
New results for finding common neighborhoods in massive graphs in the data stream model2008-11-18Paper
Periodicity and repetitions in parameterized strings2008-09-29Paper
A tutorial on computational cluster analysis with applications to pattern discovery in microarray data2008-09-08Paper
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression2008-03-11Paper
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization2007-12-19Paper
On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time2007-10-10Paper
Periodicity and Repetitions in Parameterized Strings2007-05-29Paper
String Processing and Information Retrieval2006-10-24Paper
Computing and Combinatorics2006-01-11Paper
https://portal.mardi4nfdi.de/entity/Q48289342004-11-29Paper
On finding common neighborhoods in massive graphs.2003-05-25Paper
Sparse Dynamic Programming for Longest Common Subsequence from Fragments2002-07-11Paper
An approximate determinization algorithm for weighted finite-state automata2001-08-09Paper
https://portal.mardi4nfdi.de/entity/Q27239372001-07-08Paper
On the Determinization of Weighted Finite Automata2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49544462000-06-07Paper
On-line construction of two-dimensional suffix trees1999-07-20Paper
https://portal.mardi4nfdi.de/entity/Q42520241999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42467811999-06-16Paper
Parallel construction and query of index data structures for pattern matching on square matrices1999-05-11Paper
https://portal.mardi4nfdi.de/entity/Q42190421998-11-15Paper
Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms1998-06-11Paper
On the construction of classes of suffix trees for square matrices: Algorithms and applications1997-03-06Paper
A Generalization of the Suffix Tree to Square Matrices, with Applications1996-03-18Paper
Dynamic dictionary matching1996-02-26Paper
https://portal.mardi4nfdi.de/entity/Q48584431995-12-13Paper
Sparse dynamic programming II1995-07-13Paper
https://portal.mardi4nfdi.de/entity/Q31404441994-11-29Paper
Sparse dynamic programming I1994-08-21Paper
https://portal.mardi4nfdi.de/entity/Q31389311993-12-15Paper
On the Exact Complexity of String Matching: Upper Bounds1993-01-16Paper
On the Exact Complexity of String Matching: Lower Bounds1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q42063971990-01-01Paper
Speeding up dynamic programming with applications to molecular biology1989-01-01Paper
Data structures and algorithms for approximate string matching1988-01-01Paper
Efficient VLSI networks for converting an integer from binary system to residue number system and vice versa1988-01-01Paper
Optimal parallel parsing of bracket languages1987-01-01Paper
Parallel string matching with k mismatches1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37652601987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37797331987-01-01Paper
The Boyer–Moore–Galil String Searching Strategies Revisited1986-01-01Paper
Bounds on the redundancy of Huffman codes (Corresp.)1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37477421985-01-01Paper

Research outcomes over time

This page was built for person: Raffaele Giancarlo