Improving Order with Queues

Andreas Karrenbauer, Kurt Mehlhorn, Pranabendu Misra +4

Given a sequence of $n$ numbers and $k$ parallel First-in-First-Out (FIFO) queues, how close can one bring the sequence to sorted order? It is known that $k$ queues suffice to sort…