Alejandro López-Ortiz  Home/Search
Context
Related
| cs.unb.ca/~alopezo/csp...bitrees.ps.gz cs.unb.ca/profs/alopezo/c...bitrees.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.unb.ca/~alopezo/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper attempts to explain Weiner's result in a more accessible manner. 2 Basic Definitions and Notation (Update)
Active bibliography (related documents): More All
0.2: Autocorrelation On Words And Its Applications - Analysis.. - Jacquet, Szpankowski (1994) (Correct)
0.2: Asymptotic Properties Of Data Compression And Suffix Trees - Szpankowski (1993) (Correct)
0.2: A Generalized Suffix Tree and Its (Un)Expected Asymptotic.. - Szpankowski (1996) (Correct)
Similar documents based on text: More All
0.2: Bibliography - Abrahamson (Correct)
0.1: Recognizing Substrings of LR(k) Languages in Linear Time - Bates, Lavie (1994) (Correct)
0.1: Dictionary Automaton in Optimal Space - Edelkamp (1999) (Correct)
BibTeX entry: (Update)
@misc{ pez-ortiz-linear,
author = "Alejandro López-Ortiz",
title = "Linear Pattern Matching of Repeated Substrings",
url = "citeseer.ist.psu.edu/89585.html" }
Citations (may not include all citations):1450 The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
172 A space-economical suffix tree construction algorithm (context) - McCreight - 1976
16 Linear time simulation of deterministic two-way pushdown aut.. (context) - Cook - 1971
5 ithms. 14th Annual Symposium on Switching and Automata Theor.. (context) - Weiner, Matching
Documents on the same site (http://www.cs.unb.ca/~alopez-o/papers.html): More
Position-Independent Near Optimal Searching and On-line.. - Lopez-Ortiz, Schuierer (Correct)
Probabilistic Complexity Classes - López-Ortiz (1994) (Correct)
Rounding Cubic Roots and the Monthly - Alejandro Opez-Ortiz (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC