About: Suffix array

Property	Value
dbo:description	Datenstruktur für eine Zeichenkette (de) computer science term: sorted array of all suffixes of a string (en) термин в информатике: отсортированный массив всех суффиксов строки (ru) مصطلح في علوم الحاسوب: مصفوفة مرتبة من جميع لاحقات السلسلة (ar)
dbo:wikiPageExternalLink	http://orion.lcg.ufrj.br/Dr.Dobbs/books/book5/chap05.htm http://pizzachili.dcc.uchile.cl/ http://sary.sourceforge.net/index.html.en http://www.codeodor.com/index.cfm/2007/12/24/The-Suffix-Array/1845 http://researchrepository.murdoch.edu.au/id/eprint/27889/ http://www.geeksforgeeks.org/suffix-tree-application-4-build-linear-time-suffix-array/ http://algs4.cs.princeton.edu/63suffix/SuffixArray.java.html https://publikationen.bibliothek.kit.edu/1000009446 https://github.com/y-256/libdivsufsort https://sites.google.com/site/yuta256/sais http://code.google.com/p/compression-code/downloads/list http://code.google.com/p/pysuffix/ http://dl.acm.org/citation.cfm%3Fid=320176.320218
dbo:wikiPageWikiLink	dbr:Burrows–Wheeler_transform dbr:Binary_search dbr:Statistical_machine_translation dbr:List_of_data_structures dbr:Lecture_Notes_in_Computer_Science dbr:Comparison_sort dbr:Big_O_notation dbr:Suffix_tree dbr:FM-index dbr:Computer_science dbr:Open_source dbr:Bibliometrics dbr:Example-based_machine_translation dbc:Arrays dbc:Computer_science_suffixes dbc:String_data_structures dbc:Substring_indices dbr:External_memory_algorithm dbr:String_(computer_science) dbr:Time_complexity dbr:LCP_array dbr:Source_lines_of_code dbr:Compressed_suffix_array dbr:Gaston_Gonnet dbr:Ukkonen's_algorithm dbr:Array_data_structure dbr:Index_(search_engine) dbr:Suffix_(computer_science) dbr:Lexicographical_order dbr:Alphabet_(computer_science) dbr:Depth-first_traversal dbr:Enhanced_suffix_array dbr:Phrase_table dbr:Sparse_suffix_array
dbp:above	Suffix array (en)
dbp:data	dbr:Array_(data_structure)
dbp:header	dbr:Time_complexity in big O notation (en)
dbp:headerstyle	background:lavender (en)
dbp:label	dbr:List_of_data_structures Invented by (en)
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Quote dbt:Reflist dbt:Cite_journal dbt:Infobox dbt:Sfn dbt:Cite_conference dbt:Citation_needed dbt:Aligned_table dbt:Harv dbt:Harvtxt dbt:Strings dbt:Short_description
dct:subject	dbc:Articles_with_example_Python_(programming_language)_code dbc:Arrays dbc:Computer_science_suffixes dbc:String_data_structures dbc:Substring_indices
rdfs:label	Suffix array (en) Arreglo de sufijos (es) Suffixarray (de) Tableau des suffixes (fr) 接尾辞配列 (ja) 접미사 배열 (ko) Arranjo de sufixos (pt) Суффиксный массив (ru) 后缀数组 (zh)
owl:sameAs	freebase:Suffix array yago-res:Suffix array wikidata:Suffix array dbpedia-de:Suffix array dbpedia-fr:Suffix array dbpedia-zh:Suffix array dbpedia-ja:Suffix array dbpedia-pt:Suffix array dbpedia-es:Suffix array dbpedia-fa:Suffix array dbpedia-ru:Suffix array dbpedia-ko:Suffix array dbpedia-sr:Suffix array dbpedia-th:Suffix array dbpedia-global:Suffix array dbr:Suffix array
prov:wasDerivedFrom	wikipedia-en:Suffix_array?oldid=1287002172&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Suffix_array
is dbo:wikiPageDisambiguates of	dbr:Suffix_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Enhanced_suffix_array dbr:Applications_of_suffix_arrays dbr:Suffix_Array
is dbo:wikiPageWikiLink of	dbr:Burrows–Wheeler_transform dbr:Delta_encoding dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:String-searching_algorithm dbr:List_of_data_structures dbr:Maximal_pair dbr:Suffix_tree dbr:FM-index dbr:Factor_oracle dbr:Udi_Manber dbr:Peter_Sanders_(computer_scientist) dbr:Eugene_Myers dbr:Substring dbr:ESA_(disambiguation) dbr:Search_engine_indexing dbr:Tandem_repeat dbr:Substring_index dbr:Succinct_data_structure dbr:LCP_array dbr:Bowtie_(sequence_analysis) dbr:Compressed_data_structure dbr:Compressed_suffix_array dbr:Suffix_(disambiguation) dbr:Multi-key_quicksort dbr:Gaston_Gonnet dbr:Generalized_suffix_tree dbr:Generalized_suffix_array dbr:Enhanced_suffix_array dbr:Applications_of_suffix_arrays dbr:Suffix_Array
is foaf:primaryTopic of	wikipedia-en:Suffix_array