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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13http://dbpedia.org/resource/File:
n9https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n14http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Selfridge–Conway_discrete_procedure
dbo:wikiPageWikiLink
dbr:Selfridge–Conway_procedure
dbo:wikiPageRedirects
dbr:Selfridge–Conway_procedure
Subject Item
dbr:Fair_division_experiments
dbo:wikiPageWikiLink
dbr:Selfridge–Conway_procedure
Subject Item
dbr:Selfridge-Conway_procedure
dbo:wikiPageWikiLink
dbr:Selfridge–Conway_procedure
dbo:wikiPageRedirects
dbr:Selfridge–Conway_procedure
Subject Item
dbr:List_of_unsolved_problems_in_fair_division
dbo:wikiPageWikiLink
dbr:Selfridge–Conway_procedure
Subject Item
dbr:Selfridge–Conway_procedure
rdfs:label
Selfridge–Conway procedure Algorithme de Selfridge-Conway Процедура Селфриджа — Конвея
rdfs:comment
The Selfridge–Conway procedure is a discrete procedure that produces an envy-free cake-cutting for three partners. It is named after John Selfridge and John Horton Conway. Selfridge discovered it in 1960, and told it to Richard Guy, who told it to many people, but Selfridge did not publish it. John Conway later discovered it independently, and also never published it. This procedure was the first envy-free discrete procedure devised for three partners, and it paved the way for more advanced procedures for n partners (see envy-free cake-cutting). Процедура Селфриджа — Конвея — это дискретная процедура, дающая разрезание торта без зависти для трёх участников. Процедура названа именем Джона Селфриджа и Джона Конвея. Селфридж обнаружил процедуру в 1960 году и сообщил о ней Ричарду Гаю, который рассказал о ней многим людям, но сам Селфридж не опубликовал свое открытие официально. Джон Конвей позднее открыл процедуру независимо и также не публиковал. Это было первой дискретной процедурой деления торта без зависти для трёх участников и открыла путь для более продвинутых процедур для n участников (см. Завистливое разрезание торта). 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.
foaf:depiction
n14:Selfridge–Conway.svg
dcterms:subject
dbc:Fair_division_protocols dbc:Cake-cutting
dbo:wikiPageID
25120023
dbo:wikiPageRevisionID
1077265362
dbo:wikiPageWikiLink
dbr:John_Horton_Conway dbr:Envy-free_cake-cutting dbc:Fair_division_protocols dbr:Brams–Taylor_procedure n13:Selfridge–Conway.svg dbr:Free_disposal dbr:Richard_K._Guy dbr:John_Selfridge dbc:Cake-cutting
owl:sameAs
wikidata:Q17145741 n9:gPUf dbpedia-fr:Algorithme_de_Selfridge-Conway dbpedia-ru:Процедура_Селфриджа_—_Конвея
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Rp
dbo:thumbnail
n14:Selfridge–Conway.svg?width=300
dbo:abstract
The Selfridge–Conway procedure is a discrete procedure that produces an envy-free cake-cutting for three partners. It is named after John Selfridge and John Horton Conway. Selfridge discovered it in 1960, and told it to Richard Guy, who told it to many people, but Selfridge did not publish it. John Conway later discovered it independently, and also never published it. This procedure was the first envy-free discrete procedure devised for three partners, and it paved the way for more advanced procedures for n partners (see envy-free cake-cutting). A procedure is envy-free if each recipient believes that (according to their own measure) no other recipient has received a larger share. The maximal number of cuts in the procedure is five. The pieces are not always contiguous. 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. Процедура Селфриджа — Конвея — это дискретная процедура, дающая разрезание торта без зависти для трёх участников. Процедура названа именем Джона Селфриджа и Джона Конвея. Селфридж обнаружил процедуру в 1960 году и сообщил о ней Ричарду Гаю, который рассказал о ней многим людям, но сам Селфридж не опубликовал свое открытие официально. Джон Конвей позднее открыл процедуру независимо и также не публиковал. Это было первой дискретной процедурой деления торта без зависти для трёх участников и открыла путь для более продвинутых процедур для n участников (см. Завистливое разрезание торта). Процедура даёт результат без зависти в том случае, если каждый участник процесса считает, что никакой (согласно его субъективной оценке) другой участник не получит больше, чем он. В данной процедуре максимальное число разрезов равно пяти. Части торта, доставшиеся участникам, не всегда будут непрерывными (могут состоять из нескольких отдельных кусков).
prov:wasDerivedFrom
wikipedia-en:Selfridge–Conway_procedure?oldid=1077265362&ns=0
dbo:wikiPageLength
6546
foaf:isPrimaryTopicOf
wikipedia-en:Selfridge–Conway_procedure
Subject Item
dbr:Selfridge-Conway_discrete_procedure
dbo:wikiPageWikiLink
dbr:Selfridge–Conway_procedure
dbo:wikiPageRedirects
dbr:Selfridge–Conway_procedure
Subject Item
dbr:Selfridge–Conway_protocol
dbo:wikiPageWikiLink
dbr:Selfridge–Conway_procedure
dbo:wikiPageRedirects
dbr:Selfridge–Conway_procedure
Subject Item
dbr:Selfridge-Conway_protocol
dbo:wikiPageWikiLink
dbr:Selfridge–Conway_procedure
dbo:wikiPageRedirects
dbr:Selfridge–Conway_procedure
Subject Item
wikipedia-en:Selfridge–Conway_procedure
foaf:primaryTopic
dbr:Selfridge–Conway_procedure