 | 2009 |
|---|
| 102 |       | Alberto Apostolico,
Fabio Cunial:
Probing the Randomness of Proteins by Their Subsequence Composition.
DCC 2009: 173-182 |
| 101 | | Joong Chae Na,
Kangho Roh,
Alberto Apostolico,
Kunsoo Park:
Alignment of biological sequences with quality scores.
IJBRA 5(1): 97-113 (2009) |
| 100 | | Alberto Apostolico,
Giorgio Satta:
Discovering subword associations in strings in time linear in the output size.
J. Discrete Algorithms 7(2): 227-238 (2009) |
| 99 | | Alberto Apostolico,
Fabio Cunial:
The subsequence composition of a string.
Theor. Comput. Sci. 410(43): 4360-4371 (2009) |
| 2008 |
|---|
| 98 | | Alberto Apostolico,
Fabio Cunial,
Vineith Kaul:
Table Compression by Record Intersections.
DCC 2008: 13-22 |
| 97 | | Alberto Apostolico,
Olgert Denas:
Fast algorithms for computing sequence distances by exhaustive substring composition.
Algorithms for Molecular Biology 3: (2008) |
| 96 | | Alberto Apostolico,
Raffaele Giancarlo:
Periodicity and repetitions in parameterized strings.
Discrete Applied Mathematics 156(9): 1389-1398 (2008) |
| 95 | | Alberto Apostolico,
Cinzia Pizzi:
Scoring Unusual Words with Varying Mismatch Errors.
Mathematics in Computer Science 1(4): 639-653 (2008) |
| 94 | | Alberto Apostolico,
Laxmi Parida,
Simona E. Rombo:
Motif patterns in 2D.
Theor. Comput. Sci. 390(1): 40-55 (2008) |
| 93 | | Alberto Apostolico,
Claudia Tagliacollo:
Incremental discovery of the irredundant motif bases for all suffixes of a string in O(n2logn) time.
Theor. Comput. Sci. 408(2-3): 106-115 (2008) |
| 2007 |
|---|
| 92 | | Alberto Apostolico,
Claudia Tagliacollo:
Optimal Offline Extraction of Irredundant Motif Bases.
COCOON 2007: 360-371 |
| 91 | | Alberto Apostolico,
Claudia Tagliacollo:
Incremental Discovery of Irredundant Motif Bases in Time O(|Sigma| n2 log n).
WABI 2007: 136-148 |
| 90 | | 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 Bioinformatics 8(S-5): (2007) |
| 89 | | Alberto Apostolico,
Cinzia Pizzi:
Motif discovery by monotone scores.
Discrete Applied Mathematics 155(6-7): 695-706 (2007) |
| 88 | | Alberto Apostolico:
Fast gapped variants for Lempel-Ziv-Welch compression.
Inf. Comput. 205(7): 1012-1026 (2007) |
| 87 | | Alberto Apostolico,
Péter L. Erdös,
Moshe Lewenstein:
Parameterized matching with mismatches.
J. Discrete Algorithms 5(1): 135-140 (2007) |
| 86 | | Alberto Apostolico,
Ricardo A. Baeza-Yates,
Massimo Melucci:
2004 Symposium on String Processing and Information Retrieval.
J. Discrete Algorithms 5(2): 203 (2007) |
| 85 | | Alberto Apostolico:
Preface.
Journal of Computational Biology 14(5): 537-538 (2007) |
| 84 | | Alberto Apostolico:
Preface.
Journal of Computational Biology 14(6): 699-700 (2007) |
| 2006 |
|---|
| 83 |  | Rudolf Ahlswede,
Alberto Apostolico,
Vladimir I. Levenshtein:
Combinatorial and Algorithmic Foundations of Pattern and Association Discovery, 14.05. - 19.05.2006
Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2006 |
| 82 | | Alberto Apostolico,
Concettina Guerra,
Sorin Istrail,
Pavel A. Pevzner,
Michael S. Waterman:
Research in Computational Molecular Biology, 10th Annual International Conference, RECOMB 2006, Venice, Italy, April 2-5, 2006, Proceedings
Springer 2006 |
| 81 | | 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 |
| 80 | | 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 |
| 79 | | 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 |
| 78 | | Alberto Apostolico,
Yongwook Choi:
Textual Compression by Collapsible Tries.
DCC 2006: 437 |
| 77 | | Alberto Apostolico,
Matteo Comin,
Laxmi Parida:
Bridging Lossy and Lossless Compression by Motif Pattern Discovery.
GTIT-C 2006: 793-813 |
| 76 | | Alberto Apostolico,
Matteo Comin,
Laxmi Parida:
Mining, compressing and classifying with extensible motifs.
Algorithms for Molecular Biology 1: (2006) |
| 75 | | Alberto Apostolico,
Ricardo A. Baeza-Yates,
Massimo Melucci:
Advances in information retrieval: An introduction to the special issue.
Inf. Syst. 31(7): 569-572 (2006) |
| 2005 |
|---|
| 74 | | Alberto Apostolico,
Maxime Crochemore,
Kunsoo Park:
Combinatorial Pattern Matching, 16th Annual Symposium, CPM 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings
Springer 2005 |
| 73 | | Alberto Apostolico:
Monotony and Surprise.
COCOON 2005: 9 |
| 72 | | Alberto Apostolico:
Of Lempel-Ziv-Welch Parses with Refillable Gaps.
DCC 2005: 338-347 |
| 71 | | Alberto Apostolico,
Matteo Comin,
Laxmi Parida:
Off-Line Compression by Extensible Motifs.
DCC 2005: 450 |
| 70 | | Alberto Apostolico,
Matteo Comin,
Laxmi Parida:
Conservative extraction of over-represented extensible motifs.
ISMB (Supplement of Bioinformatics) 2005: 9-18 |
| 69 | | Alberto Apostolico,
Valentin E. Brimkov:
Optimal discovery of repetitions in 2D.
Discrete Applied Mathematics 151(1-3): 5-20 (2005) |
| 68 | | Alberto Apostolico,
Matteo Comin,
Laxmi Parida:
Bridging Lossy and Lossless Compression by Motif Pattern Discovery.
Electronic Notes in Discrete Mathematics 21: 219-225 (2005) |
| 67 | | Alberto Apostolico,
Raffaele Giancarlo:
Periodicity and Repetitions in Parameterized Strings.
Electronic Notes in Discrete Mathematics 21: 227-230 (2005) |
| 66 | | Alberto Apostolico,
Raffaele Giancarlo:
Foreword: Pattern Discovery in the Post Genome.
Theor. Comput. Sci. 335(1): 1-2 (2005) |
| 2004 |
|---|
| 65 | | Alberto Apostolico,
Massimo Melucci:
String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings
Springer 2004 |
| 64 | | Alberto Apostolico,
Matteo Comin,
Laxmi Parida:
Motifs in Ziv-Lempel-Welch Clef.
Data Compression Conference 2004: 72-81 |
| 63 | | Alberto Apostolico,
Cinzia Pizzi,
Giorgio Satta:
Optimal Discovery of Subword Associations in Strings.
Discovery Science 2004: 270-277 |
| 62 | | Alberto Apostolico,
Cinzia Pizzi:
Monotone Scoring of Patterns with Mismatches: (Extended Abstract).
WABI 2004: 87-98 |
| 61 | | Alberto Apostolico,
Fang-Cheng Gong,
Stefano Lonardi:
Verbumculus and the Discovery of Unusual Words.
J. Comput. Sci. Technol. 19(1): 22-41 (2004) |
| 60 | | Alberto Apostolico,
Laxmi Parida:
Incremental Paradigms of Motif Discovery.
Journal of Computational Biology 11(1): 15-25 (2004) |
| 2003 |
|---|
| 59 | | Alberto Apostolico,
Laxmi Parida:
Compression and the Wheel of Fortune.
DCC 2003: 143-152 |
| 58 | | Amihood Amir,
Alberto Apostolico,
Gad M. Landau,
Giorgio Satta:
Efficient text fingerprinting via Parikh mapping.
J. Discrete Algorithms 1(5-6): 409-421 (2003) |
| 57 | | Alberto Apostolico,
Mary Ellen Bock,
Stefano Lonardi:
Monotony of Surprise and Large-Scale Quest for Unusual Words.
Journal of Computational Biology 10(3/4): 283-311 (2003) |
| 56 | | Joong Chae Na,
Alberto Apostolico,
Costas S. Iliopoulos,
Kunsoo Park:
Truncated suffix trees and their application to data compression.
Theor. Comput. Sci. 1-3(304): 87-101 (2003) |
| 2002 |
|---|
| 55 | | Alberto Apostolico,
Masayuki Takeda:
Combinatorial Pattern Matching, 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings
Springer 2002 |
| 54 | | Alberto Apostolico,
Mary Ellen Bock,
Stefano Lonardi:
Monotony of surprise and large-scale quest for unusual words.
RECOMB 2002: 22-31 |
| 53 | | Alberto Apostolico,
Mikhail J. Atallah:
Compact Recognizers of Episode Sequences.
Inf. Comput. 174(2): 180-192 (2002) |
| 52 | | Alberto Apostolico,
Stefano Lonardi:
A speed-up for the commute between subword trees and DAWGs.
Inf. Process. Lett. 83(3): 159-161 (2002) |
| 2001 |
|---|
| 51 | | Alberto Apostolico:
Of Maps Bigger than the Empire (Invited Paper).
SPIRE 2001: 2-9 |
| 2000 |
|---|
| 50 | | Alberto Apostolico,
Stefano Lonardi:
Compression of Biological Sequences by Greedy Off-Line Textual Substitution.
Data Compression Conference 2000: 143-152 |
| 49 | | Alberto Apostolico:
Notes on Learning Probabilistic Automata.
Data Compression Conference 2000: 545 |
| 48 | | Alberto Apostolico,
Gill Bejerano:
Optimal amnesic probabilistic automata or how to learn and classify proteins in linear time and space.
RECOMB 2000: 25-32 |
| 47 | | Alberto Apostolico,
Mary Ellen Bock,
Stefano Lonardi,
Xuyan Xu:
Efficient Detection of Unusual Words.
Journal of Computational Biology 7(1-2): 71-94 (2000) |
| 46 | | Alberto Apostolico,
Gill Bejerano:
Optimal Amnesic Probabilistic Automata or How to Learn and Classify Proteins in Linear Time and Space.
Journal of Computational Biology 7(3-4): 381-393 (2000) |
| 45 | | Alberto Apostolico,
Valentin E. Brimkov:
Fibonacci arrays and their two-dimensional repetitions.
Theor. Comput. Sci. 237(1-2): 263-273 (2000) |
| 1999 |
|---|
| 44 | | Alberto Apostolico,
Mary Ellen Bock,
Stefano Lonardi:
Linear Global Detectors of Redundant and Rare Substrings.
Data Compression Conference 1999: 168-177 |
| 43 | | Alberto Apostolico,
Gad M. Landau,
Steven Skiena:
Matching for Run-Length Encoded Strings.
J. Complexity 15(1): 4-16 (1999) |
| 1998 |
|---|
| 42 | | Alberto Apostolico,
Stefano Lonardi:
Some Theory and Practice of Greedy Off-Line Textual Substitution.
Data Compression Conference 1998: 119-128 |
| 41 | | Alberto Apostolico,
Raffaele Giancarlo:
Seqeunce Alignment in Molecular Biology.
Journal of Computational Biology 5(2): 173-196 (1998) |
| 1997 |
|---|
| 40 | | Alberto Apostolico,
Jotun Hein:
Combinatorial Pattern Matching, 8th Annual Symposium, CPM 97, Aarhus, Denmark, June 30 - July 2, 1997, Proceedings
Springer 1997 |
| 39 | | Alberto Apostolico,
Dany Breslauer:
Of Periods, Quasiperiods, Repetitions and Covers.
Structures in Logic and Computer Science 1997: 236-248 |
| 38 | | Amihood Amir,
Alberto Apostolico,
Moshe Lewenstein:
Inverse Pattern Matching.
J. Algorithms 24(2): 325-339 (1997) |
| 1996 |
|---|
| 37 | | Alberto Apostolico,
Franco P. Preparata:
Data Structures and Algorithms for the String Statistics Problem.
Algorithmica 15(5): 481-494 (1996) |
| 36 | | Alberto Apostolico,
Dany Breslauer:
An Optimal O(log log N)-Time Parallel Algorithm for Detecting All Squares in a String.
SIAM J. Comput. 25(6): 1318-1331 (1996) |
| 1995 |
|---|
| 35 | | Alberto Apostolico,
Gianfranco Bilardi,
Franco Bombi,
Richard A. DeMillo:
An International Masters in Software Engineering: Experience and Prospects.
ICDE 1995: 556-557 |
| 34 | | Alberto Apostolico,
Maxime Crochemore:
Fast Parallel Lyndon Factorization with Applications.
Mathematical Systems Theory 28(2): 89-108 (1995) |
| 33 | | Alberto Apostolico,
Dany Breslauer,
Zvi Galil:
Parallel Detection of all Palindromes in a String.
Theor. Comput. Sci. 141(1&2): 163-173 (1995) |
| 1994 |
|---|
| 32 | | Alberto Apostolico,
Dany Breslauer,
Zvi Galil:
Parallel Detection of all Palindromes in a String.
STACS 1994: 497-506 |
| 31 | | Alberto Apostolico:
Guest Editor's Foreword: Special Issue on String Algorithmics and Its Applications.
Algorithmica 12(4/5): 245-246 (1994) |
| 30 | | Alberto Apostolico,
Giuseppe F. Italiano,
Giorgio Gambosi,
Maurizio Talamo:
The Set Union Problem With Unlimited Backtracking.
SIAM J. Comput. 23(1): 50-70 (1994) |
| 1993 |
|---|
| 29 | | Alberto Apostolico,
Maxime Crochemore,
Zvi Galil,
Udi Manber:
Combinatorial Pattern Matching, 4th Annual Symposium, CPM 93, Padova, Italy, June 2-4, 1993, Proceedings
Springer 1993 |
| 28 | | Alberto Apostolico,
Mikhail J. Atallah,
Susanne E. Hambrusch:
New Clique and Independent Set Algorithms for Circle Graphs (Discrete Applied Mathematics 36 (1992) 1-24).
Discrete Applied Mathematics 41(2): 179-180 (1993) |
| 27 | | Alberto Apostolico:
Efficient CRCW-PRAM Algorithms for Universal Substring Searching.
Theor. Comput. Sci. 108(2): 331-344 (1993) |
| 26 | | Alberto Apostolico,
Andrzej Ehrenfeucht:
Efficient Detection of Quasiperiodicities in Strings.
Theor. Comput. Sci. 119(2): 247-265 (1993) |
| 1992 |
|---|
| 25 | | Alberto Apostolico,
Maxime Crochemore,
Zvi Galil,
Udi Manber:
Combinatorial Pattern Matching, Third Annual Symposium, CPM 92, Tucson, Arizona, USA, April 29 - May 1, 1992, Proceedings
Springer 1992 |
| 24 | | Alberto Apostolico,
Dany Breslauer,
Zvi Galil:
Optimal Parallel Algorithms for Periods, Palindromes and Squares (Extended Abstract).
ICALP 1992: 296-307 |
| 23 | | Alberto Apostolico:
Optimal Parallel Detection of Squares in Strings.
Algorithmica 8(4): 285-319 (1992) |
| 22 | | Alberto Apostolico,
Mikhail J. Atallah,
Susanne E. Hambrusch:
New clique and independent set algorithms for circle graphs.
Discrete Applied Mathematics 36(1): 1-24 (1992) |
| 21 | | Alberto Apostolico,
Wojciech Szpankowski:
Self-Alignments in Words and Their Applications.
J. Algorithms 13(3): 446-467 (1992) |
| 20 | | Alberto Apostolico,
S. Browne,
Concettina Guerra:
Fast Linear-Space Computations of Longest Common Subsequences.
Theor. Comput. Sci. 92(1): 3-17 (1992) |
| 1991 |
|---|
| 19 | | Alberto Apostolico,
Maxime Crochemore:
Optimal Canonization of All Substrings of a String
Inf. Comput. 95(1): 76-95 (1991) |
| 18 | | Alberto Apostolico,
Martin Farach,
Costas S. Iliopoulos:
Optimal Superprimitivity Testing for Strings.
Inf. Process. Lett. 39(1): 17-20 (1991) |
| 1990 |
|---|
| 17 | | Alberto Apostolico,
Mikhail J. Atallah,
Lawrence L. Larmore,
Scott McFaddin:
Efficient Parallel Algorithms for String Editing and Related Problems.
SIAM J. Comput. 19(5): 968-988 (1990) |
| 1988 |
|---|
| 16 | | Alberto Apostolico,
Costas S. Iliopoulos,
Gad M. Landau,
Baruch Schieber,
Uzi Vishkin:
Parallel Construction of a Suffix Tree with Applications.
Algorithmica 3: 347-365 (1988) |
| 1987 |
|---|
| 15 | | Alberto Apostolico,
Costas S. Iliopoulos,
Robert Paige:
On O(n log n) Cost Parallel Algorithm for the Single Function Coarsest Partition Problem.
Parallel Algorithms and Architectures 1987: 70-76 |
| 14 | | Alberto Apostolico,
Concettina Guerra:
The Longest Common Subsequence Problem Revisited.
Algorithmica 2: 316-336 (1987) |
| 13 | | Alberto Apostolico,
Aviezri S. Fraenkel:
Robust transmission of unbounded strings using Fibonacci representations.
IEEE Transactions on Information Theory 33(2): 238-245 (1987) |
| 12 | | Alberto Apostolico:
Remark on the Hsu-Du New Algorithm for the Longest Common Subsequence Problem.
Inf. Process. Lett. 25(4): 235-236 (1987) |
| 11 | | Alberto Apostolico,
Susanne E. Hambrusch:
Finding Maximum Cliques on Circular-Arc Graphs.
Inf. Process. Lett. 26(4): 209-215 (1987) |
| 1986 |
|---|
| 10 | | Alberto Apostolico:
Improving the Worst-Case Performance of the Hunt-Szymanski Strategy for the Longest Common Subsequence of Two Strings.
Inf. Process. Lett. 23(2): 63-69 (1986) |
| 9 | | Alberto Apostolico,
Raffaele Giancarlo:
The Boyer-Moore-Galil String Searching Strategies Revisited.
SIAM J. Comput. 15(1): 98-105 (1986) |
| 1985 |
|---|
| 8 | | Alberto Apostolico,
Franco P. Preparata:
Structural Properties of the String Statistics Problem.
J. Comput. Syst. Sci. 31(3): 394-411 (1985) |
| 1984 |
|---|
| 7 | | Alberto Apostolico,
Alberto Negro:
Systolic Algorithms for String Manipulations.
IEEE Trans. Computers 33(4): 361-364 (1984) |
| 6 | | Alberto Apostolico:
On Context Constrained Squares and Repetitions in a String.
ITA 18(2): 147-159 (1984) |
| 5 | | Alberto Apostolico,
Raffaele Giancarlo:
Pattern Matching Machine Implementation of a Fast Test for Unique Decipherability.
Inf. Process. Lett. 18(3): 155-158 (1984) |
| 1983 |
|---|
| 4 | | Alberto Apostolico,
Franco P. Preparata:
Optimal Off-Line Detection of Repetitions in a String.
Theor. Comput. Sci. 22: 297-315 (1983) |
| 1978 |
|---|
| 3 | | Alberto Apostolico,
Eduardo R. Caianiello,
Enrico Fischetti,
Sergio Vitulano:
C-calculus: An elementary approach to some problems in pattern recognition .
Pattern Recognition 10(5-6): 375-387 (1978) |
| 2 | | Alberto Apostolico,
Eduardo R. Caianiello,
Enrico Fischetti,
Sergio Vitulano:
An application of C-calculus to texture analysis: C-transforms.
Pattern Recognition 10(5-6): 389-396 (1978) |
| 1977 |
|---|
| 1 | | Alberto Apostolico,
Sergio Vitulano:
An image transform emphasizing textual features.
Digital Image Processing 1977: 178-197 |
