Property |
Value |
dbo:abstract
|
- En mathématiques, et notamment en théorie des graphes, un appariement à 3 dimensions (en anglais : 3-dimensional matching) est une généralisation du couplage (aussi appelé appariement en dimension 2 ) à une situation ternaire qui, techniquement, est celle des hypergraphes dits 3-uniformes. Trouver un appariement à 3 dimensions de taille maximum est un problème NP-difficile bien connu en théorie de la complexité informatique. (fr)
- En mathématiques, et notamment en théorie des graphes, un appariement à 3 dimensions (en anglais : 3-dimensional matching) est une généralisation du couplage (aussi appelé appariement en dimension 2 ) à une situation ternaire qui, techniquement, est celle des hypergraphes dits 3-uniformes. Trouver un appariement à 3 dimensions de taille maximum est un problème NP-difficile bien connu en théorie de la complexité informatique. (fr)
|
dbo:isPartOf
| |
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 10171 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1991 (xsd:integer)
- 1998 (xsd:integer)
- 2000 (xsd:integer)
- 2003 (xsd:integer)
- 2006 (xsd:integer)
- 2009 (xsd:integer)
- 2013 (xsd:integer)
|
prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
- 10.114500 (xsd:double)
|
prop-fr:journal
|
- Information Processing Letters (fr)
- ISAAC '09 Proceedings of the 20th International Symposium on Algorithms (fr)
- STOC '13 Proceedings of the forty-fifth annual ACM symposium (fr)
- Information Processing Letters (fr)
- ISAAC '09 Proceedings of the 20th International Symposium on Algorithms (fr)
- STOC '13 Proceedings of the forty-fifth annual ACM symposium (fr)
|
prop-fr:lienAuteur
|
- Bernhard Korte (fr)
- Christos Papadimitriou (fr)
- Gerhard Woeginger (fr)
- Kenneth Steiglitz (fr)
- Marek Karpinski (fr)
- Bernhard Korte (fr)
- Christos Papadimitriou (fr)
- Gerhard Woeginger (fr)
- Kenneth Steiglitz (fr)
- Marek Karpinski (fr)
|
prop-fr:nom
|
- Korte (fr)
- Kann (fr)
- Vygen (fr)
- Ausiello (fr)
- Crescenzi (fr)
- Gambosi (fr)
- Halldórsson (fr)
- Karpinski (fr)
- Keevash (fr)
- Knox (fr)
- Marchetti-Spaccamela (fr)
- Mycroft (fr)
- Papadimitriou (fr)
- Protasi (fr)
- Rucinski (fr)
- Steiglitz (fr)
- Szymanska (fr)
- Woeginger (fr)
- Korte (fr)
- Kann (fr)
- Vygen (fr)
- Ausiello (fr)
- Crescenzi (fr)
- Gambosi (fr)
- Halldórsson (fr)
- Karpinski (fr)
- Keevash (fr)
- Knox (fr)
- Marchetti-Spaccamela (fr)
- Mycroft (fr)
- Papadimitriou (fr)
- Protasi (fr)
- Rucinski (fr)
- Steiglitz (fr)
- Szymanska (fr)
- Woeginger (fr)
|
prop-fr:numéro
| |
prop-fr:numéroD'édition
| |
prop-fr:pages
|
- 27 (xsd:integer)
- 311 (xsd:integer)
- 626 (xsd:integer)
|
prop-fr:prénom
|
- Jens (fr)
- Peter (fr)
- Kenneth (fr)
- Marco (fr)
- Richard (fr)
- Alberto (fr)
- Bernhard (fr)
- Gerhard (fr)
- Andrzej (fr)
- Giorgio (fr)
- Marek (fr)
- Pierluigi (fr)
- Christos H. (fr)
- Edyta (fr)
- Fiachra (fr)
- Magnús (fr)
- Viggo (fr)
- Jens (fr)
- Peter (fr)
- Kenneth (fr)
- Marco (fr)
- Richard (fr)
- Alberto (fr)
- Bernhard (fr)
- Gerhard (fr)
- Andrzej (fr)
- Giorgio (fr)
- Marek (fr)
- Pierluigi (fr)
- Christos H. (fr)
- Edyta (fr)
- Fiachra (fr)
- Magnús (fr)
- Viggo (fr)
|
prop-fr:sousTitre
|
- Theory and Algorithms (fr)
- Algorithms and Complexity (fr)
- Theory and Algorithms (fr)
- Algorithms and Complexity (fr)
|
prop-fr:titre
|
- Combinatorial Optimization (fr)
- Polynomial-Time perfect matchings in dense hypergraphs (fr)
- Maximum 3-dimensional matching (fr)
- Complexity and Approximation : Combinatorial Optimization Problems and Their Approximability Properties (fr)
- Maximum bounded 3-dimensional matching is MAX SNP-complete (fr)
- The Complexity of Perfect Matching Problems on Dense Hypergraphs (fr)
- Combinatorial Optimization (fr)
- Polynomial-Time perfect matchings in dense hypergraphs (fr)
- Maximum 3-dimensional matching (fr)
- Complexity and Approximation : Combinatorial Optimization Problems and Their Approximability Properties (fr)
- Maximum bounded 3-dimensional matching is MAX SNP-complete (fr)
- The Complexity of Perfect Matching Problems on Dense Hypergraphs (fr)
|
prop-fr:titreOuvrage
|
- A Compendium of NP Optimization Problems (fr)
- A Compendium of NP Optimization Problems (fr)
|
prop-fr:url
| |
prop-fr:volume
| |
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
| |
dct:subject
| |
rdfs:comment
|
- En mathématiques, et notamment en théorie des graphes, un appariement à 3 dimensions (en anglais : 3-dimensional matching) est une généralisation du couplage (aussi appelé appariement en dimension 2 ) à une situation ternaire qui, techniquement, est celle des hypergraphes dits 3-uniformes. Trouver un appariement à 3 dimensions de taille maximum est un problème NP-difficile bien connu en théorie de la complexité informatique. (fr)
- En mathématiques, et notamment en théorie des graphes, un appariement à 3 dimensions (en anglais : 3-dimensional matching) est une généralisation du couplage (aussi appelé appariement en dimension 2 ) à une situation ternaire qui, techniquement, est celle des hypergraphes dits 3-uniformes. Trouver un appariement à 3 dimensions de taille maximum est un problème NP-difficile bien connu en théorie de la complexité informatique. (fr)
|
rdfs:label
|
- 3-dimensional matching (en)
- Acoplamento tridimensional (pt)
- Appariement à 3 dimensions (fr)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |