dblp.uni-trier.dewww.uni-trier.de

Alberto Apostolico Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
101EEAlberto Apostolico, Fabio Cunial: Probing the Randomness of Proteins by Their Subsequence Composition. DCC 2009: 173-182
100EEJoong Chae Na, Kangho Roh, Alberto Apostolico, Kunsoo Park: Alignment of biological sequences with quality scores. IJBRA 5(1): 97-113 (2009)
99EEAlberto Apostolico, Giorgio Satta: Discovering subword associations in strings in time linear in the output size. J. Discrete Algorithms 7(2): 227-238 (2009)
2008
98EEAlberto Apostolico, Fabio Cunial, Vineith Kaul: Table Compression by Record Intersections. DCC 2008: 13-22
97EEAlberto Apostolico, Olgert Denas: Fast algorithms for computing sequence distances by exhaustive substring composition. Algorithms for Molecular Biology 3: (2008)
96EEAlberto Apostolico, Raffaele Giancarlo: Periodicity and repetitions in parameterized strings. Discrete Applied Mathematics 156(9): 1389-1398 (2008)
95EEAlberto Apostolico, Cinzia Pizzi: Scoring Unusual Words with Varying Mismatch Errors. Mathematics in Computer Science 1(4): 639-653 (2008)
94EEAlberto Apostolico, Laxmi Parida, Simona E. Rombo: Motif patterns in 2D. Theor. Comput. Sci. 390(1): 40-55 (2008)
93EEAlberto 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
92EEAlberto Apostolico, Claudia Tagliacollo: Optimal Offline Extraction of Irredundant Motif Bases. COCOON 2007: 360-371
91EEAlberto Apostolico, Claudia Tagliacollo: Incremental Discovery of Irredundant Motif Bases in Time O(|Sigma| n2 log n). WABI 2007: 136-148
90EEAlberto 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)
89EEAlberto Apostolico, Cinzia Pizzi: Motif discovery by monotone scores. Discrete Applied Mathematics 155(6-7): 695-706 (2007)
88EEAlberto Apostolico: Fast gapped variants for Lempel-Ziv-Welch compression. Inf. Comput. 205(7): 1012-1026 (2007)
87EEAlberto Apostolico, Péter L. Erdös, Moshe Lewenstein: Parameterized matching with mismatches. J. Discrete Algorithms 5(1): 135-140 (2007)
86EEAlberto Apostolico, Ricardo A. Baeza-Yates, Massimo Melucci: 2004 Symposium on String Processing and Information Retrieval. J. Discrete Algorithms 5(2): 203 (2007)
85EEAlberto Apostolico: Preface. Journal of Computational Biology 14(5): 537-538 (2007)
84EEAlberto 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
81EERudolf 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
80EERudolf 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
79EEAlberto 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
78EEAlberto Apostolico, Yongwook Choi: Textual Compression by Collapsible Tries. DCC 2006: 437
77EEAlberto Apostolico, Matteo Comin, Laxmi Parida: Bridging Lossy and Lossless Compression by Motif Pattern Discovery. GTIT-C 2006: 793-813
76EEAlberto Apostolico, Matteo Comin, Laxmi Parida: Mining, compressing and classifying with extensible motifs. Algorithms for Molecular Biology 1: (2006)
75EEAlberto 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
73EEAlberto Apostolico: Monotony and Surprise. COCOON 2005: 9
72EEAlberto Apostolico: Of Lempel-Ziv-Welch Parses with Refillable Gaps. DCC 2005: 338-347
71EEAlberto Apostolico, Matteo Comin, Laxmi Parida: Off-Line Compression by Extensible Motifs. DCC 2005: 450
70EEAlberto Apostolico, Matteo Comin, Laxmi Parida: Conservative extraction of over-represented extensible motifs. ISMB (Supplement of Bioinformatics) 2005: 9-18
69EEAlberto Apostolico, Valentin E. Brimkov: Optimal discovery of repetitions in 2D. Discrete Applied Mathematics 151(1-3): 5-20 (2005)
68EEAlberto Apostolico, Matteo Comin, Laxmi Parida: Bridging Lossy and Lossless Compression by Motif Pattern Discovery. Electronic Notes in Discrete Mathematics 21: 219-225 (2005)
67EEAlberto Apostolico, Raffaele Giancarlo: Periodicity and Repetitions in Parameterized Strings. Electronic Notes in Discrete Mathematics 21: 227-230 (2005)
66EEAlberto 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
64EEAlberto Apostolico, Matteo Comin, Laxmi Parida: Motifs in Ziv-Lempel-Welch Clef. Data Compression Conference 2004: 72-81
63EEAlberto Apostolico, Cinzia Pizzi, Giorgio Satta: Optimal Discovery of Subword Associations in Strings. Discovery Science 2004: 270-277
62EEAlberto Apostolico, Cinzia Pizzi: Monotone Scoring of Patterns with Mismatches: (Extended Abstract). WABI 2004: 87-98
61EEAlberto Apostolico, Fang-Cheng Gong, Stefano Lonardi: Verbumculus and the Discovery of Unusual Words. J. Comput. Sci. Technol. 19(1): 22-41 (2004)
60EEAlberto Apostolico, Laxmi Parida: Incremental Paradigms of Motif Discovery. Journal of Computational Biology 11(1): 15-25 (2004)
2003
59EEAlberto Apostolico, Laxmi Parida: Compression and the Wheel of Fortune. DCC 2003: 143-152
58EEAmihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta: Efficient text fingerprinting via Parikh mapping. J. Discrete Algorithms 1(5-6): 409-421 (2003)
57EEAlberto 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)
56EEJoong 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
54EEAlberto Apostolico, Mary Ellen Bock, Stefano Lonardi: Monotony of surprise and large-scale quest for unusual words. RECOMB 2002: 22-31
53EEAlberto Apostolico, Mikhail J. Atallah: Compact Recognizers of Episode Sequences. Inf. Comput. 174(2): 180-192 (2002)
52EEAlberto 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
50EEAlberto Apostolico, Stefano Lonardi: Compression of Biological Sequences by Greedy Off-Line Textual Substitution. Data Compression Conference 2000: 143-152
49EEAlberto Apostolico: Notes on Learning Probabilistic Automata. Data Compression Conference 2000: 545
48EEAlberto 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)
45EEAlberto Apostolico, Valentin E. Brimkov: Fibonacci arrays and their two-dimensional repetitions. Theor. Comput. Sci. 237(1-2): 263-273 (2000)
1999
44EEAlberto Apostolico, Mary Ellen Bock, Stefano Lonardi: Linear Global Detectors of Redundant and Rare Substrings. Data Compression Conference 1999: 168-177
43EEAlberto Apostolico, Gad M. Landau, Steven Skiena: Matching for Run-Length Encoded Strings. J. Complexity 15(1): 4-16 (1999)
1998
42EEAlberto 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
35EEAlberto 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)
33EEAlberto Apostolico, Dany Breslauer, Zvi Galil: Parallel Detection of all Palindromes in a String. Theor. Comput. Sci. 141(1&2): 163-173 (1995)
1994
32EEAlberto 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
28EEAlberto 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
24EEAlberto 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)
22EEAlberto 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
3EEAlberto 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)
2EEAlberto 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

