Attributes | Values |
---|
rdfs:label
| - Задача о независимом множестве (ru)
- Problème du stable maximum (fr)
- Stabilitätsproblem (de)
- Задача про незалежну множину (uk)
|
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)
|
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
prop-fr:année
| |
prop-fr:doi
| |
prop-fr:fr
| |
prop-fr:issn
| |
prop-fr:journal
| - SIAM Journal on Computing (fr)
- Pacific J. Math (fr)
|
prop-fr:langue
| |
prop-fr:lienAuteur
| - Robert Tarjan (fr)
- Delbert Fulkerson (fr)
|
prop-fr:nom
| - 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)
|
prop-fr:titre
| - Incidence matrices and interval graphs (fr)
- Algorithmic aspects of vertex elimination on graphs. (fr)
|
prop-fr:trad
| |
prop-fr:volume
| |
thumbnail
| |
foaf:isPrimaryTopicOf
| |
has 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)
|
is dbo:wikiPageWikiLink
of | |
is Wikipage redirect
of | |
is Wikipage disambiguates
of | |