The Complexity of Sorting with Networks of Stacks and Queues

Stefan Felsner, Martin Pergel. The Complexity of Sorting with Networks of Stacks and Queues. In Dan Halperin, Kurt Mehlhorn, editors, Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings. Volume 5193 of Lecture Notes in Computer Science, pages 417-429, Springer, 2008. [doi]

Abstract

Abstract is missing.