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.

Property Value
dbo: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)
  • 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)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageID
  • 11053524 (xsd:integer)
dbo:wikiPageLength
  • 7200 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 164666762 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • Partage équitable d'un gâteau (fr)
  • algorithme de Brams-Taylor (fr)
  • Partage équitable d'un gâteau (fr)
  • algorithme de Brams-Taylor (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:texte
  • d'un gâteau (fr)
  • d'un gâteau (fr)
prop-fr:trad
  • Brams–Taylor procedure (fr)
  • Fair cake-cutting (fr)
  • Brams–Taylor procedure (fr)
  • Fair cake-cutting (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
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)
  • 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)
rdfs:label
  • Algorithme de Selfridge-Conway (fr)
  • Selfridge–Conway procedure (en)
  • Процедура Селфриджа — Конвея (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of