| Property |
Value |
| dbo:abstract
|
- Un cographe est, en théorie des graphes, un graphe qui peut être généré par complémentation et union disjointe à partir du graphe à un nœud. La plupart des problèmes algorithmiques peuvent être résolus sur cette classe en temps polynomial, et même linaire, du fait de ses propriétés structurelles. (fr)
- Un cographe est, en théorie des graphes, un graphe qui peut être généré par complémentation et union disjointe à partir du graphe à un nœud. La plupart des problèmes algorithmiques peuvent être résolus sur cette classe en temps polynomial, et même linaire, du fait de ses propriétés structurelles. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6600 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1974 (xsd:integer)
- 1978 (xsd:integer)
- 1981 (xsd:integer)
- 1984 (xsd:integer)
- 1985 (xsd:integer)
- 2000 (xsd:integer)
- 2012 (xsd:integer)
|
| prop-fr:contribution
|
- Parity Graphs (fr)
- Parity Graphs (fr)
|
| prop-fr:doi
|
- 10.101600 (xsd:double)
- 10.101700 (xsd:double)
- 10.113700 (xsd:double)
|
| prop-fr:journal
|
- Discrete Applied Mathematics (fr)
- SIAM Journal on Computing (fr)
- Annals of Discrete Mathematics (fr)
- J. Austral. Math. Soc. (fr)
- Journal of Combinatorial Theory, Series B (fr)
- Nord. J. Comput. (fr)
- Discrete Applied Mathematics (fr)
- SIAM Journal on Computing (fr)
- Annals of Discrete Mathematics (fr)
- J. Austral. Math. Soc. (fr)
- Journal of Combinatorial Theory, Series B (fr)
- Nord. J. Comput. (fr)
|
| prop-fr:lienPériodique
|
- Journal of Combinatorial Theory (fr)
- Journal of Combinatorial Theory (fr)
|
| prop-fr:mr
|
- 337679 (xsd:integer)
- 807891 (xsd:integer)
|
| prop-fr:nom
|
- Perl (fr)
- Sumner (fr)
- Stewart (fr)
- Jansen (fr)
- Jung (fr)
- Burlet (fr)
- Bodlaender (fr)
- Burlingham (fr)
- Corneil (fr)
- Fraigniaud (fr)
- Halldorsson (fr)
- Korman (fr)
- Lerchs (fr)
- Seinsche (fr)
- Uhry (fr)
- Perl (fr)
- Sumner (fr)
- Stewart (fr)
- Jansen (fr)
- Jung (fr)
- Burlet (fr)
- Bodlaender (fr)
- Burlingham (fr)
- Corneil (fr)
- Fraigniaud (fr)
- Halldorsson (fr)
- Korman (fr)
- Lerchs (fr)
- Seinsche (fr)
- Uhry (fr)
|
| prop-fr:nomUrl
|
- Cograph (fr)
- Cograph (fr)
|
| prop-fr:numéro
|
- 1 (xsd:integer)
- 2 (xsd:integer)
- 3 (xsd:integer)
- 4 (xsd:integer)
|
| prop-fr:pages
|
- 125 (xsd:integer)
- 253 (xsd:integer)
- 492 (xsd:integer)
|
| prop-fr:passage
|
- 14 (xsd:integer)
- 163 (xsd:integer)
- 191 (xsd:integer)
- 224 (xsd:integer)
- 926 (xsd:integer)
|
| prop-fr:prénom
|
- Pierre (fr)
- H. (fr)
- J. P. (fr)
- M. (fr)
- Y. (fr)
- D. (fr)
- Klaus (fr)
- D. P. (fr)
- D. G. (fr)
- H. A. (fr)
- Amos (fr)
- Hans L. (fr)
- L. K. (fr)
- L. Stewart (fr)
- Magnus M (fr)
- Pierre (fr)
- H. (fr)
- J. P. (fr)
- M. (fr)
- Y. (fr)
- D. (fr)
- Klaus (fr)
- D. P. (fr)
- D. G. (fr)
- H. A. (fr)
- Amos (fr)
- Hans L. (fr)
- L. K. (fr)
- L. Stewart (fr)
- Magnus M (fr)
|
| prop-fr:périodique
|
- Journal of Combinatorial Theory, Series B (fr)
- Journal of Combinatorial Theory, Series B (fr)
|
| prop-fr:titre
|
- A linear recognition algorithm for cographs (fr)
- Cograph (fr)
- Complement reducible graphs (fr)
- Dacey graphs (fr)
- On a property of the class of n-colorable graphs (fr)
- On the Complexity of the Maximum Cut Problem (fr)
- Topics on Perfect Graphs (fr)
- On a class of posets and the corresponding comparability graphs (fr)
- A linear recognition algorithm for cographs (fr)
- Cograph (fr)
- Complement reducible graphs (fr)
- Dacey graphs (fr)
- On a property of the class of n-colorable graphs (fr)
- On the Complexity of the Maximum Cut Problem (fr)
- Topics on Perfect Graphs (fr)
- On a class of posets and the corresponding comparability graphs (fr)
|
| prop-fr:titreChapitre
|
- On the impact of identifiers on local decision (fr)
- On the impact of identifiers on local decision (fr)
|
| prop-fr:titreOuvrage
|
- Principles of Distributed Systems (fr)
- Principles of Distributed Systems (fr)
|
| prop-fr:volume
|
- 3 (xsd:integer)
- 7 (xsd:integer)
- 14 (xsd:integer)
- 16 (xsd:integer)
- 18 (xsd:integer)
- 21 (xsd:integer)
- 24 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- Un cographe est, en théorie des graphes, un graphe qui peut être généré par complémentation et union disjointe à partir du graphe à un nœud. La plupart des problèmes algorithmiques peuvent être résolus sur cette classe en temps polynomial, et même linaire, du fait de ses propriétés structurelles. (fr)
- Un cographe est, en théorie des graphes, un graphe qui peut être généré par complémentation et union disjointe à partir du graphe à un nœud. La plupart des problèmes algorithmiques peuvent être résolus sur cette classe en temps polynomial, et même linaire, du fait de ses propriétés structurelles. (fr)
|
| rdfs:label
|
- Co-Graph (de)
- Cographe (fr)
- Kograf (pl)
- Кограф (ru)
- Кограф (uk)
- Co-Graph (de)
- Cographe (fr)
- Kograf (pl)
- Кограф (ru)
- Кограф (uk)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
