About DBpedia Fr

About: http://fr.dbpedia.org/resource/Arbre_cartésien

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

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.

thumbnail
Property Value
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. (fr)
  • 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)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 12993371 (xsd:integer)
dbo:wikiPageLength
  • 23633 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 185491957 (xsd:integer)
dbo:wikiPageWikiLink
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)
  • Cartesian tree (fr)
prop-fr:auteur
prop-fr:doi
  • 10.100600 (xsd:double)
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.113700 (xsd:double)
  • 10.114500 (xsd:double)
  • 10.128700 (xsd:double)
prop-fr:doiBrokenDate
  • 2019-08-21 (xsd:date)
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)
  • STOC '84: Proc. 16th ACM Symp. Theory of Computing (fr)
  • WADS '89: Proceedings of the Workshop on Algorithms and Data Structures (fr)
  • Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009 (fr)
  • Proceedings of the 4th Latin American Symposium on Theoretical Informatics (fr)
  • 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)
  • STOC '84: Proc. 16th ACM Symp. Theory of Computing (fr)
  • WADS '89: Proceedings of the Workshop on Algorithms and Data Structures (fr)
  • Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009 (fr)
  • Proceedings of the 4th Latin American Symposium on Theoretical Informatics (fr)
prop-fr:jstor
  • 167055 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • fr (fr)
  • fr (fr)
prop-fr:lienAuteur
  • Robert Tarjan (fr)
  • Erik Demaine (fr)
  • Cecilia R. Aragon (fr)
  • Jean Vuillemin (fr)
  • Jon Bentley (fr)
  • Martin Farach-Colton (fr)
  • Raimund Seidel (fr)
  • Uzi Vishkin (fr)
  • Robert Tarjan (fr)
  • Erik Demaine (fr)
  • Cecilia R. Aragon (fr)
  • Jean Vuillemin (fr)
  • Jon Bentley (fr)
  • Martin Farach-Colton (fr)
  • Raimund Seidel (fr)
  • Uzi Vishkin (fr)
prop-fr:lieu
  • New York, NY, USA (fr)
  • New York, NY, USA (fr)
prop-fr:mr
  • 623034 (xsd:integer)
