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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Raffaele Giancarlo