Matches in SemOpenAlex for { <https://semopenalex.org/work/W3000706521> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3000706521 abstract "A well-known theorem of Goldberg and West states that two thieves can always split a necklace containing an even number of beads from each of $k$ types fairly by at most $k$ cuts. We prove that if we can use at most $k-1$ cuts and fair splitting is not possible then the thieves still have the following option. Whatever way they specify two disjoint sets $D_1, D_2$ of the types of beads with $D_1cup D_2neqemptyset$, it will always be possible to cut the necklace (with $k-1$ cuts) so that the first thief gets more of those types of beads that are in $D_1$ and the second gets more of those in $D_2$, while the rest is divided equally. The proof combines the simple proof given by Alon and West to the original statement with a variant of the Borsuk-Ulam theorem due to Tucker and Bacon." @default.
- W3000706521 created "2020-01-23" @default.
- W3000706521 creator A5044667762 @default.
- W3000706521 date "2008-05-31" @default.
- W3000706521 modified "2023-10-01" @default.
- W3000706521 title "Necklace Bisection with One Cut Less than Needed" @default.
- W3000706521 cites W106288804 @default.
- W3000706521 cites W136992432 @default.
- W3000706521 cites W1493018669 @default.
- W3000706521 cites W1565527378 @default.
- W3000706521 cites W1963607038 @default.
- W3000706521 cites W1963931974 @default.
- W3000706521 cites W2003995429 @default.
- W3000706521 cites W2005639801 @default.
- W3000706521 cites W2016462171 @default.
- W3000706521 cites W2036224705 @default.
- W3000706521 cites W2321198053 @default.
- W3000706521 cites W2326125182 @default.
- W3000706521 doi "https://doi.org/10.37236/891" @default.
- W3000706521 hasPublicationYear "2008" @default.
- W3000706521 type Work @default.
- W3000706521 sameAs 3000706521 @default.
- W3000706521 citedByCount "5" @default.
- W3000706521 countsByYear W30007065212012 @default.
- W3000706521 countsByYear W30007065212018 @default.
- W3000706521 countsByYear W30007065212019 @default.
- W3000706521 countsByYear W30007065212020 @default.
- W3000706521 crossrefType "journal-article" @default.
- W3000706521 hasAuthorship W3000706521A5044667762 @default.
- W3000706521 hasBestOaLocation W30007065211 @default.
- W3000706521 hasConcept C10138342 @default.
- W3000706521 hasConcept C111472728 @default.
- W3000706521 hasConcept C114614502 @default.
- W3000706521 hasConcept C118615104 @default.
- W3000706521 hasConcept C138885662 @default.
- W3000706521 hasConcept C162324750 @default.
- W3000706521 hasConcept C17744445 @default.
- W3000706521 hasConcept C199539241 @default.
- W3000706521 hasConcept C2776299755 @default.
- W3000706521 hasConcept C2777026412 @default.
- W3000706521 hasConcept C2779511736 @default.
- W3000706521 hasConcept C2780586882 @default.
- W3000706521 hasConcept C33923547 @default.
- W3000706521 hasConcept C45340560 @default.
- W3000706521 hasConceptScore W3000706521C10138342 @default.
- W3000706521 hasConceptScore W3000706521C111472728 @default.
- W3000706521 hasConceptScore W3000706521C114614502 @default.
- W3000706521 hasConceptScore W3000706521C118615104 @default.
- W3000706521 hasConceptScore W3000706521C138885662 @default.
- W3000706521 hasConceptScore W3000706521C162324750 @default.
- W3000706521 hasConceptScore W3000706521C17744445 @default.
- W3000706521 hasConceptScore W3000706521C199539241 @default.
- W3000706521 hasConceptScore W3000706521C2776299755 @default.
- W3000706521 hasConceptScore W3000706521C2777026412 @default.
- W3000706521 hasConceptScore W3000706521C2779511736 @default.
- W3000706521 hasConceptScore W3000706521C2780586882 @default.
- W3000706521 hasConceptScore W3000706521C33923547 @default.
- W3000706521 hasConceptScore W3000706521C45340560 @default.
- W3000706521 hasLocation W30007065211 @default.
- W3000706521 hasLocation W30007065212 @default.
- W3000706521 hasOpenAccess W3000706521 @default.
- W3000706521 hasPrimaryLocation W30007065211 @default.
- W3000706521 hasRelatedWork W1628325725 @default.
- W3000706521 hasRelatedWork W1963607038 @default.
- W3000706521 hasRelatedWork W2016462171 @default.
- W3000706521 hasRelatedWork W2069855300 @default.
- W3000706521 hasRelatedWork W2120029348 @default.
- W3000706521 hasRelatedWork W2186162781 @default.
- W3000706521 hasRelatedWork W2563182657 @default.
- W3000706521 hasRelatedWork W2795418944 @default.
- W3000706521 hasRelatedWork W2889490453 @default.
- W3000706521 hasRelatedWork W2909426548 @default.
- W3000706521 hasRelatedWork W2910713864 @default.
- W3000706521 hasRelatedWork W2950030831 @default.
- W3000706521 hasRelatedWork W2962816238 @default.
- W3000706521 hasRelatedWork W2963319879 @default.
- W3000706521 hasRelatedWork W2963618850 @default.
- W3000706521 hasRelatedWork W2964026705 @default.
- W3000706521 hasRelatedWork W2997232709 @default.
- W3000706521 hasRelatedWork W3104038630 @default.
- W3000706521 hasRelatedWork W3203316337 @default.
- W3000706521 hasRelatedWork W796413727 @default.
- W3000706521 isParatext "false" @default.
- W3000706521 isRetracted "false" @default.
- W3000706521 magId "3000706521" @default.
- W3000706521 workType "article" @default.