En mathématiques et en algorithmique, le problème des colocataires consiste à trouver, étant donné un nombre pair d'individus, une façon stable de former des paires d'individus. La stabilité signifie qu'il n'existe pas deux couples (a,b) et (a',b') tels que a préférerait être avec a’ qu’avec b, et a’ préférerait être avec a qu'avec b’. Ce problème diffère du problème des mariages stables par le fait que les individus ne sont pas séparés en deux ensembles, les hommes et les femmes, tels qu'un homme ne peut s'apparier qu'avec une femme et réciproquement.

Property Value
dbo:abstract
  • En mathématiques et en algorithmique, le problème des colocataires consiste à trouver, étant donné un nombre pair d'individus, une façon stable de former des paires d'individus. La stabilité signifie qu'il n'existe pas deux couples (a,b) et (a',b') tels que a préférerait être avec a’ qu’avec b, et a’ préférerait être avec a qu'avec b’. Ce problème diffère du problème des mariages stables par le fait que les individus ne sont pas séparés en deux ensembles, les hommes et les femmes, tels qu'un homme ne peut s'apparier qu'avec une femme et réciproquement. (fr)
  • En mathématiques et en algorithmique, le problème des colocataires consiste à trouver, étant donné un nombre pair d'individus, une façon stable de former des paires d'individus. La stabilité signifie qu'il n'existe pas deux couples (a,b) et (a',b') tels que a préférerait être avec a’ qu’avec b, et a’ préférerait être avec a qu'avec b’. Ce problème diffère du problème des mariages stables par le fait que les individus ne sont pas séparés en deux ensembles, les hommes et les femmes, tels qu'un homme ne peut s'apparier qu'avec une femme et réciproquement. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6441289 (xsd:integer)
dbo:wikiPageLength
  • 3741 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 176448775 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1985 (xsd:integer)
  • 2002 (xsd:integer)
prop-fr:doi
  • 10.100600 (xsd:double)
  • 10.101600 (xsd:double)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lireEnLigne
prop-fr:nom
  • Irving (fr)
  • Manlove (fr)
  • Irving (fr)
  • Manlove (fr)
prop-fr:passage
  • 85 (xsd:integer)
  • 577 (xsd:integer)
prop-fr:prénom
  • Robert W. (fr)
  • David F. (fr)
  • Robert W. (fr)
  • David F. (fr)
prop-fr:titre
  • An efficient algorithm for the "stable roommates" problem (fr)
  • The Stable Roommates Problem with Ties (fr)
  • An efficient algorithm for the "stable roommates" problem (fr)
  • The Stable Roommates Problem with Ties (fr)
prop-fr:volume
  • 6 (xsd:integer)
  • 43 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En mathématiques et en algorithmique, le problème des colocataires consiste à trouver, étant donné un nombre pair d'individus, une façon stable de former des paires d'individus. La stabilité signifie qu'il n'existe pas deux couples (a,b) et (a',b') tels que a préférerait être avec a’ qu’avec b, et a’ préférerait être avec a qu'avec b’. Ce problème diffère du problème des mariages stables par le fait que les individus ne sont pas séparés en deux ensembles, les hommes et les femmes, tels qu'un homme ne peut s'apparier qu'avec une femme et réciproquement. (fr)
  • En mathématiques et en algorithmique, le problème des colocataires consiste à trouver, étant donné un nombre pair d'individus, une façon stable de former des paires d'individus. La stabilité signifie qu'il n'existe pas deux couples (a,b) et (a',b') tels que a préférerait être avec a’ qu’avec b, et a’ préférerait être avec a qu'avec b’. Ce problème diffère du problème des mariages stables par le fait que les individus ne sont pas séparés en deux ensembles, les hommes et les femmes, tels qu'un homme ne peut s'apparier qu'avec une femme et réciproquement. (fr)
rdfs:label
  • Problème des colocataires (fr)
  • Stable Roommates Problem (de)
  • Задача о соседях по комнате (ru)
  • Problème des colocataires (fr)
  • Stable Roommates Problem (de)
  • Задача о соседях по комнате (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of