#### Filter Results:

- Full text PDF available (36)

#### Publication Year

1977

2017

- This year (0)
- Last 5 years (19)
- Last 10 years (48)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Alberto Apostolico, Mikhail J. Atallah, Lawrence L. Larmore, Scott McFaddin
- SIAM J. Comput.
- 1990

The string editing problem for input strings x and y consists of transforming x into y by performing a series of weighted edit operations on x of overall minimum cost. An edit operation on x can beâ€¦ (More)

- Alberto Apostolico, Franco P. Preparata
- Theor. Comput. Sci.
- 1983

- Alberto Apostolico, Guido Drovandi
- Algorithms
- 2009

The Web Graph is a large-scale graph that does not fit in main memory, so that lossless compression methods have been proposed for it. This paper introduces a compression scheme that combinesâ€¦ (More)

- Amihood Amir, Alberto Apostolico, Gad M. Landau, Giorgio Satta
- J. Discrete Algorithms
- 2003

We consider the problem of fingerprinting text by sets of symbols. Specifically, if S is a string, of length n, over a finite, ordered alphabet Î£ , andSâ€² is a substring ofS, then thefingerprint of Sâ€²â€¦ (More)

- Alberto Apostolico, Raffaele Giancarlo
- SIAM J. Comput.
- 1986

Based on the Boyer-Moore-Galil approach. a new algorithm is proposed which requires a number of character comparisons bounded by 20, regardless of the Dumber of occurrences of the pattern in theâ€¦ (More)

- Alberto Apostolico, Concettina Guerra
- Algorithmica
- 1987

This paper re-examines, in a unified framework, two classic approaches to the problem of finding a longest common subsequence (LCS) of two strings, and proposes faster implementations for both. Letlâ€¦ (More)

- Alberto Apostolico, Stefano Lonardi
- Proceedings of the IEEE
- 2000

Greedy off-line textual substitution refers to the following approach to compression or structural inference. Given a long text string x, a substring W is identified such that replacing all instancesâ€¦ (More)

- Alberto Apostolico, Gill Bejerano
- Journal of Computational Biology
- 2000

Statistical modeling of sequences is a central paradigm of machine learning that finds multiple uses in computational molecular biology and many other domains. The probabilistic automata typicallyâ€¦ (More)

- Alberto Apostolico, Aviezri S. Fraenkel
- IEEE Trans. Information Theory
- 1987

Families of Fibonacci codes and Fibonacci representations are defined. Their main attributes are: (i) robustness, manifesting itself by the local containment of errors; (ii) simple encoding and andâ€¦ (More)

- Alberto Apostolico, Andrzej Ehrenfeucht
- Theor. Comput. Sci.
- 1993

A string z is quasiperiodic if there is a second string w :I z such that the occurrences of w in z cover z entirely, i.e., every position ~----ofTfalls wiUiin some occurrence ofwinz~Itisshown-hereâ€¦ (More)