Sorting using networks of deques

  • Nozaki A
  • 2

    Readers

    Mendeley users who have this article in their library.
  • 0

    Citations

    Citations of this article.

Abstract

The number of required deques for sorting all sequences of n items in a parallel or series network of deques is considered. It is shown that the optimal number of required deques is O(n1 2) for a parallel network, while it is O(log n) for a series network. These orders, O(n1 2) and O(log n), also remain valid for the networks of restricted deques. © 1979.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • A. Nozaki

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free