Matches in SemOpenAlex for { <https://semopenalex.org/work/W1896468926> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1896468926 endingPage "429" @default.
- W1896468926 startingPage "417" @default.
- W1896468926 abstract "We consider a sorting problem on networks whose nodes are storage elements of type stack or queue. A railway switchyard could be an instance of such a network. Given is an input node where a permutation of items 1 to n is delivered and an output node where they are expected in sorted order. How many moves, where an item is transfered from one node to an adjacent node, are needed in the worst case for the sorting? Among others we have the following results: A characterization of networks where the sorting complexity is Θ(nlogn). A lower bound of Ω(n 2 − ε ) for the network consisting of only two stacks that can exchange items." @default.
- W1896468926 created "2016-06-24" @default.
- W1896468926 creator A5005468020 @default.
- W1896468926 creator A5074149948 @default.
- W1896468926 date "2008-08-30" @default.
- W1896468926 modified "2023-10-01" @default.
- W1896468926 title "The Complexity of Sorting with Networks of Stacks and Queues" @default.
- W1896468926 cites W1590662462 @default.
- W1896468926 cites W1782559531 @default.
- W1896468926 cites W2015248436 @default.
- W1896468926 cites W2017788080 @default.
- W1896468926 cites W2103793661 @default.
- W1896468926 cites W2993550868 @default.
- W1896468926 cites W4237930722 @default.
- W1896468926 doi "https://doi.org/10.1007/978-3-540-87744-8_35" @default.
- W1896468926 hasPublicationYear "2008" @default.
- W1896468926 type Work @default.
- W1896468926 sameAs 1896468926 @default.
- W1896468926 citedByCount "9" @default.
- W1896468926 countsByYear W18964689262012 @default.
- W1896468926 countsByYear W18964689262013 @default.
- W1896468926 countsByYear W18964689262016 @default.
- W1896468926 countsByYear W18964689262019 @default.
- W1896468926 countsByYear W18964689262020 @default.
- W1896468926 crossrefType "book-chapter" @default.
- W1896468926 hasAuthorship W1896468926A5005468020 @default.
- W1896468926 hasAuthorship W1896468926A5074149948 @default.
- W1896468926 hasConcept C108094655 @default.
- W1896468926 hasConcept C111696304 @default.
- W1896468926 hasConcept C111919701 @default.
- W1896468926 hasConcept C11413529 @default.
- W1896468926 hasConcept C121332964 @default.
- W1896468926 hasConcept C127413603 @default.
- W1896468926 hasConcept C160403385 @default.
- W1896468926 hasConcept C173608175 @default.
- W1896468926 hasConcept C179799912 @default.
- W1896468926 hasConcept C21308566 @default.
- W1896468926 hasConcept C24890656 @default.
- W1896468926 hasConcept C31258907 @default.
- W1896468926 hasConcept C41008148 @default.
- W1896468926 hasConcept C62611344 @default.
- W1896468926 hasConcept C64540648 @default.
- W1896468926 hasConcept C66938386 @default.
- W1896468926 hasConcept C80444323 @default.
- W1896468926 hasConcept C9395851 @default.
- W1896468926 hasConceptScore W1896468926C108094655 @default.
- W1896468926 hasConceptScore W1896468926C111696304 @default.
- W1896468926 hasConceptScore W1896468926C111919701 @default.
- W1896468926 hasConceptScore W1896468926C11413529 @default.
- W1896468926 hasConceptScore W1896468926C121332964 @default.
- W1896468926 hasConceptScore W1896468926C127413603 @default.
- W1896468926 hasConceptScore W1896468926C160403385 @default.
- W1896468926 hasConceptScore W1896468926C173608175 @default.
- W1896468926 hasConceptScore W1896468926C179799912 @default.
- W1896468926 hasConceptScore W1896468926C21308566 @default.
- W1896468926 hasConceptScore W1896468926C24890656 @default.
- W1896468926 hasConceptScore W1896468926C31258907 @default.
- W1896468926 hasConceptScore W1896468926C41008148 @default.
- W1896468926 hasConceptScore W1896468926C62611344 @default.
- W1896468926 hasConceptScore W1896468926C64540648 @default.
- W1896468926 hasConceptScore W1896468926C66938386 @default.
- W1896468926 hasConceptScore W1896468926C80444323 @default.
- W1896468926 hasConceptScore W1896468926C9395851 @default.
- W1896468926 hasLocation W18964689261 @default.
- W1896468926 hasOpenAccess W1896468926 @default.
- W1896468926 hasPrimaryLocation W18964689261 @default.
- W1896468926 hasRelatedWork W1896468926 @default.
- W1896468926 hasRelatedWork W2107484513 @default.
- W1896468926 hasRelatedWork W2122465342 @default.
- W1896468926 hasRelatedWork W230168488 @default.
- W1896468926 hasRelatedWork W2889362447 @default.
- W1896468926 hasRelatedWork W2952163367 @default.
- W1896468926 hasRelatedWork W4293876131 @default.
- W1896468926 hasRelatedWork W4302764202 @default.
- W1896468926 hasRelatedWork W4385825448 @default.
- W1896468926 hasRelatedWork W997071912 @default.
- W1896468926 isParatext "false" @default.
- W1896468926 isRetracted "false" @default.
- W1896468926 magId "1896468926" @default.
- W1896468926 workType "book-chapter" @default.