Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Ukkonens_algorithm> ?p ?o }
Showing triples 1 to 46 of
46
with 100 triples per page.
- Ukkonens_algorithm abstract "In computer science, Ukkonen's algorithm is a linear-time, online algorithm for constructing suffix trees, proposed by Esko Ukkonen in 1995.The algorithm begins with an implicit suffix tree containing the first character of the string. Then it steps through the string adding successive characters until the tree is complete. This order addition of characters gives Ukkonen's algorithm its "on-line" property. The original algorithm presented by Peter Weiner proceeded backward from the last character to the first one from the shortest to the longest suffix. A simpler algorithm was found by Edward M. McCreight, going from the longest to the shortest suffix.The naive implementation for generating a suffix tree going forward requires O(n2) or even O(n3) time complexity in big O notation, where n is the length of the string. By exploiting a number of algorithmic techniques, Ukkonen reduced this to O(n) (linear) time, for constant-size alphabets, and O(n log n) in general, matching the runtime performance of the earlier two algorithms.".
- Ukkonens_algorithm wikiPageExternalLink text-indexing.
- Ukkonens_algorithm wikiPageExternalLink suffix-trees.
- Ukkonens_algorithm wikiPageExternalLink ukkonens-suffix-tree-algorithm.html.
- Ukkonens_algorithm wikiPageExternalLink 414272.
- Ukkonens_algorithm wikiPageExternalLink suffix.ppt.
- Ukkonens_algorithm wikiPageExternalLink ukkonen.
- Ukkonens_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-1.
- Ukkonens_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-2.
- Ukkonens_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-3.
- Ukkonens_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-4.
- Ukkonens_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-5.
- Ukkonens_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-6.
- Ukkonens_algorithm wikiPageID "4067031".
- Ukkonens_algorithm wikiPageLength "3538".
- Ukkonens_algorithm wikiPageOutDegree "10".
- Ukkonens_algorithm wikiPageRevisionID "678381310".
- Ukkonens_algorithm wikiPageWikiLink Big_O_notation.
- Ukkonens_algorithm wikiPageWikiLink Category:Algorithms_on_strings.
- Ukkonens_algorithm wikiPageWikiLink Category:Bioinformatics_algorithms.
- Ukkonens_algorithm wikiPageWikiLink Category:Substring_indices.
- Ukkonens_algorithm wikiPageWikiLink Computer_science.
- Ukkonens_algorithm wikiPageWikiLink Edward_M._McCreight.
- Ukkonens_algorithm wikiPageWikiLink Esko_Ukkonen.
- Ukkonens_algorithm wikiPageWikiLink Online_algorithm.
- Ukkonens_algorithm wikiPageWikiLink Peter_Weiner.
- Ukkonens_algorithm wikiPageWikiLink Suffix_tree.
- Ukkonens_algorithm wikiPageWikiLinkText "Ukkonen's algorithm".
- Ukkonens_algorithm hasPhotoCollection Ukkonens_algorithm.
- Ukkonens_algorithm wikiPageUsesTemplate Template:Comp-sci-stub.
- Ukkonens_algorithm subject Category:Algorithms_on_strings.
- Ukkonens_algorithm subject Category:Bioinformatics_algorithms.
- Ukkonens_algorithm subject Category:Substring_indices.
- Ukkonens_algorithm hypernym Algorithm.
- Ukkonens_algorithm type Software.
- Ukkonens_algorithm comment "In computer science, Ukkonen's algorithm is a linear-time, online algorithm for constructing suffix trees, proposed by Esko Ukkonen in 1995.The algorithm begins with an implicit suffix tree containing the first character of the string. Then it steps through the string adding successive characters until the tree is complete. This order addition of characters gives Ukkonen's algorithm its "on-line" property.".
- Ukkonens_algorithm label "Ukkonen's algorithm".
- Ukkonens_algorithm sameAs Algoritmo_de_Ukkonen.
- Ukkonens_algorithm sameAs Algorytm_Ukkonena.
- Ukkonens_algorithm sameAs Algoritmo_de_Ukkonen.
- Ukkonens_algorithm sameAs m.0bgcpb.
- Ukkonens_algorithm sameAs Ukonenov_algoritam.
- Ukkonens_algorithm sameAs Q7878334.
- Ukkonens_algorithm sameAs Q7878334.
- Ukkonens_algorithm wasDerivedFrom Ukkonens_algorithmoldid=678381310.
- Ukkonens_algorithm isPrimaryTopicOf Ukkonens_algorithm.