Matches in DBpedia 2015-04 for { <http://dbpedia.org/resource/Ukkonen's_algorithm> ?p ?o }
Showing triples 1 to 54 of
54
with 100 triples per page.
- Ukkonen's_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 P. 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.".
- Ukkonen's_algorithm wikiPageExternalLink Weiner.pdf.
- Ukkonen's_algorithm wikiPageExternalLink download?doi=10.1.1.130.8022&rep=rep1&type=pdf.
- Ukkonen's_algorithm wikiPageExternalLink text-indexing.
- Ukkonen's_algorithm wikiPageExternalLink suffix-trees.
- Ukkonen's_algorithm wikiPageExternalLink ukkonens-suffix-tree-algorithm.html.
- Ukkonen's_algorithm wikiPageExternalLink 414272.
- Ukkonen's_algorithm wikiPageExternalLink suffix.ppt.
- Ukkonen's_algorithm wikiPageExternalLink ukkonen.
- Ukkonen's_algorithm wikiPageExternalLink SuffixT1.pdf.
- Ukkonen's_algorithm wikiPageExternalLink SuffixT1withFigs.pdf.
- Ukkonen's_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-1.
- Ukkonen's_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-2.
- Ukkonen's_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-3.
- Ukkonen's_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-4.
- Ukkonen's_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-5.
- Ukkonen's_algorithm wikiPageExternalLink ukkonens-suffix-tree-construction-part-6.
- Ukkonen's_algorithm wikiPageID "4067031".
- Ukkonen's_algorithm wikiPageRevisionID "643198525".
- Ukkonen's_algorithm hasPhotoCollection Ukkonen's_algorithm.
- Ukkonen's_algorithm subject Category:Algorithms_on_strings.
- Ukkonen's_algorithm subject Category:Bioinformatics_algorithms.
- Ukkonen's_algorithm subject Category:Substring_indices.
- Ukkonen's_algorithm type Abstraction100002137.
- Ukkonen's_algorithm type Act100030358.
- Ukkonen's_algorithm type Activity100407535.
- Ukkonen's_algorithm type Algorithm105847438.
- Ukkonen's_algorithm type AlgorithmsOnStrings.
- Ukkonen's_algorithm type BioinformaticsAlgorithms.
- Ukkonen's_algorithm type Event100029378.
- Ukkonen's_algorithm type Index113851067.
- Ukkonen's_algorithm type Measure100033615.
- Ukkonen's_algorithm type Procedure101023820.
- Ukkonen's_algorithm type PsychologicalFeature100023100.
- Ukkonen's_algorithm type Rule105846932.
- Ukkonen's_algorithm type Scale113850304.
- Ukkonen's_algorithm type Standard107260623.
- Ukkonen's_algorithm type SubstringIndices.
- Ukkonen's_algorithm type SystemOfMeasurement113577171.
- Ukkonen's_algorithm type YagoPermanentlyLocatedEntity.
- Ukkonen's_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. The original algorithm presented by P.".
- Ukkonen's_algorithm label "Algoritmo de Ukkonen".
- Ukkonen's_algorithm label "Algoritmo de Ukkonen".
- Ukkonen's_algorithm label "Algorytm Ukkonena".
- Ukkonen's_algorithm label "Ukkonen's algorithm".
- Ukkonen's_algorithm sameAs Algoritmo_de_Ukkonen.
- Ukkonen's_algorithm sameAs Algorytm_Ukkonena.
- Ukkonen's_algorithm sameAs Algoritmo_de_Ukkonen.
- Ukkonen's_algorithm sameAs m.0bgcpb.
- Ukkonen's_algorithm sameAs Q7878334.
- Ukkonen's_algorithm sameAs Q7878334.
- Ukkonen's_algorithm sameAs Ukkonen's_algorithm.
- Ukkonen's_algorithm wasDerivedFrom Ukkonen's_algorithm?oldid=643198525.
- Ukkonen's_algorithm isPrimaryTopicOf Ukkonen's_algorithm.