Property |
Value |
dbo:abstract
|
- En informatique théorique, le problème du stable maximum ou maximum independent set problem en anglais, est un problème d'optimisation qui consiste étant donné un graphe non orienté à trouver un stable de cardinal maximum, c'est-à-dire un sous-ensemble de sommets du graphe, le plus grand possible, tel que les éléments de ce sous-ensemble ne soient pas voisins. (fr)
- En informatique théorique, le problème du stable maximum ou maximum independent set problem en anglais, est un problème d'optimisation qui consiste étant donné un graphe non orienté à trouver un stable de cardinal maximum, c'est-à-dire un sous-ensemble de sommets du graphe, le plus grand possible, tel que les éléments de ce sous-ensemble ne soient pas voisins. (fr)
|
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 6836 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1965 (xsd:integer)
- 1976 (xsd:integer)
|
prop-fr:doi
| |
prop-fr:fr
|
- boxicité (fr)
- boxicité (fr)
|
prop-fr:issn
|
- 97 (xsd:integer)
- 1095 (xsd:integer)
|
prop-fr:journal
|
- SIAM Journal on Computing (fr)
- Pacific J. Math (fr)
- SIAM Journal on Computing (fr)
- Pacific J. Math (fr)
|
prop-fr:langue
| |
prop-fr:lienAuteur
|
- Robert Tarjan (fr)
- Delbert Fulkerson (fr)
- Robert Tarjan (fr)
- Delbert Fulkerson (fr)
|
prop-fr:nom
|
- Rose (fr)
- Gross (fr)
- Fulkerson (fr)
- Tarjan (fr)
- Lueker (fr)
- Rose (fr)
- Gross (fr)
- Fulkerson (fr)
- Tarjan (fr)
- Lueker (fr)
|
prop-fr:numéro
| |
prop-fr:passage
| |
prop-fr:prénom
|
- George S. (fr)
- Donald J. (fr)
- Delbert R (fr)
- Oliver A (fr)
- R.Endre (fr)
- George S. (fr)
- Donald J. (fr)
- Delbert R (fr)
- Oliver A (fr)
- R.Endre (fr)
|
prop-fr:titre
|
- Incidence matrices and interval graphs (fr)
- Algorithmic aspects of vertex elimination on graphs. (fr)
- Incidence matrices and interval graphs (fr)
- Algorithmic aspects of vertex elimination on graphs. (fr)
|
prop-fr:trad
|
- boxicity (fr)
- boxicity (fr)
|
prop-fr:volume
|
- 5 (xsd:integer)
- 15 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- En informatique théorique, le problème du stable maximum ou maximum independent set problem en anglais, est un problème d'optimisation qui consiste étant donné un graphe non orienté à trouver un stable de cardinal maximum, c'est-à-dire un sous-ensemble de sommets du graphe, le plus grand possible, tel que les éléments de ce sous-ensemble ne soient pas voisins. (fr)
- En informatique théorique, le problème du stable maximum ou maximum independent set problem en anglais, est un problème d'optimisation qui consiste étant donné un graphe non orienté à trouver un stable de cardinal maximum, c'est-à-dire un sous-ensemble de sommets du graphe, le plus grand possible, tel que les éléments de ce sous-ensemble ne soient pas voisins. (fr)
|
rdfs:label
|
- Задача о независимом множестве (ru)
- Problème du stable maximum (fr)
- Stabilitätsproblem (de)
- Задача про незалежну множину (uk)
- Задача о независимом множестве (ru)
- Problème du stable maximum (fr)
- Stabilitätsproblem (de)
- Задача про незалежну множину (uk)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |