Inventor of linear runtime suffix tree construction, e.g. for solving longests common substring in linear runtime, which Knuth claimed impossible three yea...Inventor of linear runtime suffix tree construction, e.g. for solving longests common substring in linear runtime, which Knuth claimed impossible three years before...
to patterns suffix-trees algorithms strings by fsteeg on May 17, 2007, 6:17 PMRange Minimum Query and Lowest Common Ancestor
to suffix-trees trees algorithms lca by fsteeg on Dec 28, 2006, 4:47 AMIncluding UkkonenSuffixTree and LongestCommonSubstring
to java algorithms suffix-trees by fsteeg on Feb 19, 2006, 4:52 PMWorks on Suffix Trees and approximate Matching
to algorithms suffix-trees by fsteeg on Feb 19, 2006, 3:16 AMLinks to People in Pattern Matching
to algorithms suffix-trees by fsteeg on Feb 16, 2006, 10:19 PMContains a Java Implemetation of the Ukkonen-Algorithm
to suffix-trees java algorithms by fsteeg on Feb 16, 2006, 8:45 PMPanini gives formal production rules and definitions to describe Sanskrit grammar. ... The construction of sentences, compound nouns etc. is explained as o...Panini gives formal production rules and definitions to describe Sanskrit grammar. ... The construction of sentences, compound nouns etc. is explained as ordered rules operating on underlying structures in a manner similar to modern theory.
to structuralism suffix-trees linguistics by fsteeg on Feb 13, 2006, 8:14 PMSome Java Implementation of a Suffix Tree
to suffix-trees by fsteeg on Feb 12, 2006, 5:28 AMJava classes for string algorithms, includes a java-implementation of constant-time lca retrieval
to strings algorithms java trees suffix-trees by fsteeg on Jan 21, 2006, 2:38 PMTrie Java Implementation from the Minorthird NLP-Framework
to tries algorithms java suffix-trees by fsteeg on Jan 13, 2006, 1:54 AMMinorThird is a collection of Java classes for storing text, annotating text, and learning to extract entities and categorize text.
to java computational-linguistics corpus-linguistics suffix-trees by fsteeg and 2 other people on Jan 13, 2006, 1:47 AMComparison of Tries and Suffix Trees
to algorithms suffix-trees by fsteeg on Jan 13, 2006, 1:39 AMUniversity of Ottawa
to suffix-trees algorithms by fsteeg on Jan 9, 2006, 4:23 AM- to strings algorithms suffix-trees by fsteeg on Jan 9, 2006, 4:17 AM
- to algorithms suffix-trees by fsteeg on Jan 9, 2006, 4:05 AM
Another compact Tutorial on Suffix Trees
to suffix-trees algorithms by fsteeg on Jan 9, 2006, 3:50 AMA book on string algorithms without references to bioinformatics
to algorithms corpus-linguistics suffix-trees by fsteeg on Jan 9, 2006, 3:37 AMSuffix Trees on Words and more
to algorithms suffix-trees by fsteeg and 1 other person on Jan 9, 2006, 3:27 AMABL for grammatical inference with Suffix Trees
to suffix-trees computational-linguistics algorithms by fsteeg on Jan 9, 2006, 3:13 AMWeb-App demo for building suffix trees for grammatical structures (ie suffix trees containing words)
to computational-linguistics suffix-trees by fsteeg on Jan 9, 2006, 2:51 AM