Parallel sorting on Cayley graphs
type: Item
instance of: scholarly article
title: Parallel sorting on Cayley graphs
zbMATH Open document ID: 0729.68025
DOI: 10.1007/BF01759059
author: Daniel M. Gordon
published in: Algorithmica
publication date: 1991-01-01T00:00:00Z
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4205981
zbMATH Keywords: sorting
zbMATH Keywords: sorting network
MaRDI profile type: Publication
cites work: A group-theoretic model for symmetric interconnection networks
cites work: The periodic balanced sorting network
cites work: A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
cites work: Bounds for sorting by prefix reversal
cites work: Ramanujan graphs
cites work: Sorting in constant number of row and column phases on a mesh
cites work: Q3932310
cites work: A new algorithm for generation of permutations
full work available at URL: https://doi.org/10.1007/bf01759059
OpenAlex ID: W2023278070
description: scientific article; zbMATH DE number 4205981