Average case analysis of five two-dimensional bubble sorting algorithms

Authors:
Serap A. Savari
Affiliations:
-
Venue:
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
Year:
1993

Citing 1
Cited 2

Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes

2d-bubblesorting in average time O(√N lg N)*

SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Periodification scheme: constructing sorting networks with constant period

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract