About DBpedia Fr

About: http://fr.dbpedia.org/resource/Polyarbre

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

En mathématiques, et notamment en théorie des graphes, un polyarbre (aussi appelé arbre dirigé, arbre orienté ou singly connected network) est graphe orienté acyclique dont le graphe non orienté sous-jacent est un arbre (théorie des graphes). En d'autres termes, si on remplace les arcs par des arêtes, on obtient un graphe non orienté qui est à la fois connexe et sans cycle. La terminologie « polytree » a été introduite en 1987 par George Rebane et Judea Pearl.

thumbnail
Property Value
dbo:abstract
  • En mathématiques, et notamment en théorie des graphes, un polyarbre (aussi appelé arbre dirigé, arbre orienté ou singly connected network) est graphe orienté acyclique dont le graphe non orienté sous-jacent est un arbre (théorie des graphes). En d'autres termes, si on remplace les arcs par des arêtes, on obtient un graphe non orienté qui est à la fois connexe et sans cycle. Une polyforêt (ou forêt dirigée ou forêt orientée) est un graphe orienté dont le graphe non orienté sous-jacent est une forêt. Autrement dit, si on remplace les arcs orientés par des arêtes, on obtient un graphe non orienté qui est sans cycles. La terminologie « polytree » a été introduite en 1987 par George Rebane et Judea Pearl. (fr)
  • En mathématiques, et notamment en théorie des graphes, un polyarbre (aussi appelé arbre dirigé, arbre orienté ou singly connected network) est graphe orienté acyclique dont le graphe non orienté sous-jacent est un arbre (théorie des graphes). En d'autres termes, si on remplace les arcs par des arêtes, on obtient un graphe non orienté qui est à la fois connexe et sans cycle. Une polyforêt (ou forêt dirigée ou forêt orientée) est un graphe orienté dont le graphe non orienté sous-jacent est une forêt. Autrement dit, si on remplace les arcs orientés par des arêtes, on obtient un graphe non orienté qui est sans cycles. La terminologie « polytree » a été introduite en 1987 par George Rebane et Judea Pearl. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 13574750 (xsd:integer)
dbo:wikiPageLength
  • 7811 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190309804 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1977 (xsd:integer)
  • 1980 (xsd:integer)
  • 1983 (xsd:integer)
  • 1987 (xsd:integer)
  • 1991 (xsd:integer)
  • 1999 (xsd:integer)
  • 2000 (xsd:integer)
  • 2011 (xsd:integer)
prop-fr:arxiv
  • 1010.443000 (xsd:double)
prop-fr:auteur
prop-fr:date
  • 1974 (xsd:integer)
prop-fr:doi
  • 10.101600 (xsd:double)
  • 10.111200 (xsd:double)
prop-fr:fr
  • arbre de contour (fr)
  • dimension d'ordre (fr)
  • arbre de contour (fr)
  • dimension d'ordre (fr)
prop-fr:isbn
  • 0 (xsd:integer)
prop-fr:journal
prop-fr:lienAuteur
  • Daniela Kühn (fr)
  • Frank Harary (fr)
  • Judea Pearl (fr)
  • Rodica Simion (fr)
  • Daniela Kühn (fr)
  • Frank Harary (fr)
  • Judea Pearl (fr)
  • Rodica Simion (fr)
prop-fr:lieu
  • Englewood, New Jersey (fr)
  • Englewood, New Jersey (fr)
prop-fr:mr
  • 603363 (xsd:integer)
  • 1099270 (xsd:integer)
  • 2793448 (xsd:integer)
