A Sorting Network on Trees

DOI10.1142/S0129626419500154zbMath1490.68084OpenAlexW3095296289MaRDI QIDQ5087857

Avah Banerjee, D. S. Richards

Publication date: 4 July 2022

Published in: Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129626419500154

zbMATH Keywords

complexitysorting networkoblivious sorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Cites Work

• Unnamed Item
• Sorting networks on restricted topologies
• Routing Permutations on Graphs via Matchings
• Hypercubic Sorting Networks
• A super-logarithmic lower bound for hypercubic sorting networks

This page was built for publication: A Sorting Network on Trees