Matches in SemOpenAlex for { <https://semopenalex.org/work/W3207861788> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3207861788 endingPage "69" @default.
- W3207861788 startingPage "52" @default.
- W3207861788 abstract "Given a real number α∈(0,1), we define the Webster sequence of density α to be Wα=(⌈(n−1/2)/α⌉)n∈N, where ⌈x⌉ is the ceiling function. It is known that if α and β are irrational with α+β=1, then Wα and Wβ partition N. On the other hand, an analogous result for three-part partitions does not hold: There does not exist a partition of N into sequences Wα,Wβ,Wγ with α,β,γ irrational. In this paper, we consider the question of how close one can come to a three-part partition of N into Webster sequences with prescribed densities α,β,γ. We show that if α,β,γ are irrational with α+β+γ=1, there exists a partition of N into sequences of densities α,β,γ, in which one of the sequences is a Webster sequence and the other two are “almost” Webster sequences that are obtained from Webster sequences by perturbing some elements by at most 1. We also provide two efficient algorithms to construct such partitions. The first algorithm outputs the nth element of each sequence in O(1) time and the second algorithm gives the assignment of the mth positive integer to a sequence in O(1) time. We show that the results are best-possible in several respects. Moreover, we describe applications of these results to apportionment and optimal scheduling problems." @default.
- W3207861788 created "2021-10-25" @default.
- W3207861788 creator A5027525534 @default.
- W3207861788 date "2022-01-01" @default.
- W3207861788 modified "2023-10-18" @default.
- W3207861788 title "Webster sequences, apportionment problems, and just-in-time sequencing" @default.
- W3207861788 cites W1964285561 @default.
- W3207861788 cites W1969585374 @default.
- W3207861788 cites W1990554264 @default.
- W3207861788 cites W1994716333 @default.
- W3207861788 cites W2012207570 @default.
- W3207861788 cites W2018296456 @default.
- W3207861788 cites W2028882317 @default.
- W3207861788 cites W2030056857 @default.
- W3207861788 cites W2035750523 @default.
- W3207861788 cites W2036194085 @default.
- W3207861788 cites W2047703957 @default.
- W3207861788 cites W2049837391 @default.
- W3207861788 cites W2052145361 @default.
- W3207861788 cites W2059936331 @default.
- W3207861788 cites W2075062325 @default.
- W3207861788 cites W2075370214 @default.
- W3207861788 cites W2079612567 @default.
- W3207861788 cites W2083291396 @default.
- W3207861788 cites W2088339746 @default.
- W3207861788 cites W2091941535 @default.
- W3207861788 cites W2099796355 @default.
- W3207861788 cites W2107182657 @default.
- W3207861788 cites W2316785615 @default.
- W3207861788 cites W2322536451 @default.
- W3207861788 cites W2326174821 @default.
- W3207861788 cites W2529747660 @default.
- W3207861788 cites W3122890684 @default.
- W3207861788 cites W4237268898 @default.
- W3207861788 doi "https://doi.org/10.1016/j.dam.2021.09.020" @default.
- W3207861788 hasPublicationYear "2022" @default.
- W3207861788 type Work @default.
- W3207861788 sameAs 3207861788 @default.
- W3207861788 citedByCount "1" @default.
- W3207861788 countsByYear W32078617882023 @default.
- W3207861788 crossrefType "journal-article" @default.
- W3207861788 hasAuthorship W3207861788A5027525534 @default.
- W3207861788 hasBestOaLocation W32078617882 @default.
- W3207861788 hasConcept C11413529 @default.
- W3207861788 hasConcept C114614502 @default.
- W3207861788 hasConcept C118615104 @default.
- W3207861788 hasConcept C17744445 @default.
- W3207861788 hasConcept C199539241 @default.
- W3207861788 hasConcept C2524010 @default.
- W3207861788 hasConcept C2778112365 @default.
- W3207861788 hasConcept C2778337684 @default.
- W3207861788 hasConcept C33923547 @default.
- W3207861788 hasConcept C42812 @default.
- W3207861788 hasConcept C54355233 @default.
- W3207861788 hasConcept C86803240 @default.
- W3207861788 hasConcept C94931360 @default.
- W3207861788 hasConceptScore W3207861788C11413529 @default.
- W3207861788 hasConceptScore W3207861788C114614502 @default.
- W3207861788 hasConceptScore W3207861788C118615104 @default.
- W3207861788 hasConceptScore W3207861788C17744445 @default.
- W3207861788 hasConceptScore W3207861788C199539241 @default.
- W3207861788 hasConceptScore W3207861788C2524010 @default.
- W3207861788 hasConceptScore W3207861788C2778112365 @default.
- W3207861788 hasConceptScore W3207861788C2778337684 @default.
- W3207861788 hasConceptScore W3207861788C33923547 @default.
- W3207861788 hasConceptScore W3207861788C42812 @default.
- W3207861788 hasConceptScore W3207861788C54355233 @default.
- W3207861788 hasConceptScore W3207861788C86803240 @default.
- W3207861788 hasConceptScore W3207861788C94931360 @default.
- W3207861788 hasLocation W32078617881 @default.
- W3207861788 hasLocation W32078617882 @default.
- W3207861788 hasOpenAccess W3207861788 @default.
- W3207861788 hasPrimaryLocation W32078617881 @default.
- W3207861788 hasRelatedWork W1969623057 @default.
- W3207861788 hasRelatedWork W2002199085 @default.
- W3207861788 hasRelatedWork W2005827783 @default.
- W3207861788 hasRelatedWork W2016416733 @default.
- W3207861788 hasRelatedWork W2021623779 @default.
- W3207861788 hasRelatedWork W2038870930 @default.
- W3207861788 hasRelatedWork W2145358719 @default.
- W3207861788 hasRelatedWork W2963699585 @default.
- W3207861788 hasRelatedWork W3025390008 @default.
- W3207861788 hasRelatedWork W3086542228 @default.
- W3207861788 hasVolume "306" @default.
- W3207861788 isParatext "false" @default.
- W3207861788 isRetracted "false" @default.
- W3207861788 magId "3207861788" @default.
- W3207861788 workType "article" @default.