About: Cartesian tree

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

About: Cartesian tree 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	Arbre cartésien (fr) Cartesian tree (en) Kartesischer Baum (de) Декартове дерево (uk)
rdfs:comment	En algorithmique, un arbre cartésien est un arbre binaire construit à partir d'une séquence de nombres. Il est défini comme un tas dont un parcours symétrique de l'arbre renvoie la séquence d'origine. (fr)
sameAs	Cartesian tree Cartesian tree Cartesian tree Cartesian tree Cartesian tree Cartesian tree Cartesian tree Cartesian tree Cartesian tree Cartesian tree Cartesian tree
Wikipage page ID	12993371 (xsd:integer)
Wikipage revision ID	185491957 (xsd:integer)
dbo:wikiPageWikiLink	Random binary tree Sorting algorithm Algorithmics Binary tree Binary search tree Minimum spanning tree category-fr:Algorithme_de_tri category-fr:Arbre_(structure_de_données) Communications of the ACM Time complexity dbpedia-fr:Coordonnées_cartésiennes dbpedia-fr:Distance_ultramétrique dbpedia-fr:File_de_priorité dbpedia-fr:Graphe_chemin dbpedia-fr:Harold_Gabow dbpedia-fr:Logarithme Metre dbpedia-fr:Parcours_d'arbre dbpedia-fr:Permutation dbpedia-fr:Pile_(informatique) dbpedia-fr:Plus_petit_ancêtre_commun dbpedia-fr:Recherche_dichotomique dbpedia-fr:Recherche_par_plage dbpedia-fr:Recherche_séquentielle dbpedia-fr:Rotation_d'un_arbre_binaire_de_recherche SIAM Journal on Computing Data structure Heap (data structure) Binary heap dbpedia-fr:Treap dbpedia-fr:Tri_par_sélection dbpedia-fr:Tri_par_tas dbpedia-fr:Jean_Vuillemin dbpedia-fr:Bender_Colton dbpedia-fr:Farach_Colton dbpedia-fr:Parcours_eulérien
Link from a Wikipage to an external page	http://citeseer.ist.psu.edu/seidel96randomized.html%7Cvolume=16%7Cann%C3%A9e=1996 http://www.cs.sunysb.edu/~bender/pub/lca.ps%7Cann%C3%A9e=2000
page length (characters) of wiki page	23633 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_tri category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sources_à_lier dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Loupe dbpedia-fr:Modèle:Sfnp dbpedia-fr:Modèle:À_wikifier
prov:wasDerivedFrom	wikipedia-fr:Arbre_cartésien?oldid=185491957&ns=0
foaf:depiction
prop-fr:année	1961 (xsd:integer) 1980 (xsd:integer) 1981 (xsd:integer) 1984 (xsd:integer) 1988 (xsd:integer) 1989 (xsd:integer) 1993 (xsd:integer) 2006 (xsd:integer) 2007 (xsd:integer) 2009 (xsd:integer) 2014 (xsd:integer) 2020 (xsd:integer)
prop-fr:art	Cartesian tree (fr)
prop-fr:auteur	dbpedia-fr:Harold_Gabow
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:id	922069648 (xsd:integer)
prop-fr:isbn	0 (xsd:integer) 978 (xsd:integer)
prop-fr:journal	Theoretical Computer Science (fr) Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching (fr) Proceedings of the International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (fr)

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, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software