About: Polytree

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

About: Polytree Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Poliárvore (pt) Polyarbre (fr) Polytree (en)
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)
sameAs	Polytree Polytree Polytree Polytree Polytree Polytree Polytree
Wikipage page ID	13574750 (xsd:integer)
Wikipage revision ID	190309804 (xsd:integer)
dbo:wikiPageWikiLink	Tree structure Tree (graph theory) dbpedia-fr:Arête_(théorie_des_graphes) category-fr:Arbre_(graphe) Sumner's conjecture dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Deryk_Osthus dbpedia-fr:Discrete_Mathematics dbpedia-fr:Ensemble_partiellement_ordonné Vector space dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_orienté dbpedia-fr:Graphe_orienté_acyclique dbpedia-fr:Graphe_universel Journal of Combinatorial Theory Judea Pearl dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Ligne_de_niveau dbpedia-fr:Logique_probabiliste dbpedia-fr:London_Mathematical_Society dbpedia-fr:Modèle_graphique Multitree dbpedia-fr:Point_critique_(mathématiques) dbpedia-fr:Propagation_des_convictions dbpedia-fr:Réseau_bayésien dbpedia-fr:Théorie_des_graphes dbpedia-fr:Tournoi_(théorie_des_graphes) dbpedia-fr:Mathématiques
Link from a Wikipage to an external page	http://www.edutechlearners.com/download/Graphtheory.pdf http://portal.acm.org/citation.cfm%3Fid=338659 http://www.ijcai.org/Proceedings/83-1/Papers/041.pdf http://cseweb.ucsd.edu/~dasgupta/papers/poly.pdf
page length (characters) of wiki page	7811 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(graphe)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfn dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Sfnp
prov:wasDerivedFrom	wikipedia-fr:Polyarbre?oldid=190309804&ns=0
foaf:depiction
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 (xsd:double)
prop-fr:auteur	dbpedia-fr:Deryk_Osthus
prop-fr:date	1974 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double)
prop-fr:fr	arbre de contour (fr) dimension d'ordre (fr)
prop-fr:isbn	0 (xsd:integer)
prop-fr:journal	dbpedia-fr:Discrete_Mathematics dbpedia-fr:London_Mathematical_Society Journal of Combinatorial Theory, Series B (fr) Journal of Combinatorics, Information & System Sciences (fr)
prop-fr:lienAuteur	Daniela Kühn (fr) Frank Harary (fr) Judea Pearl (fr) Rodica Simion (fr)
prop-fr:lieu	Englewood, New Jersey (fr)
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)

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