Property |
Value |
dbo: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)
- 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)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 10328 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1987 (xsd:integer)
- 1993 (xsd:integer)
|
prop-fr:auteur
|
- Hans L. Bodlaender (fr)
- Hans L. Bodlaender (fr)
|
prop-fr:doi
| |
prop-fr:journal
| |
prop-fr:langue
| |
prop-fr:lireEnLigne
| |
prop-fr:nom
|
- Corneil (fr)
- Proskurowski (fr)
- Arnborg (fr)
- Corneil (fr)
- Proskurowski (fr)
- Arnborg (fr)
|
prop-fr:numéro
| |
prop-fr:pages
| |
prop-fr:prénom
|
- A. (fr)
- D. (fr)
- S. (fr)
- A. (fr)
- D. (fr)
- S. (fr)
|
prop-fr:titre
|
- A tourist guide through treewidth (fr)
- Complexity of finding embeddings in a k-tree (fr)
- A tourist guide through treewidth (fr)
- Complexity of finding embeddings in a k-tree (fr)
|
prop-fr:volume
|
- 8 (xsd:integer)
- 92 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
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)
- 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)
|
rdfs:label
|
- Baumweite (de)
- Largeur arborescente (fr)
- Древесная ширина (теория графов) (ru)
- Baumweite (de)
- Largeur arborescente (fr)
- Древесная ширина (теория графов) (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |