See this document in CiteSeerX!

Linear Pattern Matching of Repeated Substrings  (Make Corrections)  
Alejandro López-Ortiz



  Home/Search   Context   Related

 
View or download:
cs.unb.ca/~alopezo/csp...bitrees.ps.gz
cs.unb.ca/profs/alopezo/c...bitrees.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.unb.ca/~alopezo/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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