Alberto Apostolico

From MaRDI portal
Person:294937

Available identifiers

zbMath Open apostolico.albertoWikidataQ21541870 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
Modulated string searching2014-03-13Paper
Detecting approximate periodic patterns2014-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
The longest common subsequence problem revisited1987-01-01Paper
Finding maximum cliques on circular-arc graphs1987-01-01Paper
Robust transmission of unbounded strings using Fibonacci representations1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37828111987-01-01Paper
Improving the worst-case performance of the Hunt-Szymanski strategy for the longest common subsequence of two strings1986-01-01Paper
The Boyer–Moore–Galil String Searching Strategies Revisited1986-01-01Paper
Structural properties of the string statistics problem1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36902451985-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


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: Alberto Apostolico