About: dbpedia-fr:Largeur

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

About: dbpedia-fr:Largeur_arborescente 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	Baumweite (de) Largeur arborescente (fr) Древесная ширина (теория графов) (ru)
rdfs:comment	En théorie des graphes et en informatique théorique, la largeur arborescente ou largeur d'arbre d'un graphe (treewidth en anglais) est un nombre qui, intuitivement, mesure s'il est proche d'un arbre. Elle peut être définie de plusieurs manières[Lesquelles ?], notamment en utilisant la décomposition arborescente. (fr)
sameAs	dbr:Treewidth wikidata:Q5067368 dbpedia-de:Baumweite dbpedia-fa:عرض_درخت dbpedia-hu:Faszélesség dbpedia-ru:Древесная_ширина_(теория_графов) dbpedia-uk:Деревна_ширина_(теорія_графів) http://g.co/kg/m/0r4rwn3 http://ma-graph.org/entity/132569581
Wikipage page ID	7525356 (xsd:integer)
Wikipage revision ID	185888026 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Invariant_de_graphe Algorithmics Tree (graph theory) category-fr:Concept_en_théorie_des_graphes Path (graph theory) Clique (disambiguation) Clique (graph theory) Big O notation Parameterized complexity dbpedia-fr:Décomposition_arborescente dbpedia-fr:Dégénérescence_(théorie_des_graphes) Function (mathematics) dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_orienté_acyclique dbpedia-fr:Graphe_planaire dbpedia-fr:Inclusion_(mathématiques) Theoretical computer science dbpedia-fr:Largeur_arborescente dbpedia-fr:Largeur_de_clique dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Logique_monadique_du_second_ordre NP-hardness dbpedia-fr:Problème_du_stable_maximum dbpedia-fr:Recherche_opérationnelle Bramble (graph theory) SIAM Journal on Matrix Analysis and Applications dbpedia-fr:Schéma_d'approximation_en_temps_polynomial dbpedia-fr:Sous-arbre dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_de_Courcelle dbpedia-fr:Triangulation_de_graphe
Link from a Wikipage to an external page	http://igitur-archive.library.uu.nl/math/2006-1214-203348/bodlaender_92_a%20tourist%20guide.pdf
page length (characters) of wiki page	10328 (xsd:nonNegativeInteger)
dct:subject	category-fr:Invariant_de_graphe category-fr:Concept_en_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Référence_nécessaire dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Lesquelles dbpedia-fr:Modèle:Approximation_(Williamson_et_Shmoys)
prov:wasDerivedFrom	wikipedia-fr:Largeur_arborescente?oldid=185888026&ns=0
foaf:depiction
prop-fr:année	1987 (xsd:integer) 1993 (xsd:integer)
prop-fr:auteur	Hans L. Bodlaender (fr)
prop-fr:doi	10 (xsd:double)
prop-fr:journal	SIAM Journal on Matrix Analysis and Applications Technical report RUU-CS (fr)
prop-fr:langue	en (fr)
prop-fr:lireEnLigne	http://igitur-archive.library.uu.nl/math/2006-1214-203348/bodlaender_92_a%20tourist%20guide.pdf
prop-fr:nom	Corneil (fr) Proskurowski (fr) Arnborg (fr)
prop-fr:numéro	2 (xsd:integer)
prop-fr:pages	277 (xsd:integer)
prop-fr:prénom	A. (fr) D. (fr) S. (fr)
prop-fr:titre	A tourist guide through treewidth (fr) Complexity of finding embeddings in a k-tree (fr)
prop-fr:volume	8 (xsd:integer) 92 (xsd:integer)
thumbnail	wiki-commons:Special:FilePath/Tree_decomposition.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Largeur_arborescente
has abstract	En théorie des graphes et en informatique théorique, la largeur arborescente ou largeur d'arbre d'un graphe (treewidth en anglais) est un nombre qui, intuitivement, mesure s'il est proche d'un arbre. Elle peut être définie de plusieurs manières[Lesquelles ?], notamment en utilisant la décomposition arborescente. Souvent, un problème algorithmique facile sur les arbres est en fait facile pour les graphes qui ressemblent à des arbres. Ainsi, ce paramètre est souvent utilisé en algorithmique de graphes, notamment pour les schémas d'approximation polynomiaux et complexité paramétrée. Dans beaucoup d'applications, les graphes ont des largeurs arborescentes petites[réf. nécessaire], comme par exemple les réseaux sociaux. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Largeur_d'arbre dbpedia-fr:Treewidth Tree (graph theory) Trémaux tree Parameterized complexity dbpedia-fr:Décomposition_arborescente dbpedia-fr:Dégénérescence_(théorie_des_graphes) dbpedia-fr:Fiodor_Fomine dbpedia-fr:Graphe_chenille dbpedia-fr:Graphe_grille dbpedia-fr:Graphe_prismatique dbpedia-fr:Graphe_série-parallèle dbpedia-fr:Graphe_à_distance_héréditaire Hosoya index dbpedia-fr:Julia_Chuzhoy K-tree

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