Journal of the ACM · 1972 · 198 citations · 1 references
BusinessComputer ScienceComputer SystemsDecision Support SystemsInformation RetrievalQueuing TheoryNetworks Of QueuesPriority QueuesQueue ManagementQueueing NetworksQueueing SystemsQueueing Theory
AI~STRAC'r. The problem of sorting a sequence of numbers using a network of queues and stacks is presented. A characterization of sequences sortable using parallel queues is given, and partial characterizations of sequences sortable using parallel stacks and networks of queues are given.
1
Longest Increasing and Decreasing Subsequences
C. Schensted · Canadian Journal of Mathematics · 1961 · 587 citations · Full text