scientific article; zbMATH DE number 4064477

MaRDI QIDQ3798233zbMATH OpenFDO

Authors Alok Aggarwal, Ming-Deh A. Huang

Publication date 1988

zbMATH Keywords

connected componentsCRCW-PRAMinterconnection networksmedianminimum spanning forestoptimal speeduppermutationssorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Parallel integer sorting and simulation amongst CRCW models
• Improved deterministic parallel integer sorting
• Sorting with networks of data structures
• Parallel Sorting with Serial Memories
• scientific article; zbMATH DE number 4064478

Cited in

(7)

• On the parallel-decomposability of geometric problems
• Permutations on the block PRAM
• On the size of permutation networks and consequences for efficient simulation of hypercube algorithms on bounded-degree networks
• Fast generation of random permutations via networks simulation
• On the sizes of permutation networks and consequences for efficient simulation of hypercube algorithms on bounded-degree networks
• The half cleaner lemma: constructing efficient interconnection networks from sorting networks
• Sorting with networks of data structures

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3798233)