Coauthor Index

1Rudolf Ahlswede [80] [81] [83]
2Amihood Amir [38] [58]
3Mikhail J. Atallah [17] [22] [28] [53]
4Ricardo A. Baeza-Yates [75] [86]
5Gill Bejerano [46] [48]
6Gianfranco Bilardi [35]
7Mary Ellen Bock [44] [47] [54] [57]
8Franco Bombi [35]
9Dany Breslauer [24] [32] [33] [36] [39]
10Valentin E. Brimkov [45] [69]
11S. Browne [20]
12Eduardo R. Caianiello [2] [3]
13Yongwook Choi [78]
14Matteo Comin [64] [68] [70] [71] [76] [77]
15Maxime Crochemore [19] [25] [29] [34] [74]
16Fabio Cunial [98] [101]
17Richard A. DeMillo [35]
18Olgert Denas [97]
19Andrzej Ehrenfeucht [26]
20Péter L. Erdös [87]
21Martin Farach-Colton (Martin Farach) [18]
22Enrico Fischetti [2] [3]
23Aviezri S. Fraenkel [13]
24Zvi Galil [24] [25] [29] [32] [33]
25Giorgio Gambosi [30]
26Raffaele Giancarlo [5] [9] [41] [66] [67] [90] [96]
27Fang-Cheng Gong [61]
28Concettina Guerra [14] [20] [82] [90]
29Susanne E. Hambrusch [11] [22] [28]
30Jotun Hein [40]
31Costas S. Iliopoulos [15] [16] [18] [56]
32Sorin Istrail [82]
33Giuseppe F. Italiano [30]
34Vineith Kaul [98]
35Giuseppe Lancia [90]
36Gad M. Landau [16] [43] [58]
37Lawrence L. Larmore [17]
38Vladimir I. Levenshtein [80] [81] [83]
39Moshe Lewenstein [38] [87]
40Stefano Lonardi [42] [44] [47] [50] [52] [54] [57] [61]
41Udi Manber [25] [29]
42Scott McFaddin [17]
43Massimo Melucci [65] [75] [86]
44Joong Chae Na [56] [100]
45Alberto Negro [7]
46Robert Paige [15]
47Laxmi Parida [59] [60] [64] [68] [70] [71] [76] [77] [94]
48Kunsoo Park [56] [74] [100]
49Pavel A. Pevzner [82]
50Cinzia Pizzi [62] [63] [79] [89] [95]
51Franco P. Preparata [4] [8] [37]
52Kangho Roh [100]
53Simona E. Rombo [94]
54Giorgio Satta [58] [63] [99]
55Baruch Schieber [16]
56Steven Skiena [43]
57Wojciech Szpankowski [21]
58Claudia Tagliacollo [91] [92] [93]
59Masayuki Takeda [55]
60Maurizio Talamo [30]
61Uzi Vishkin [16]
62Sergio Vitulano [1] [2] [3]
63Michael S. Waterman [82]
64Xuyan Xu [47]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)