About: Suffix tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Computer science term: compressed trie containing all the suffixes of the given text

Property	Value
dbo:description	structure de données (fr) Datenstruktur in der Informatik (de) struttura dati (it) термин в информатике: префиксное дерево, содержащее все суффиксы некоторой строки (и только их) (ru) computer science term: compressed trie containing all the suffixes of the given text (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Suffix_tree_BANANA.svg?width=300
dbo:wikiPageExternalLink	http://airelles.i3s.unice.fr/files/Weiner.pdf http://csci.viu.ca/~barskym/publications/CIKMconference2008.pdf http://europa.zbh.uni-hamburg.de/pubs/pdf/GieKur1997.pdf http://www.balkenhol.net/papers/t1043.pdf.gz https://brenden.github.io/ukkonen-animation/ https://people.cs.rutgers.edu/~farach/pubs/PRAMSuffixICALP.pdf https://web.archive.org/web/20160303223209/http:/europa.zbh.uni-hamburg.de/pubs/pdf/GieKur1997.pdf https://web.archive.org/web/20161104005610/https:/xlinux.nist.gov/dads/HTML/suffixtree.html http://www.vldb.org/conf/2004/RS1P3.PDF http://www.vldb.org/pvldb/vol5/p049_essammansour_vldb2012.pdf https://www.sciencedirect.com/science/article/pii/S0022000097914963/pdf%3Fmd5=cf7ddbddc821ab41ef268fb03f6bdbaf&pid=1-s2.0-S0022000097914963-main.pdf http://webhome.cs.uvic.ca/~thomo/papers/cikm08suffixtrees.pdf http://docs.lib.purdue.edu/cgi/viewcontent.cgi%3Farticle=1617&context=cstech http://www.cise.ufl.edu/~sahni/dsaaj/enrich/c16/suffix.htm http://www.cs.rutgers.edu/~farach/pubs/Suffix.pdf http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-1/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-2/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-3/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-4/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-5/ http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-6/ http://www.cs.helsinki.fi/group/suds/ http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf https://dl.acm.org/doi/pdf/10.1145/195058.195164 https://www.semanticscholar.org/paper/3199e345a9d7b3fdc3b8e81de276b7bf38885070 https://www.semanticscholar.org/paper/67d3f590eb39c930b31a9244325bc2abd515ea79 https://www.semanticscholar.org/paper/76c24e206d55421b6f748fec9b78a3b5b31466cb
dbo:wikiPageWikiLink	dbr:Burrows–Wheeler_transform dbr:Addison-Wesley dbr:Gigabyte dbr:Trie dbr:Longest_repeated_substring_problem dbr:Suffix_automaton dbc:Trees_(data_structures) dbr:Bioinformatics dbr:Computer_science dbr:DNA dbr:Data_compression dbr:Donald_Knuth dbr:Protein dbr:Dynamic_array dbc:String_data_structures dbc:Substring_indices dbr:Computational_biology dbr:Palindrome dbr:Self-balancing_binary_search_tree dbr:Human_genome dbr:Regular_expression dbr:Sorting_algorithm dbr:Suffix_array dbr:Lowest_common_ancestor dbr:Sartaj_Sahni dbr:Algorithmica dbr:Generalized_suffix_tree dbr:Fibonacci_word dbr:Ukkonen's_algorithm dbr:LCP_array dbr:Substring dbr:Linked_list dbr:Journal_of_the_ACM dbr:Longest_palindromic_substring dbc:Computer_science_suffixes dbr:Analysis_of_parallel_algorithms dbr:Maximal_pair dbr:Suffix_tree_clustering dbr:Array_data_structure dbr:Tree_(data_structure) dbr:Longest_common_substring_problem dbr:Suffix_(computer_science) dbr:Wchar_t dbr:UNIX-like dbr:Data_clustering dbr:LZSS dbr:LZW dbr:Generalised_suffix_tree dbr:Hash_map dbr:Sublinear_time_algorithm dbr:Lempel–Ziv dbr:String_search dbr:Tandem_repeats dbr:Farach's_algorithm dbr:File:Suffix_tree_BANANA.svg
dbp:date	February 2020 (en)
dbp:reason	Weiner gave several algorithms; Knuth probably referred to Algorithm C. (en)
dbp:wikiPageUsesTemplate	dbt:OR dbt:Strings dbt:CS-Trees dbt:Citation dbt:Citation_needed dbt:Cn dbt:Harvtxt dbt:Math dbt:Mvar dbt:Reflist dbt:Sfnp dbt:Short_description
dct:subject	dbc:Trees_(data_structures) dbc:String_data_structures dbc:Substring_indices dbc:Computer_science_suffixes
rdfs:label	Suffix tree (en) Sufixový strom (cs) Suffixbaum (de) Pohon sufiks (in) Albero dei suffissi (it) Arbre des suffixes (fr) 接尾辞木 (ja) Drzewo sufiksowe (pl) Árvore de sufixos (pt) Суффиксное дерево (ru) Суфіксне дерево (uk) 后缀树 (zh)
owl:sameAs	yago-res:Suffix tree freebase:Suffix tree wikidata:Suffix tree dbpedia-de:Suffix tree dbpedia-it:Suffix tree dbpedia-pl:Suffix tree dbpedia-fr:Suffix tree dbpedia-he:Suffix tree dbpedia-ja:Suffix tree dbpedia-pt:Suffix tree dbpedia-ru:Suffix tree dbpedia-zh:Suffix tree dbpedia-vi:Suffix tree dbpedia-id:Suffix tree dbpedia-cs:Suffix tree dbpedia-fa:Suffix tree dbpedia-lt:Suffix tree dbpedia-sr:Suffix tree dbpedia-uk:Suffix tree dbpedia-global:Suffix tree
prov:wasDerivedFrom	wikipedia-en:Suffix_tree?oldid=1308257852&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Suffix_tree_BANANA.svg
foaf:isPrimaryTopicOf	wikipedia-en:Suffix_tree
is dbo:wikiPageDisambiguates of	dbr:Suffix_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Applications_of_suffix_trees dbr:Suffix_trie dbr:Suffixtree dbr:Position_tree
is dbo:wikiPageWikiLink of	dbr:Trie dbr:Longest_repeated_substring_problem dbr:Tandem_repeat dbr:Edward_M._McCreight dbr:Suffix_automaton dbr:Computer_music dbr:Search_engine_indexing dbr:Document_retrieval dbr:Substring_index dbr:Knapsack_problem dbr:Approximate_string_matching dbr:Esko_Ukkonen dbr:Ehrenfeucht–Mycielski_sequence dbr:MUMmer dbr:Martin_Farach-Colton dbr:String_(computer_science) dbr:Suffix_array dbr:Jewels_of_Stringology dbr:Biclustering dbr:Key_Word_in_Context dbr:Content_similarity_detection dbr:Generalized_suffix_tree dbr:Search_algorithm dbr:Ukkonen's_algorithm dbr:Suffix_(disambiguation) dbr:LCP_array dbr:List_of_sequence_alignment_software dbr:Substring dbr:Carrot2 dbr:List_of_data_structures dbr:List_of_algorithms dbr:Succinct_data_structure dbr:String-searching_algorithm dbr:List_of_graph_theory_topics dbr:Gad_Landau dbr:Longest_palindromic_substring dbr:Compressed_data_structure dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Generalized_suffix_array dbr:Stochastic_chains_with_memory_of_variable_length dbr:GADDAG dbr:Maximal_pair dbr:Suffix_tree_clustering dbr:Sardinas–Patterson_algorithm dbr:Factor_oracle dbr:Alignment-free_sequence_analysis dbr:Planted_motif_search dbr:Applications_of_suffix_trees dbr:Suffix_trie dbr:Suffixtree dbr:Position_tree
is foaf:primaryTopic of	wikipedia-en:Suffix_tree