About: Suffix array

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Suffix array Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Arranjo de sufixos (pt) Arreglo de sufijos (es) Suffix array (en) Suffixarray (de) Tableau des suffixes (fr) Суффиксный массив (ru) 接尾辞配列 (ja)
rdfs:comment	Un tableau des suffixes (parfois nommé table des suffixes, en anglais : suffix array) est une structure de données utilisée en informatique, et plus particulièrement en combinatoire des mots et en bio-informatique. Pour un mot donné, le tableau contient une liste d'entiers qui correspondent aux positions de début des suffixes du mot, lorsqu'ils sont triés selon l'ordre lexicographique. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Suffix_array
sameAs	Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array Suffix array
Wikipage page ID	6418708 (xsd:integer)
Wikipage revision ID	187910822 (xsd:integer)
dbo:wikiPageWikiLink	Wavelet Tree Suffix tree Bioinformatics category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Structure_de_données Combinatorics on words FM-index Database index Computer science Lexicographic order Prentice Hall dbpedia-fr:Recherche_dichotomique Data structure Compressed data structure Symposium on Discrete Algorithms dbpedia-fr:Tableau_de_Lyndon dbpedia-fr:Transformée_de_Burrows-Wheeler
Link from a Wikipage to an external page	http://www-igm.univ-mlv.fr/~lecroq/m1ita/sa.pdf http://dl.acm.org/citation.cfm%3Fid=320176.320218 https://web.archive.org/web/20120717213704/http:/homepage3.nifty.com/wpage/links/suffix_arrays.html
page length (characters) of wiki page	8623 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Structure_de_données
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:... dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Harv dbpedia-fr:Modèle:Palette_Algorithmes_de_manipulation_de_texte
prov:wasDerivedFrom	wikipedia-fr:Tableau_des_suffixes?oldid=187910822&ns=0
prop-fr:année	1990 (xsd:integer) 1992 (xsd:integer) 2016 (xsd:integer)
prop-fr:arxiv	1610 (xsd:double)
prop-fr:auteurOuvrage	William B. Frakes et Ricardo A. Baeza-Yates (fr)
prop-fr:collection	Lecture Notes in Computer Science (fr)
prop-fr:doi	10 (xsd:double)
prop-fr:fr	tableau des suffixes compressé (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Udi Manber (fr) Gene Myers (fr)
prop-fr:nom	Li (fr) Myers (fr) Gonnet (fr) Manber (fr) Snider (fr) Huo (fr) Baeza-Yates (fr)
prop-fr:passage	66 (xsd:integer) 268 (xsd:integer) 319 (xsd:integer)
prop-fr:prénom	Tim (fr) Gaston (fr) Gene (fr) Ricardo (fr) Hongwei (fr) Jian (fr) Udi (fr) Zhize (fr)
prop-fr:présentationEnLigne	http://dl.acm.org/citation.cfm%3Fid=320176.320218
prop-fr:texte	tableaux des suffixes compressés (fr)
prop-fr:titre	New indices for text: PAT trees and PAT arrays (fr) Optimal In-Place Suffix Sorting (fr)
prop-fr:titreChapitre	Suffix arrays: a new method for on-line string searches (fr)
prop-fr:titreOuvrage	Proceedings of the 25th International Symposium on String Processing and Information Retrieval (fr) First Annual ACM-SIAM Symposium on Discrete Algorithms (fr) Information retrieval: data structures and algorithms (fr)
prop-fr:trad	Compressed suffix array (fr)
prop-fr:éditeur	268 (xsd:integer) Prentice Hall
prop-fr:numéroDansCollection	11147 (xsd:integer)
foaf:isPrimaryTopicOf	wikipedia-fr:Tableau_des_suffixes

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software