Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Suffix_tree> ?p ?o. }
Showing items 1 to 64 of
64
with 100 items per page.
- Suffix_tree abstract "In computer science, a suffix tree (also called PAT tree or, in an earlier form, position tree) is a compressed trie containing all the suffixes of the given text as their keys and positions in the text as their values. Suffix trees allow particularly fast implementations of many important string operations.The construction of such a tree for the string takes time and space linear in the length of . Once constructed, several operations can be performed quickly, for instance locating a substring in , locating a substring if a certain number of mistakes are allowed, locating matches for a regular expression pattern etc. Suffix trees also provided one of the first linear-time solutions for the longest common substring problem. These speedups come at a cost: storing a string's suffix tree typically requires significantly more space than storing the string itself.".
- Suffix_tree thumbnail Suffix_tree_BANANA.svg?width=300.
- Suffix_tree wikiPageExternalLink concurrent-trees.
- Suffix_tree wikiPageExternalLink patl.
- Suffix_tree wikiPageExternalLink text-indexing.
- Suffix_tree wikiPageExternalLink Suffix_tree_(Java).
- Suffix_tree wikiPageExternalLink GieKur1997.pdf.
- Suffix_tree wikiPageExternalLink suffix_trees.
- Suffix_tree wikiPageExternalLink suffix_tree.
- Suffix_tree wikiPageExternalLink Suffix.
- Suffix_tree wikiPageExternalLink t1043.pdf.gz.
- Suffix_tree wikiPageExternalLink suffix.htm.
- Suffix_tree wikiPageExternalLink libstree.
- Suffix_tree wikiPageExternalLink suds.
- Suffix_tree wikiPageExternalLink SuffixT1withFigs.pdf.
- Suffix_tree wikiPageExternalLink Suffix.pdf.
- Suffix_tree wikiPageExternalLink strmat.html.
- Suffix_tree wikiPageExternalLink suffixtree.html.
- Suffix_tree wikiPageExternalLink p049_essammansour_vldb2012.pdf.
- Suffix_tree wikiPageExternalLink Tree::Suffix.
- Suffix_tree wikiPageID "794679".
- Suffix_tree wikiPageRevisionID "599571678".
- Suffix_tree hasPhotoCollection Suffix_tree.
- Suffix_tree subject Category:String_data_structures.
- Suffix_tree subject Category:Substring_indices.
- Suffix_tree subject Category:Trees_(data_structures).
- Suffix_tree type Abstraction100002137.
- Suffix_tree type Arrangement105726596.
- Suffix_tree type Cognition100023271.
- Suffix_tree type DataStructure105728493.
- Suffix_tree type Index113851067.
- Suffix_tree type Measure100033615.
- Suffix_tree type PsychologicalFeature100023100.
- Suffix_tree type Scale113850304.
- Suffix_tree type Standard107260623.
- Suffix_tree type StringDataStructures.
- Suffix_tree type Structure105726345.
- Suffix_tree type SubstringIndices.
- Suffix_tree type SystemOfMeasurement113577171.
- Suffix_tree comment "In computer science, a suffix tree (also called PAT tree or, in an earlier form, position tree) is a compressed trie containing all the suffixes of the given text as their keys and positions in the text as their values. Suffix trees allow particularly fast implementations of many important string operations.The construction of such a tree for the string takes time and space linear in the length of .".
- Suffix_tree label "Albero dei suffissi".
- Suffix_tree label "Arbre des suffixes".
- Suffix_tree label "Drzewo sufiksowe".
- Suffix_tree label "Suffix tree".
- Suffix_tree label "Suffixbaum".
- Suffix_tree label "Árvore de sufixos".
- Suffix_tree label "Суффиксное дерево".
- Suffix_tree label "后缀树".
- Suffix_tree label "接尾辞木".
- Suffix_tree sameAs Sufixový_strom.
- Suffix_tree sameAs Suffixbaum.
- Suffix_tree sameAs Arbre_des_suffixes.
- Suffix_tree sameAs Pohon_sufiks.
- Suffix_tree sameAs Albero_dei_suffissi.
- Suffix_tree sameAs 接尾辞木.
- Suffix_tree sameAs Drzewo_sufiksowe.
- Suffix_tree sameAs Árvore_de_sufixos.
- Suffix_tree sameAs m.03cm74.
- Suffix_tree sameAs Q1426863.
- Suffix_tree sameAs Q1426863.
- Suffix_tree sameAs Suffix_tree.
- Suffix_tree wasDerivedFrom Suffix_tree?oldid=599571678.
- Suffix_tree depiction Suffix_tree_BANANA.svg.
- Suffix_tree isPrimaryTopicOf Suffix_tree.