prop-fr:nom
  • Aragon (fr)
  • Bentley (fr)
  • Landau (fr)
  • Fischer (fr)
  • Bender (fr)
  • Hu (fr)
  • Leclerc (fr)
  • Russo (fr)
  • Vuillemin (fr)
  • Petersson (fr)
  • Tarjan (fr)
  • Demaine (fr)
  • Crochemore (fr)
  • Berkman (fr)
  • Blelloch (fr)
  • Farach-Colton (fr)
  • Harel (fr)
  • Heun (fr)
  • Levcopoulos (fr)
  • Schieber (fr)
  • Seidel (fr)
  • Shun (fr)
  • Vishkin (fr)
  • Weimann (fr)
  • Aragon (fr)
  • Bentley (fr)
  • Landau (fr)
  • Fischer (fr)
  • Bender (fr)
  • Hu (fr)
  • Leclerc (fr)
  • Russo (fr)
  • Vuillemin (fr)
  • Petersson (fr)
  • Tarjan (fr)
  • Demaine (fr)
  • Crochemore (fr)
  • Berkman (fr)
  • Blelloch (fr)
  • Farach-Colton (fr)
  • Harel (fr)
  • Heun (fr)
  • Levcopoulos (fr)
  • Schieber (fr)
  • Seidel (fr)
  • Shun (fr)
  • Vishkin (fr)
  • Weimann (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
  • 6 (xsd:integer)
  • 73 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 5 (xsd:integer)
  • 36 (xsd:integer)
  • 88 (xsd:integer)
  • 135 (xsd:integer)
  • 229 (xsd:integer)
  • 338 (xsd:integer)
  • 341 (xsd:integer)
  • 344 (xsd:integer)
  • 459 (xsd:integer)
  • 464 (xsd:integer)
  • 499 (xsd:integer)
  • 898 (xsd:integer)
  • 1253 (xsd:integer)
prop-fr:prénom
  • Jean (fr)
  • Johannes (fr)
  • Julian (fr)
  • Martin (fr)
  • Bruno (fr)
  • Christos (fr)
  • Michael A. (fr)
  • Volker (fr)
  • Maxime (fr)
  • Baruch (fr)
  • Omer (fr)
  • Robert E. (fr)
  • Oren (fr)
  • Ola (fr)
  • Erik D. (fr)
  • T. C. (fr)
  • Cecilia R. (fr)
  • Dov (fr)
  • Gad M. (fr)
  • Guy E. (fr)
  • Jon Louis (fr)
  • Luís M.S. (fr)
  • Raimund (fr)
  • Uzi (fr)
  • Jean (fr)
  • Johannes (fr)
  • Julian (fr)
  • Martin (fr)
  • Bruno (fr)
  • Christos (fr)
  • Michael A. (fr)
  • Volker (fr)
  • Maxime (fr)
  • Baruch (fr)
  • Omer (fr)
  • Robert E. (fr)
  • Oren (fr)
  • Ola (fr)
  • Erik D. (fr)
  • T. C. (fr)
  • Cecilia R. (fr)
  • Dov (fr)
  • Gad M. (fr)
  • Guy E. (fr)
  • Jon Louis (fr)
  • Luís M.S. (fr)
  • Raimund (fr)
  • Uzi (fr)
prop-fr:périodique
  • dbpedia-fr:Communications_of_the_ACM
  • dbpedia-fr:SIAM_Journal_on_Computing
  • Algorithmica (fr)
  • ACM Transactions on Parallel Computing (fr)
  • Journal of Algorithms (fr)
  • Operations Research (fr)
  • Springer-Verlag Lecture Notes in Computer Science (fr)
  • Springer-Verlag, Lecture Notes in Computer Science (fr)
  • Centre de Mathématique Sociale. École Pratique des Hautes Études. Mathématiques et Sciences Humaines (fr)
prop-fr:titre
  • Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values (fr)
  • Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE (fr)
  • On finding lowest common ancestors: simplification and parallelization (fr)
  • A unifying look at data structures (fr)
  • Cartesian and Lyndon trees (fr)
  • Description combinatoire des ultramétriques (fr)
  • Heapsort - Adapted for Presorted Files (fr)
  • On Cartesian trees and range minimum queries (fr)
  • Randomized Search Trees (fr)
  • The LCA problem revisited (fr)
  • The maximum capacity route problem (fr)
  • A Simple Parallel Cartesian Tree Algorithm and its Application to Parallel Suffix Tree Construction (fr)
  • Fast algorithms for finding nearest common ancestors (fr)
  • Scaling and related techniques for geometry problems (fr)
  • A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array (fr)
  • Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values (fr)
  • Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE (fr)
  • On finding lowest common ancestors: simplification and parallelization (fr)
  • A unifying look at data structures (fr)
  • Cartesian and Lyndon trees (fr)
  • Description combinatoire des ultramétriques (fr)
  • Heapsort - Adapted for Presorted Files (fr)
  • On Cartesian trees and range minimum queries (fr)
  • Randomized Search Trees (fr)
  • The LCA problem revisited (fr)
  • The maximum capacity route problem (fr)
  • A Simple Parallel Cartesian Tree Algorithm and its Application to Parallel Suffix Tree Construction (fr)
  • Fast algorithms for finding nearest common ancestors (fr)
  • Scaling and related techniques for geometry problems (fr)
  • A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array (fr)
prop-fr:url
prop-fr:volume
  • 1 (xsd:integer)
  • 9 (xsd:integer)
  • 13 (xsd:integer)
  • 14 (xsd:integer)
  • 17 (xsd:integer)
  • 23 (xsd:integer)
  • 806 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • ACM (fr)
  • Springer-Verlag, Lecture Notes in Computer Science (fr)
  • ACM (fr)
  • Springer-Verlag, Lecture Notes in Computer Science (fr)
dct:subject
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)
  • 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)
rdfs:label
  • Arbre cartésien (fr)
  • Cartesian tree (en)
  • Kartesischer Baum (de)
  • Декартове дерево (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License