The Complexity of Sorting with Networks of Stacks and Queues

Abstract

We explore complexity aspects of a particular sorting model introduced by Tarjan in 1972.

Keywords

• Complexity
• Sorting
• Networks
• Stacks
• Queues