This HTML5 document contains 223 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n22http://g.co/kg/m/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n9http://fr.dbpedia.org/resource/Modèle:
n10http://fr.dbpedia.org/resource/Fichier:
n5http://commons.wikimedia.org/wiki/Special:FilePath/
n11http://fr.dbpedia.org/resource/Modèle:Traduction/
dbpedia-fahttp://fa.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n14http://ma-graph.org/entity/
n6http://www.cs.sunysb.edu/~bender/pub/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbpedia-thhttp://th.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n12http://citeseer.ist.psu.edu/

Statements

Subject Item
dbpedia-fr:Arbre_cartésien
rdfs:label
Cartesian tree Декартове дерево Arbre cartésien Kartesischer Baum
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.
owl:sameAs
n14:98313907 wikidata:Q5047286 dbpedia-fa:درخت_دکارتی dbpedia-uk:Декартове_дерево n22:05pdfv2 dbpedia-sr:Kartezijansko_stablo dbr:Cartesian_tree dbpedia-th:ต้นไม้คาร์ทีเซียน dbpedia-de:Kartesischer_Baum dbpedia-zh:笛卡尔树 dbpedia-es:Árbol_cartesiano
dbo:wikiPageID
12993371
dbo:wikiPageRevisionID
185491957
dbo:wikiPageWikiLink
dbpedia-fr:Algorithme_de_Rémy dbpedia-fr:Parcours_d'arbre dbpedia-fr:Tri_par_tas dbpedia-fr:Graphe_chemin dbpedia-fr:Algorithme_de_tri dbpedia-fr:Tri_par_sélection dbpedia-fr:Farach_Colton dbpedia-fr:Recherche_dichotomique dbpedia-fr:Treap dbpedia-fr:Coordonnées_cartésiennes dbpedia-fr:Plus_petit_ancêtre_commun dbpedia-fr:Recherche_par_plage n10:Cartesian_tree_range_searching.svg n10:Cartesian_tree.svg dbpedia-fr:Arbre_binaire dbpedia-fr:Arbre_binaire_de_recherche dbpedia-fr:Arbre_couvrant_de_poids_minimal dbpedia-fr:Permutation dbpedia-fr:Algorithmique dbpedia-fr:Recherche_séquentielle category-fr:Arbre_(structure_de_données) dbpedia-fr:Communications_of_the_ACM dbpedia-fr:File_de_priorité dbpedia-fr:Pile_(informatique) dbpedia-fr:SIAM_Journal_on_Computing dbpedia-fr:Complexité_en_temps dbpedia-fr:Jean_Vuillemin dbpedia-fr:Distance_ultramétrique dbpedia-fr:Mètre dbpedia-fr:Bender_Colton category-fr:Algorithme_de_tri dbpedia-fr:Rotation_d'un_arbre_binaire_de_recherche dbpedia-fr:Parcours_eulérien n10:Bracketing_pairs.svg dbpedia-fr:Tas_binaire dbpedia-fr:Tas_(informatique) dbpedia-fr:Structure_de_données dbpedia-fr:Harold_Gabow dbpedia-fr:Logarithme
dbo:wikiPageExternalLink
n12:seidel96randomized.html%7Cvolume=16%7Cann%C3%A9e=1996 n6:lca.ps%7Cann%C3%A9e=2000
dbo:wikiPageLength
23633
dct:subject
category-fr:Arbre_(structure_de_données) category-fr:Algorithme_de_tri
prop-fr:wikiPageUsesTemplate
n9:Sources_à_lier n9:Portail n9:Références n9:Loupe n9:Article n11:Référence n9:Sfnp n9:À_wikifier
prov:wasDerivedFrom
wikipedia-fr:Arbre_cartésien?oldid=185491957&ns=0
foaf:depiction
n5:Cartesian_tree_range_searching.svg n5:Bracketing_pairs.svg n5:Cartesian_tree.svg
prop-fr:année
2020 1961 1980 1981 1993 1984 1988 1989 2009 2014 2006 2007
prop-fr:art
Cartesian tree
prop-fr:auteur
dbpedia-fr:Harold_Gabow
prop-fr:doi
10.1287 10.1016 10.1006 10.1145 10.1007 10.1137
prop-fr:id
922069648
prop-fr:isbn
0 978
prop-fr:journal
STOC '84: Proc. 16th ACM Symp. Theory of Computing Theoretical Computer Science Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009 Proceedings of the 4th Latin American Symposium on Theoretical Informatics Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching Proceedings of the International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies WADS '89: Proceedings of the Workshop on Algorithms and Data Structures
prop-fr:lang
en
prop-fr:langue
fr
prop-fr:lienAuteur
Jean Vuillemin Martin Farach-Colton Erik Demaine Raimund Seidel Jon Bentley Robert Tarjan Uzi Vishkin Cecilia R. Aragon
prop-fr:lieu
New York, NY, USA
prop-fr:nom
Blelloch Bender Demaine Weimann Russo Bentley Petersson Shun Tarjan Harel Vuillemin Levcopoulos Heun Schieber Landau Seidel Crochemore Vishkin Aragon Berkman Leclerc Fischer Farach-Colton Hu
prop-fr:numéro
2 3 6 4 73
prop-fr:pages
88 36 1 5 499 464 229 459 898 135 1253 338 341 344
prop-fr:prénom
Erik D. Julian Christos Martin Cecilia R. Johannes Jean Bruno Michael A. Gad M. Jon Louis Baruch Omer Uzi Volker Ola T. C. Dov Maxime Luís M.S. Raimund Guy E. Oren Robert E.
prop-fr:périodique
ACM Transactions on Parallel Computing dbpedia-fr:SIAM_Journal_on_Computing Centre de Mathématique Sociale. École Pratique des Hautes Études. Mathématiques et Sciences Humaines Journal of Algorithms Springer-Verlag, Lecture Notes in Computer Science Algorithmica Operations Research Springer-Verlag Lecture Notes in Computer Science dbpedia-fr:Communications_of_the_ACM
prop-fr:titre
A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array Randomized Search Trees Fast algorithms for finding nearest common ancestors A Simple Parallel Cartesian Tree Algorithm and its Application to Parallel Suffix Tree Construction Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values On Cartesian trees and range minimum queries Scaling and related techniques for geometry problems Cartesian and Lyndon trees Description combinatoire des ultramétriques Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE The LCA problem revisited Heapsort - Adapted for Presorted Files On finding lowest common ancestors: simplification and parallelization The maximum capacity route problem A unifying look at data structures
prop-fr:url
n6:lca.ps%7Cann%C3%A9e=2000 n12:seidel96randomized.html%7Cvolume=16%7Cann%C3%A9e=1996
prop-fr:volume
17 23 9 13 14 1 806
prop-fr:éditeur
Springer-Verlag, Lecture Notes in Computer Science ACM
prop-fr:jstor
167055
prop-fr:mr
623034
dbo:thumbnail
n5:Cartesian_tree.svg?width=300
prop-fr:doiBrokenDate
2019-08-21
foaf:isPrimaryTopicOf
wikipedia-fr:Arbre_cartésien
dbo:abstract
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.