Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950351194> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2950351194 abstract "Consider a stack of books, containing both white and black books. Suppose that we want to sort them out, putting the white books on the right, and the black books on the left (fig.~1). This will be done by a finite sequence of elementary transpositions. In other words, if we have a stack of all black books of length $a$ followed by a stack of all white books of length $b$, we are allowed to reverse their order at the cost of $a+b$. We are interested in a lower bound on the total cost of the rearrangement." @default.
- W2950351194 created "2019-06-27" @default.
- W2950351194 creator A5048359772 @default.
- W2950351194 date "2003-02-19" @default.
- W2950351194 modified "2023-09-25" @default.
- W2950351194 title "A Lemma and a Conjecture on the Cost of Rearrangements" @default.
- W2950351194 hasPublicationYear "2003" @default.
- W2950351194 type Work @default.
- W2950351194 sameAs 2950351194 @default.
- W2950351194 citedByCount "0" @default.
- W2950351194 crossrefType "posted-content" @default.
- W2950351194 hasAuthorship W2950351194A5048359772 @default.
- W2950351194 hasConcept C10138342 @default.
- W2950351194 hasConcept C104317684 @default.
- W2950351194 hasConcept C114614502 @default.
- W2950351194 hasConcept C162324750 @default.
- W2950351194 hasConcept C182306322 @default.
- W2950351194 hasConcept C185592680 @default.
- W2950351194 hasConcept C199360897 @default.
- W2950351194 hasConcept C2777759810 @default.
- W2950351194 hasConcept C2778112365 @default.
- W2950351194 hasConcept C2780990831 @default.
- W2950351194 hasConcept C33923547 @default.
- W2950351194 hasConcept C41008148 @default.
- W2950351194 hasConcept C46757340 @default.
- W2950351194 hasConcept C55493867 @default.
- W2950351194 hasConcept C56273599 @default.
- W2950351194 hasConcept C59822182 @default.
- W2950351194 hasConcept C86803240 @default.
- W2950351194 hasConcept C88548561 @default.
- W2950351194 hasConcept C9395851 @default.
- W2950351194 hasConcept C94375191 @default.
- W2950351194 hasConceptScore W2950351194C10138342 @default.
- W2950351194 hasConceptScore W2950351194C104317684 @default.
- W2950351194 hasConceptScore W2950351194C114614502 @default.
- W2950351194 hasConceptScore W2950351194C162324750 @default.
- W2950351194 hasConceptScore W2950351194C182306322 @default.
- W2950351194 hasConceptScore W2950351194C185592680 @default.
- W2950351194 hasConceptScore W2950351194C199360897 @default.
- W2950351194 hasConceptScore W2950351194C2777759810 @default.
- W2950351194 hasConceptScore W2950351194C2778112365 @default.
- W2950351194 hasConceptScore W2950351194C2780990831 @default.
- W2950351194 hasConceptScore W2950351194C33923547 @default.
- W2950351194 hasConceptScore W2950351194C41008148 @default.
- W2950351194 hasConceptScore W2950351194C46757340 @default.
- W2950351194 hasConceptScore W2950351194C55493867 @default.
- W2950351194 hasConceptScore W2950351194C56273599 @default.
- W2950351194 hasConceptScore W2950351194C59822182 @default.
- W2950351194 hasConceptScore W2950351194C86803240 @default.
- W2950351194 hasConceptScore W2950351194C88548561 @default.
- W2950351194 hasConceptScore W2950351194C9395851 @default.
- W2950351194 hasConceptScore W2950351194C94375191 @default.
- W2950351194 hasLocation W29503511941 @default.
- W2950351194 hasOpenAccess W2950351194 @default.
- W2950351194 hasPrimaryLocation W29503511941 @default.
- W2950351194 hasRelatedWork W1679949699 @default.
- W2950351194 hasRelatedWork W181313868 @default.
- W2950351194 hasRelatedWork W3153156308 @default.
- W2950351194 isParatext "false" @default.
- W2950351194 isRetracted "false" @default.
- W2950351194 magId "2950351194" @default.
- W2950351194 workType "article" @default.