Alberto Apostolico

Publication Activity (10 Years)

Years Active: 1977-2017
Publications (10 Years): 9

Top Venues

Theor. Comput. Sci.

J. Comput. Biol.

CoRR

DCC

Publications

Amihood Amir, Alberto Apostolico, Travis Gagie, Gad M. Landau
String cadences. Theor. Comput. Sci. 698 (2017)
Alberto Apostolico, Concettina Guerra, Gad M. Landau, Cinzia Pizzi
Sequence similarity measures based on bounded hamming distance. Theor. Comput. Sci. 638 (2016)
Sharma V. Thankachan, Sriram P. Chockalingam, Yongchao Liu, Alberto Apostolico, Srinivas Aluru
ALFRED: A Practical Method for Alignment-Free Distance Computation. J. Comput. Biol. 23 (6) (2016)
Amihood Amir, Alberto Apostolico, Travis Gagie, Gad M. Landau
String Cadences. CoRR (2016)
Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
40 years of suffix trees. Commun. ACM 59 (4) (2016)
Sharma V. Thankachan, Alberto Apostolico, Srinivas Aluru
-Mismatch Average Common Substring Problem. J. Comput. Biol. 23 (6) (2016)
Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg
Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on run-length encoded strings. Theor. Comput. Sci. 656 (2016)
Amihood Amir, Alberto Apostolico, Gad M. Landau, Ely Porat, Oren Sar Shalom
A PTAS for the Square Tiling Problem. Theor. Comput. Sci. 562 (2015)
Srinivas Aluru, Alberto Apostolico, Sharma V. Thankachan
Efficient Alignment Free Sequence Comparison with Bounded Mismatches. RECOMB (2015)
Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat
Range LCP. J. Comput. Syst. Sci. 80 (7) (2014)
Alberto Apostolico, Péter L. Erdös, István Miklós, Johannes Siemons
Modulated string searching. Theor. Comput. Sci. 525 (2014)
Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
Detecting approximate periodic patterns. Theor. Comput. Sci. 525 (2014)
Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg
Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on Run-Length Encoded Strings. SPIRE (2014)
Alberto Apostolico, Concettina Guerra, Cinzia Pizzi
Alignment Free Sequence Similarity with Bounded Hamming Distance. DCC (2014)
Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
Forty Years of Text Indexing. CPM (2013)
Alberto Apostolico, Matteo Comin, Andreas W. M. Dress, Laxmi Parida
Ultrametric networks: a new tool for phylogenetic analysis. Algorithms Mol. Biol. 8 (2013)
Alberto Apostolico, Péter L. Erdös, István Miklós, Johannes Siemons
Modulated String Searching CoRR (2013)
Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
Detecting Approximate Periodic Patterns. MedAlg (2012)
Fabio Cunial, Alberto Apostolico
Phylogeny Construction with Rigid Gapped Motifs. J. Comput. Biol. 19 (7) (2012)
Alberto Apostolico, Péter L. Erdös, Alpár Jüttner
Parameterized searching with mismatches for run-length encoded strings. Theor. Comput. Sci. 454 (2012)
Alberto Apostolico, Andreas W. M. Dress, Laxmi Parida
Structure Discovery in Biology: Motifs, Networks & Phylogenies (Dagstuhl Seminar 12291). Dagstuhl Reports 2 (7) (2012)
Alberto Apostolico, Péter L. Erdös, Ervin Györi, Zsuzsanna Lipták, Cinzia Pizzi
Efficient algorithms for the periodic subgraphs mining problem. J. Discrete Algorithms 17 (2012)
Alberto Apostolico, Fabio Cunial
Sequence Similarity by Gapped LZW. DCC (2011)
Alberto Apostolico, Manuel Barbares, Cinzia Pizzi
Speedup for a periodic subgraph miner. Inf. Process. Lett. 111 (11) (2011)
Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat
Range LCP. ISAAC (2011)
Alberto Apostolico, Cinzia Pizzi, Esko Ukkonen
Efficient algorithms for the discovery of gapped factors. Algorithms Mol. Biol. 6 (2011)
Alessia Amelio, Alberto Apostolico, Simona E. Rombo
Image Compression by 2D Motif Basis. DCC (2011)
Alberto Apostolico, Fabio Cunial
The Subsequence Composition of Polypeptides. J. Comput. Biol. 17 (8) (2010)
Alberto Apostolico
Maximal Words in Sequence Comparisons Based on Subword Composition. Algorithms and Applications (2010)
Alberto Apostolico, Claudia Tagliacollo
Optimal Extraction of Irredundant Motif Bases. Int. J. Found. Comput. Sci. 21 (6) (2010)
Alberto Apostolico, Matteo Comin, Laxmi Parida
VARUN: Discovering Extensible Motifs under Saturation Constraints. IEEE ACM Trans. Comput. Biol. Bioinform. 7 (4) (2010)
Alberto Apostolico, Péter L. Erdös, Alpár Jüttner
Parameterized Searching with Mismatches for Run-Length Encoded Strings - (Extended Abstract). SPIRE (2010)
Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom
A PTAS for the Square Tiling Problem. SPIRE (2010)
Alberto Apostolico, Andreas W. M. Dress, Laxmi Parida
10231 Abstracts Collection - Structure Discovery in Biology: Motifs, Networks & Phylogenies. Structure Discovery in Biology: Motifs, Networks & Phylogenies (2010)
Alberto Apostolico, Guido Drovandi
Graph Compression by BFS. Algorithms 2 (3) (2009)
Alberto Apostolico
Ask Not What Stringology Can Do for You: Advances in Pattern Matching Driven by Computational Biology. Commun. Inf. Syst. 9 (3) (2009)
Alberto Apostolico, Fabio Cunial
Probing the Randomness of Proteins by Their Subsequence Composition. DCC (2009)
Joong Chae Na, Kangho Roh, Alberto Apostolico, Kunsoo Park
Alignment of biological sequences with quality scores. Int. J. Bioinform. Res. Appl. 5 (1) (2009)
Alberto Apostolico, Fabio Cunial
The subsequence composition of a string. Theor. Comput. Sci. 410 (43) (2009)
Alberto Apostolico
Monotony and Surprise. Algorithmic Bioprocesses (2009)
Alberto Apostolico, Giorgio Satta
Discovering subword associations in strings in time linear in the output size. J. Discrete Algorithms 7 (2) (2009)
Alberto Apostolico, Olgert Denas
Sequence distances based on exhaustive substring composition. ITW (2008)
Alberto Apostolico, Olgert Denas
Fast algorithms for computing sequence distances by exhaustive substring composition. Algorithms Mol. Biol. 3 (2008)
Alberto Apostolico, Fabio Cunial, Vineith Kaul
Table Compression by Record Intersections. DCC (2008)
Alberto Apostolico, Laxmi Parida, Simona E. Rombo
Motif patterns in 2D. Theor. Comput. Sci. 390 (1) (2008)
Alberto Apostolico, Raffaele Giancarlo
Periodicity and repetitions in parameterized strings. Discret. Appl. Math. 156 (9) (2008)
Alberto Apostolico, Cinzia Pizzi
Scoring Unusual Words with Varying Mismatch Errors. Math. Comput. Sci. 1 (4) (2008)
Alberto Apostolico, Claudia Tagliacollo
logn) time. Theor. Comput. Sci. 408 (2-3) (2008)
Alberto Apostolico, Raffaele Giancarlo, Concettina Guerra, Giuseppe Lancia
Articles selected from posters presented at the Tenth Annual International Conference on Research in Computational Biology - Preface. BMC Bioinform. 8 (S-5) (2007)
Alberto Apostolico, Péter L. Erdös, Moshe Lewenstein
Parameterized matching with mismatches. J. Discrete Algorithms 5 (1) (2007)
Alberto Apostolico, Claudia Tagliacollo
Optimal Offline Extraction of Irredundant Motif Bases. COCOON (2007)
Alberto Apostolico, Cinzia Pizzi
Motif discovery by monotone scores. Discret. Appl. Math. 155 (6-7) (2007)
Alberto Apostolico
Fast gapped variants for Lempel-Ziv-Welch compression. Inf. Comput. 205 (7) (2007)
Alberto Apostolico, Claudia Tagliacollo
). WABI (2007)
Alberto Apostolico
Preface. J. Comput. Biol. 14 (5) (2007)
Alberto Apostolico, Ricardo A. Baeza-Yates, Massimo Melucci
2004 Symposium on String Processing and Information Retrieval. J. Discrete Algorithms 5 (2) (2007)
Alberto Apostolico
Preface. J. Comput. Biol. 14 (6) (2007)
Rudolf Ahlswede, Alberto Apostolico, Vladimir I. Levenshtein
06201 Abstracts Collection -- Combinatorial and Algorithmic Foundations of Pattern and Association Discovery. Combinatorial and Algorithmic Foundations of Pattern and Association Discovery (2006)
Alberto Apostolico, Yongwook Choi
Compressing with Collapsible Tries. ITW (2006)
Alberto Apostolico, Matteo Comin, Laxmi Parida
Mining, compressing and classifying with extensible motifs. Algorithms Mol. Biol. 1 (2006)
Alberto Apostolico, Cinzia Pizzi
On the Monotonicity of the String Correction Factor for Words with Mismatches. Combinatorial and Algorithmic Foundations of Pattern and Association Discovery (2006)
Alberto Apostolico, Ricardo A. Baeza-Yates, Massimo Melucci
Advances in information retrieval: An introduction to the special issue. Inf. Syst. 31 (7) (2006)
Rudolf Ahlswede, Alberto Apostolico, Vladimir I. Levenshtein
06201 Executive Summary -- Combinatorial and Algorithmic Foundations of Pattern and Association Discovery. Combinatorial and Algorithmic Foundations of Pattern and Association Discovery (2006)
Alberto Apostolico, Matteo Comin, Laxmi Parida
Bridging Lossy and Lossless Compression by Motif Pattern Discovery. GTIT-C (2006)
Alberto Apostolico, Yongwook Choi
Textual Compression by Collapsible Tries. DCC (2006)
Alberto Apostolico, Valentin E. Brimkov
Optimal discovery of repetitions in 2D. Discret. Appl. Math. 151 (1-3) (2005)
Alberto Apostolico
Monotony and Surprise. COCOON (2005)
Alberto Apostolico, Matteo Comin, Laxmi Parida
Off-Line Compression by Extensible Motifs. DCC (2005)
Alberto Apostolico, Raffaele Giancarlo
Periodicity and Repetitions in Parameterized Strings. Electron. Notes Discret. Math. 21 (2005)
Alberto Apostolico, Matteo Comin, Laxmi Parida
Bridging Lossy and Lossless Compression by Motif Pattern Discovery. Electron. Notes Discret. Math. 21 (2005)
Alberto Apostolico, Raffaele Giancarlo
Foreword: Pattern Discovery in the Post Genome. Theor. Comput. Sci. 335 (1) (2005)
Alberto Apostolico, Matteo Comin, Laxmi Parida
Conservative extraction of over-represented extensible motifs. ISMB (Supplement of Bioinformatics) (2005)
Alberto Apostolico
Of Lempel-Ziv-Welch Parses with Refillable Gaps. DCC (2005)
Alberto Apostolico, Cinzia Pizzi, Giorgio Satta
Optimal Discovery of Subword Associations in Strings. Discovery Science (2004)
Alberto Apostolico, Cinzia Pizzi
Monotone Scoring of Patterns with Mismatches: (Extended Abstract). WABI (2004)
Alberto Apostolico, Matteo Comin, Laxmi Parida
Motifs in Ziv-Lempel-Welch Clef. Data Compression Conference (2004)
Alberto Apostolico, Laxmi Parida
Incremental Paradigms of Motif Discovery. J. Comput. Biol. 11 (1) (2004)
Alberto Apostolico, Fang-Cheng Gong, Stefano Lonardi
Verbumculus and the Discovery of Unusual Words. J. Comput. Sci. Technol. 19 (1) (2004)
Amihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta
Efficient text fingerprinting via Parikh mapping. J. Discrete Algorithms 1 (5-6) (2003)
Alberto Apostolico, Laxmi Parida
Compression and the Wheel of Fortune. DCC (2003)
Joong Chae Na, Alberto Apostolico, Costas S. Iliopoulos, Kunsoo Park
Truncated suffix trees and their application to data compression. Theor. Comput. Sci. 304 (1-3) (2003)
Alberto Apostolico, Mary Ellen Bock, Stefano Lonardi
Monotony of Surprise and Large-Scale Quest for Unusual Words. J. Comput. Biol. 10 (3/4) (2003)
Alberto Apostolico, Stefano Lonardi
A speed-up for the commute between subword trees and DAWGs. Inf. Process. Lett. 83 (3) (2002)
Alberto Apostolico, Mary Ellen Bock, Stefano Lonardi
Monotony of surprise and large-scale quest for unusual words. RECOMB (2002)
Alberto Apostolico, Mikhail J. Atallah
Compact Recognizers of Episode Sequences. Inf. Comput. 174 (2) (2002)
Alberto Apostolico
Of Maps Bigger than the Empire (Invited Paper). SPIRE (2001)
Alberto Apostolico, Valentin E. Brimkov
Fibonacci arrays and their two-dimensional repetitions. Theor. Comput. Sci. 237 (1-2) (2000)
Alberto Apostolico, Stefano Lonardi
Off-line compression by greedy textual substitution. Proc. IEEE 88 (11) (2000)
Alberto Apostolico, Stefano Lonardi
Compression of Biological Sequences by Greedy Off-Line Textual Substitution. Data Compression Conference (2000)
Alberto Apostolico, Gill Bejerano
Optimal amnesic probabilistic automata or how to learn and classify proteins in linear time and space. RECOMB (2000)
Alberto Apostolico, Mary Ellen Bock, Stefano Lonardi, Xuyan Xu
Efficient Detection of Unusual Words. J. Comput. Biol. 7 (1-2) (2000)
Alberto Apostolico
Notes on Learning Probabilistic Automata. Data Compression Conference (2000)
Alberto Apostolico, Gill Bejerano
Optimal Amnesic Probabilistic Automata or How to Learn and Classify Proteins in Linear Time and Space. J. Comput. Biol. 7 (3-4) (2000)
Alberto Apostolico, Gad M. Landau, Steven Skiena
Matching for Run-Length Encoded Strings. J. Complex. 15 (1) (1999)
Alberto Apostolico, Mary Ellen Bock, Stefano Lonardi
Linear Global Detectors of Redundant and Rare Substrings. Data Compression Conference (1999)
Alberto Apostolico, Raffaele Giancarlo
Seqeunce Alignment in Molecular Biology. J. Comput. Biol. 5 (2) (1998)
Alberto Apostolico, Stefano Lonardi
Some Theory and Practice of Greedy Off-Line Textual Substitution. Data Compression Conference (1998)
Alberto Apostolico, Raffaele Giancarlo
Sequence alignment in molecular biology. Mathematical Support for Molecular Biology (1998)
Alberto Apostolico, Mary Ellen Bock, Xuyan Xu
Annotated statistical indices for sequence analysis. SEQUENCES (1997)
Alberto Apostolico, Dany Breslauer
Of Periods, Quasiperiods, Repetitions and Covers. Structures in Logic and Computer Science (1997)

Alberto Apostolico.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alberto Apostolico