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 https://www.sciencedirect.com/science/article/pii/S0022000097914963/pdf%3Fmd5=cf7ddbddc821ab41ef268fb03f6bdbaf&pid=1-s2.0-S0022000097914963-main.pdf https://dl.acm.org/doi/pdf/10.1145/195058.195164 http://webhome.cs.uvic.ca/~thomo/papers/cikm08suffixtrees.pdf http://www.cise.ufl.edu/~sahni/dsaaj/enrich/c16/suffix.htm http://www.vldb.org/conf/2004/RS1P3.PDF http://www.vldb.org/pvldb/vol5/p049_essammansour_vldb2012.pdf http://docs.lib.purdue.edu/cgi/viewcontent.cgi%3Farticle=1617&context=cstech 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://www.semanticscholar.org/paper/3199e345a9d7b3fdc3b8e81de276b7bf38885070 https://www.semanticscholar.org/paper/67d3f590eb39c930b31a9244325bc2abd515ea79 https://www.semanticscholar.org/paper/76c24e206d55421b6f748fec9b78a3b5b31466cb
dbo:wikiPageWikiLink	dbr:Human_genome dbr:Burrows–Wheeler_transform dbr:Data_compression dbc:Trees_(data_structures) dbr:Self-balancing_binary_search_tree dbr:Lowest_common_ancestor dbr:Palindrome dbr:Trie dbr:Analysis_of_parallel_algorithms dbr:Maximal_pair dbr:DNA dbr:Protein dbr:Computational_biology dbr:Algorithmica dbr:Computer_science dbr:Donald_Knuth dbr:Gigabyte dbr:Sartaj_Sahni dbr:Bioinformatics dbr:Dynamic_array dbr:Regular_expression dbr:Substring dbr:Longest_common_substring_problem dbr:Addison-Wesley dbr:Fibonacci_word dbr:Journal_of_the_ACM dbr:Longest_palindromic_substring dbr:Longest_repeated_substring_problem dbc:Computer_science_suffixes dbc:String_data_structures dbc:Substring_indices dbr:Suffix_array dbr:Sorting_algorithm dbr:LCP_array dbr:Linked_list dbr:Suffix_automaton dbr:Suffix_tree_clustering dbr:Generalized_suffix_tree dbr:Ukkonen's_algorithm dbr:Array_data_structure dbr:Tree_(data_structure) dbr:Wchar_t dbr:UNIX-like dbr:String_search dbr:Suffix_(computer_science) dbr:LZSS dbr:LZW dbr:Generalised_suffix_tree dbr:Data_clustering dbr:Lempel–Ziv dbr:Hash_map dbr:Sublinear_time_algorithm 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:CS-Trees dbt:Reflist dbt:Math dbt:Citation dbt:Sfnp dbt:Citation_needed dbt:OR dbt:Mvar dbt:Harvtxt dbt:Strings dbt:Short_description
dct:subject	dbc:Trees_(data_structures) dbc:Computer_science_suffixes dbc:String_data_structures dbc:Substring_indices
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	freebase:Suffix tree yago-res:Suffix tree wikidata:Suffix tree dbpedia-it:Suffix tree dbpedia-de:Suffix tree dbpedia-fr:Suffix tree dbpedia-zh:Suffix tree dbpedia-ja:Suffix tree dbpedia-pt:Suffix tree dbpedia-he:Suffix tree dbpedia-fa:Suffix tree dbpedia-ru:Suffix tree dbpedia-vi:Suffix tree dbpedia-pl:Suffix tree dbpedia-id:Suffix tree dbpedia-cs: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=1287701009&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:Position_tree dbr:Suffix_trie dbr:Suffixtree
is dbo:wikiPageWikiLink of	dbr:Knapsack_problem dbr:Edward_M._McCreight dbr:Approximate_string_matching dbr:Key_Word_in_Context dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Biclustering dbr:String-searching_algorithm dbr:Trie dbr:List_of_data_structures dbr:Computer_music dbr:GADDAG dbr:Maximal_pair dbr:Factor_oracle dbr:Carrot2 dbr:List_of_sequence_alignment_software dbr:MUMmer dbr:Ehrenfeucht–Mycielski_sequence dbr:Stochastic_chains_with_memory_of_variable_length dbr:Substring dbr:Search_algorithm dbr:Document_retrieval dbr:Search_engine_indexing dbr:Tandem_repeat dbr:List_of_graph_theory_topics dbr:Longest_palindromic_substring dbr:Longest_repeated_substring_problem dbr:Substring_index dbr:Succinct_data_structure dbr:Sardinas–Patterson_algorithm dbr:Suffix_array dbr:String_(computer_science) dbr:List_of_algorithms dbr:LCP_array dbr:Alignment-free_sequence_analysis dbr:Planted_motif_search dbr:Content_similarity_detection dbr:Compressed_data_structure dbr:Suffix_(disambiguation) dbr:Gad_Landau dbr:Suffix_automaton dbr:Suffix_tree_clustering dbr:Generalized_suffix_tree dbr:Ukkonen's_algorithm dbr:Esko_Ukkonen dbr:Martin_Farach-Colton dbr:Generalized_suffix_array dbr:Jewels_of_Stringology dbr:Applications_of_suffix_trees dbr:Position_tree dbr:Suffix_trie dbr:Suffixtree
is foaf:primaryTopic of	wikipedia-en:Suffix_tree