| dbo:abstract
|
- The Robertson–Webb protocol is a protocol for envy-free cake-cutting which is also near-exact. It has the following properties:
* It works for any number (n) of partners.
* It works for any set of weights representing different entitlements of the partners.
* The pieces are not necessarily connected, i.e. each partner might receive a collection of small "crumbs".
* The number of queries is finite but unbounded – it is not known in advance how many queries will be needed. The protocol was developed by and . It was first published in 1997 and later in 1998. (en)
- Протокол Робертсона — Уэбба — это протокол завистливого разрезания торта, который также является и почти точным. Протокол обладает следующими свойствами:
* Он работает для любого числа (n) участников.
* Он работает для любого множества весов, представляющих различные причитающиеся доли участников.
* Передаваемые участникам куски не обязательно связны, то есть каждый участник может получить набор мелких «крошек».
* Число запросов конечно, но не известно — заранее не известно, сколько запросов потребуется. Протокол разработали Джек М. Робертсон и Уильям А. Уэбб. Он был опубликован в 1997 году Робертсоном, а позднее в 1998 — Робертсоном и Уэббом. (ru)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7010 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- The Robertson–Webb protocol is a protocol for envy-free cake-cutting which is also near-exact. It has the following properties:
* It works for any number (n) of partners.
* It works for any set of weights representing different entitlements of the partners.
* The pieces are not necessarily connected, i.e. each partner might receive a collection of small "crumbs".
* The number of queries is finite but unbounded – it is not known in advance how many queries will be needed. The protocol was developed by and . It was first published in 1997 and later in 1998. (en)
- Протокол Робертсона — Уэбба — это протокол завистливого разрезания торта, который также является и почти точным. Протокол обладает следующими свойствами:
* Он работает для любого числа (n) участников.
* Он работает для любого множества весов, представляющих различные причитающиеся доли участников.
* Передаваемые участникам куски не обязательно связны, то есть каждый участник может получить набор мелких «крошек».
* Число запросов конечно, но не известно — заранее не известно, сколько запросов потребуется. (ru)
|
| rdfs:label
|
- Robertson–Webb envy-free cake-cutting algorithm (en)
- Протокол Робертсона — Уэбба (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
