Alberto Apostolico

From MaRDI portal
Person:294937

Available identifiers

zbMath Open apostolico.albertoDBLPa/AlbertoApostolicoWikidataQ21541870 ScholiaQ21541870MaRDI QIDQ294937

List of research outcomes





PublicationDate of PublicationType
Optimal parallel algorithms for periods, palindromes and squares2019-12-04Paper
Graph compression by BFS2018-08-20Paper
String cadences2017-11-06Paper
Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings2017-02-06Paper
Efficient Alignment Free Sequence Comparison with Bounded Mismatches2016-06-22Paper
Sequence similarity measures based on bounded Hamming distance2016-06-16Paper
A PTAS for the square tiling problem2014-12-02Paper
Range LCP2014-06-10Paper
Detecting approximate periodic patterns2014-03-13Paper
Modulated string searching2014-03-13Paper
Efficient algorithms for the periodic subgraphs mining problem2013-06-24Paper
Detecting Approximate Periodic Patterns2013-04-19Paper
Speedup for a periodic subgraph miner2013-03-28Paper
Parameterized searching with mismatches for run-length encoded strings2012-10-11Paper
Range LCP2011-12-16Paper
OPTIMAL EXTRACTION OF IRREDUNDANT MOTIF BASES2011-01-19Paper
Maximal Words in Sequence Comparisons Based on Subword Composition2010-05-04Paper
Ask not what stringology can do for you: advances in pattern matching driven by computational biology2010-04-15Paper
The subsequence composition of a string2009-10-09Paper
Discovering subword associations in strings in time linear in the output size2009-06-24Paper
Optimal Offline Extraction of Irredundant Motif Bases2009-03-06Paper
Bridging Lossy and Lossless Compression by Motif Pattern Discovery2009-01-22Paper
Incremental discovery of the irredundant motif bases for all suffixes of a string in \(O(n^2\log n)\)time2008-12-12Paper
Periodicity and repetitions in parameterized strings2008-09-29Paper
Scoring unusual words with varying mismatch errors2008-09-08Paper
Parameterized matching with mismatches2008-05-16Paper
Motif patterns in 2D2008-03-05Paper
Fast gapped variants for Lempel-Ziv-Welch compression2007-07-16Paper
Bridging Lossy and Lossless Compression by Motif Pattern Discovery2007-05-29Paper
Periodicity and Repetitions in Parameterized Strings2007-05-29Paper
Motif discovery by monotone scores2007-04-18Paper
Optimal discovery of repetitions in 2D2005-11-07Paper
Discovery Science2005-08-18Paper
Efficient text fingerprinting via Parikh mapping2004-08-06Paper
Truncated suffix trees and their application to data compression.2003-08-17Paper
A speed-up for the commute between subword trees and DAWGs.2003-01-21Paper
Compact recognizers of episode sequences2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45520452002-11-11Paper
Fibonacci arrays and their two-dimensional repetitions2000-06-04Paper
https://portal.mardi4nfdi.de/entity/Q49426312000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q42467811999-06-16Paper
Matching for run-length encoded strings1999-05-11Paper
Inverse Pattern Matching1997-10-20Paper
Parallel detection of all palindromes in a string1997-02-28Paper
An Optimal $O(\log \log N)$-Time Parallel Algorithm for Detecting all Squares in a String1997-02-24Paper
Data structures and algorithms for the string statistics problem1996-05-27Paper
Fast parallel Lyndon factorization with applications1995-04-05Paper
The Set Union Problem with Unlimited Backtracking1994-12-21Paper
Efficient detection of quasiperiodicities in strings1993-11-28Paper
Erratum to: New clique and independent set algorithms for circle graphs1993-05-16Paper
Efficient CRCW-PRAM algorithms for universal substring searching1993-05-16Paper
Self-alignments in words and their applications1993-01-16Paper
Optimal parallel detection of squares in strings1992-09-27Paper
Optimal canonization of all substrings of a string1992-06-28Paper
New clique and independent set algorithms for circle graphs1992-06-28Paper
Optimal superprimitivity testing for strings1991-01-01Paper
Efficient Parallel Algorithms for String Editing and Related Problems1990-01-01Paper
Parallel construction of a suffix tree with applications1988-01-01Paper
Robust transmission of unbounded strings using Fibonacci representations1987-01-01Paper
The longest common subsequence problem revisited1987-01-01Paper
Finding maximum cliques on circular-arc graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37828111987-01-01Paper
The Boyer–Moore–Galil String Searching Strategies Revisited1986-01-01Paper
Improving the worst-case performance of the Hunt-Szymanski strategy for the longest common subsequence of two strings1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36902451985-01-01Paper
Structural properties of the string statistics problem1985-01-01Paper
Systolic Algorithms for String Manipulations1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33322751984-01-01Paper
Optimal off-line detection of repetitions in a string1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39698951982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37237391979-01-01Paper
C-calculus: An elementary approach to some problems in pattern recognition1978-01-01Paper

Research outcomes over time

This page was built for person: Alberto Apostolico