prop-fr:nom
  • Moore (fr)
  • Sumner (fr)
  • Kim (fr)
  • Kühn (fr)
  • Pearl (fr)
  • Carr (fr)
  • Dasgupta (fr)
  • Mycroft (fr)
  • Trotter (fr)
  • Harary (fr)
  • Axen (fr)
  • Simion (fr)
  • Rebane (fr)
  • Deo (fr)
  • Snoeyink (fr)
  • Moore (fr)
  • Sumner (fr)
  • Kim (fr)
  • Kühn (fr)
  • Pearl (fr)
  • Carr (fr)
  • Dasgupta (fr)
  • Mycroft (fr)
  • Trotter (fr)
  • Harary (fr)
  • Axen (fr)
  • Simion (fr)
  • Rebane (fr)
  • Deo (fr)
  • Snoeyink (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
prop-fr:pages
  • 54 (xsd:integer)
  • 93 (xsd:integer)
  • 134 (xsd:integer)
  • 184 (xsd:integer)
  • 190 (xsd:integer)
  • 222 (xsd:integer)
  • 731 (xsd:integer)
  • 918 (xsd:integer)
prop-fr:prénom
  • Daniela (fr)
  • David (fr)
  • Frank (fr)
  • George (fr)
  • Richard (fr)
  • Ulrike (fr)
  • Jack (fr)
  • Hamish (fr)
  • Narsingh (fr)
  • Rodica (fr)
  • Judea (fr)
  • Sanjoy (fr)
  • Jin H. (fr)
  • John I., Jr. (fr)
  • William T., Jr. (fr)
  • Daniela (fr)
  • David (fr)
  • Frank (fr)
  • George (fr)
  • Richard (fr)
  • Ulrike (fr)
  • Jack (fr)
  • Hamish (fr)
  • Narsingh (fr)
  • Rodica (fr)
  • Judea (fr)
  • Sanjoy (fr)
  • Jin H. (fr)
  • John I., Jr. (fr)
  • William T., Jr. (fr)
prop-fr:périodique
  • Proc. 3rd Annual Conference on Uncertainty in Artificial Intelligence , Seattle, WA, USA, July 1987 (fr)
  • Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (fr)
  • Proc. 15th Conference on Uncertainty in Artificial Intelligence , Stockholm, Sweden, July-August 1999 (fr)
  • Proc. 8th International Joint Conference on Artificial Intelligence , Karlsruhe, Germany, August 1983 (fr)
  • Proc. 3rd Annual Conference on Uncertainty in Artificial Intelligence , Seattle, WA, USA, July 1987 (fr)
  • Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (fr)
  • Proc. 15th Conference on Uncertainty in Artificial Intelligence , Stockholm, Sweden, July-August 1999 (fr)
  • Proc. 8th International Joint Conference on Artificial Intelligence , Karlsruhe, Germany, August 1983 (fr)
prop-fr:titre
  • A proof of Sumner's universal tournament conjecture for large tournaments (fr)
  • Computing contour trees in all dimensions (fr)
  • Learning polytrees (fr)
  • The dichromatic number of an oriented tree (fr)
  • The dimension of planar posets (fr)
  • Trees with 1-factors and oriented trees (fr)
  • Graph Theory with Applications to Engineering and Computer Science (fr)
  • The recovery of causal poly-trees from statistical data (fr)
  • A computational model for causal and diagnostic reasoning in inference engines (fr)
  • A proof of Sumner's universal tournament conjecture for large tournaments (fr)
  • Computing contour trees in all dimensions (fr)
  • Learning polytrees (fr)
  • The dichromatic number of an oriented tree (fr)
  • The dimension of planar posets (fr)
  • Trees with 1-factors and oriented trees (fr)
  • Graph Theory with Applications to Engineering and Computer Science (fr)
  • The recovery of causal poly-trees from statistical data (fr)
  • A computational model for causal and diagnostic reasoning in inference engines (fr)
prop-fr:trad
  • Contour tree (fr)
  • Order dimension (fr)
  • Contour tree (fr)
  • Order dimension (fr)
prop-fr:url
prop-fr:volume
  • 5 (xsd:integer)
  • 22 (xsd:integer)
  • 88 (xsd:integer)
  • 102 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Prentice-Hall (fr)
  • Prentice-Hall (fr)
dct:subject
rdfs:comment
  • En mathématiques, et notamment en théorie des graphes, un polyarbre (aussi appelé arbre dirigé, arbre orienté ou singly connected network) est graphe orienté acyclique dont le graphe non orienté sous-jacent est un arbre (théorie des graphes). En d'autres termes, si on remplace les arcs par des arêtes, on obtient un graphe non orienté qui est à la fois connexe et sans cycle. La terminologie « polytree » a été introduite en 1987 par George Rebane et Judea Pearl. (fr)
  • En mathématiques, et notamment en théorie des graphes, un polyarbre (aussi appelé arbre dirigé, arbre orienté ou singly connected network) est graphe orienté acyclique dont le graphe non orienté sous-jacent est un arbre (théorie des graphes). En d'autres termes, si on remplace les arcs par des arêtes, on obtient un graphe non orienté qui est à la fois connexe et sans cycle. La terminologie « polytree » a été introduite en 1987 par George Rebane et Judea Pearl. (fr)
rdfs:label
  • Poliárvore (pt)
  • Polyarbre (fr)
  • Polytree (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects 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