Alberto Apostolico

	2011
112		Alessia Amelio, Alberto Apostolico, Simona E. Rombo: Image Compression by 2D Motif Basis. DCC 2011: 153-162
111		Alberto Apostolico, Fabio Cunial: Sequence Similarity by Gapped LZW. DCC 2011: 343-352
110		Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat: Range LCP. ISAAC 2011: 683-692
109		Alberto Apostolico, Manuel Barbares, Cinzia Pizzi: Speedup for a periodic subgraph miner. Inf. Process. Lett. 111(11): 521-523 (2011)
	2010
108		Alberto Apostolico: Maximal Words in Sequence Comparisons Based on Subword Composition. Algorithms and Applications 2010: 34-44
107		Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom: A PTAS for the Square Tiling Problem. SPIRE 2010: 118-126
106		Alberto Apostolico, Péter L. Erdös, Alpár Jüttner: Parameterized Searching with Mismatches for Run-Length Encoded Strings - (Extended Abstract). SPIRE 2010: 365-371
105		Alberto Apostolico, Matteo Comin, Laxmi Parida: VARUN: Discovering Extensible Motifs under Saturation Constraints. IEEE/ACM Trans. Comput. Biology Bioinform. 7(4): 752-762 (2010)
104		Alberto Apostolico, Claudia Tagliacollo: Optimal Extraction of Irredundant Motif Bases. Int. J. Found. Comput. Sci. 21(6): 1035-1047 (2010)
	2009
103		Alberto Apostolico, Fabio Cunial: Probing the Randomness of Proteins by Their Subsequence Composition. DCC 2009: 173-182
102		Alberto Apostolico, Guido Drovandi: Graph Compression by BFS. Algorithms 2(3): 1031-1044 (2009)
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

Coauthor Index

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

Colors in the list of coauthors

Last update Sat May 26 04:23:17 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page