Matches in SemOpenAlex for { <https://semopenalex.org/work/W2214007601> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2214007601 endingPage "214" @default.
- W2214007601 startingPage "199" @default.
- W2214007601 abstract "Given a set of n real numbers A = {ai|i = 1, …, n} and a permutation α of the integers from 1 to n, define the function f(α, A) = 1/2 Σin=1(aαi - aαi+1)2. We determine the permutations α* and α** which maximize and minimize this function. Next, given the integer k, we find the subsets Bk* and Bk** which maximize and minimize f(α*, Bk*) and f(α**, Bk**) respectively, over all subsets Bk of A with cardinality k. Then we determine the values for k, 2⩽k⩽n which maximize and minimize the values of f(α*, Bk*) and f(α**, Bk**) respectively. These results are then applied to a special assignment problem to determine if the diameter of two property of the assignment can be achieved by an adjacent extreme point method, i.e. can the problem be solved in two steps. It is shown that in general this is not possible." @default.
- W2214007601 created "2016-06-24" @default.
- W2214007601 creator A5013775682 @default.
- W2214007601 creator A5036850199 @default.
- W2214007601 creator A5053280460 @default.
- W2214007601 date "1981-01-01" @default.
- W2214007601 modified "2023-10-16" @default.
- W2214007601 title "Properties of Some Extremal Problems of Permutation Cycles" @default.
- W2214007601 cites W2021497006 @default.
- W2214007601 cites W2038964118 @default.
- W2214007601 cites W2080945132 @default.
- W2214007601 doi "https://doi.org/10.1016/s0304-0208(08)73467-4" @default.
- W2214007601 hasPublicationYear "1981" @default.
- W2214007601 type Work @default.
- W2214007601 sameAs 2214007601 @default.
- W2214007601 citedByCount "0" @default.
- W2214007601 crossrefType "book-chapter" @default.
- W2214007601 hasAuthorship W2214007601A5013775682 @default.
- W2214007601 hasAuthorship W2214007601A5036850199 @default.
- W2214007601 hasAuthorship W2214007601A5053280460 @default.
- W2214007601 hasConcept C11413529 @default.
- W2214007601 hasConcept C114614502 @default.
- W2214007601 hasConcept C118615104 @default.
- W2214007601 hasConcept C121332964 @default.
- W2214007601 hasConcept C124101348 @default.
- W2214007601 hasConcept C14036430 @default.
- W2214007601 hasConcept C177264268 @default.
- W2214007601 hasConcept C199360897 @default.
- W2214007601 hasConcept C21308566 @default.
- W2214007601 hasConcept C24890656 @default.
- W2214007601 hasConcept C33923547 @default.
- W2214007601 hasConcept C41008148 @default.
- W2214007601 hasConcept C78458016 @default.
- W2214007601 hasConcept C86803240 @default.
- W2214007601 hasConcept C87117476 @default.
- W2214007601 hasConcept C97137487 @default.
- W2214007601 hasConceptScore W2214007601C11413529 @default.
- W2214007601 hasConceptScore W2214007601C114614502 @default.
- W2214007601 hasConceptScore W2214007601C118615104 @default.
- W2214007601 hasConceptScore W2214007601C121332964 @default.
- W2214007601 hasConceptScore W2214007601C124101348 @default.
- W2214007601 hasConceptScore W2214007601C14036430 @default.
- W2214007601 hasConceptScore W2214007601C177264268 @default.
- W2214007601 hasConceptScore W2214007601C199360897 @default.
- W2214007601 hasConceptScore W2214007601C21308566 @default.
- W2214007601 hasConceptScore W2214007601C24890656 @default.
- W2214007601 hasConceptScore W2214007601C33923547 @default.
- W2214007601 hasConceptScore W2214007601C41008148 @default.
- W2214007601 hasConceptScore W2214007601C78458016 @default.
- W2214007601 hasConceptScore W2214007601C86803240 @default.
- W2214007601 hasConceptScore W2214007601C87117476 @default.
- W2214007601 hasConceptScore W2214007601C97137487 @default.
- W2214007601 hasLocation W22140076011 @default.
- W2214007601 hasOpenAccess W2214007601 @default.
- W2214007601 hasPrimaryLocation W22140076011 @default.
- W2214007601 hasRelatedWork W2072569937 @default.
- W2214007601 hasRelatedWork W2080188430 @default.
- W2214007601 hasRelatedWork W2109216294 @default.
- W2214007601 hasRelatedWork W2132038253 @default.
- W2214007601 hasRelatedWork W2135553523 @default.
- W2214007601 hasRelatedWork W2502624504 @default.
- W2214007601 hasRelatedWork W2952799579 @default.
- W2214007601 hasRelatedWork W3173107589 @default.
- W2214007601 hasRelatedWork W3186319886 @default.
- W2214007601 hasRelatedWork W4364379828 @default.
- W2214007601 isParatext "false" @default.
- W2214007601 isRetracted "false" @default.
- W2214007601 magId "2214007601" @default.
- W2214007601 workType "book-chapter" @default.