This HTML5 document contains 51 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n10http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n15http://eprints.gla.ac.uk/11/01/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n4http://fr.dbpedia.org/resource/Modèle:
n8http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n18http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Problème_des_colocataires
rdfs:label
Problème des colocataires Stable Roommates Problem Задача о соседях по комнате
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.
owl:sameAs
n10:03nqf35 wikidata:Q3406260 dbpedia-ru:Задача_о_соседях_по_комнате dbr:Stable_roommates_problem n18:26389778 dbpedia-de:Stable_Roommates_Problem
dbo:wikiPageID
6441289
dbo:wikiPageRevisionID
176448775
dbo:wikiPageWikiLink
dbpedia-fr:Problème_des_mariages_stables category-fr:Théorie_des_jeux dbpedia-fr:Mathématiques category-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Problème_d'affectation dbpedia-fr:R_(langage) category-fr:Combinatoire dbpedia-fr:Interface_de_programmation dbpedia-fr:Algorithmique
dbo:wikiPageExternalLink
n15:SRT.pdf
dbo:wikiPageLength
3741
dct:subject
category-fr:Combinatoire category-fr:Couplage_(théorie_des_graphes) category-fr:Théorie_des_jeux
prop-fr:wikiPageUsesTemplate
n4:Ouvrage n4:Harv n8:Référence n4:, n4:Références n4:Portail
prov:wasDerivedFrom
wikipedia-fr:Problème_des_colocataires?oldid=176448775&ns=0
prop-fr:année
2002 1985
prop-fr:doi
10.1006 10.1016
prop-fr:langue
en
prop-fr:lireEnLigne
n15:SRT.pdf
prop-fr:nom
Manlove Irving
prop-fr:passage
85 577
prop-fr:prénom
David F. Robert W.
prop-fr:titre
The Stable Roommates Problem with Ties An efficient algorithm for the "stable roommates" problem
prop-fr:volume
43 6
foaf:isPrimaryTopicOf
wikipedia-fr:Problème_des_colocataires
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.