Attributes | Values |
---|
rdfs:label
| - Algorithme de Selfridge-Conway (fr)
- Selfridge–Conway procedure (en)
- Процедура Селфриджа — Конвея (ru)
|
rdfs:comment
| - L'algorithme de Selfridge-Conway est un algorithme de découpe permettant un partage équitable sans jalousie (en) entre trois partenaires. Il est nommé selon John Selfridge et John Horton Conway. Selfridge l'a mis au point en 1960 et l'a communiqué à Richard Guy qui l'a amplement diffusé, mais John Selfridge ne l'a pas publié. Conway l'a découvert indépendamment en 1993, mais ne l'a jamais publié non plus. Néanmoins, le résultat leur est attribué dans beaucoup d'ouvrages. Cette procédure a été le premier algorithme discret de découpe sans jalousie conçu pour trois partenaires, et a ouvert la voie à des procédures plus complexes pour n partenaires. (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:fr
| - Partage équitable d'un gâteau (fr)
- algorithme de Brams-Taylor (fr)
|
prop-fr:langue
| |
prop-fr:texte
| |
prop-fr:trad
| - Brams–Taylor procedure (fr)
- Fair cake-cutting (fr)
|
thumbnail
| |
foaf:isPrimaryTopicOf
| |
named after
| |
has abstract
| - L'algorithme de Selfridge-Conway est un algorithme de découpe permettant un partage équitable sans jalousie (en) entre trois partenaires. Il est nommé selon John Selfridge et John Horton Conway. Selfridge l'a mis au point en 1960 et l'a communiqué à Richard Guy qui l'a amplement diffusé, mais John Selfridge ne l'a pas publié. Conway l'a découvert indépendamment en 1993, mais ne l'a jamais publié non plus. Néanmoins, le résultat leur est attribué dans beaucoup d'ouvrages. Cette procédure a été le premier algorithme discret de découpe sans jalousie conçu pour trois partenaires, et a ouvert la voie à des procédures plus complexes pour n partenaires. Une procédure est dite sans jalousie si chaque participant estime que (selon sa mesure) aucune autre personne n'a reçu plus que ce que lui-même a reçu. Dans l'algorithme proposé, le nombre maximum de découpes est de cinq. Les morceaux ne sont pas toujours contigus. (fr)
|
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |