scientific article; zbMATH DE number 1559567

MaRDI QIDQ4527019zbMATH OpenFDO

Authors Bruce M. Maggs, Berthold Vöcking

Publication date 28 February 2001

zbMATH Keywords

AKS networksmultibutterfly networks

Mathematics Subject Classification ID

Searching and sorting (68P10) Network design and communication in computer systems (68M10)

Recommendations

• Improved routing and sorting on multibutterflies
• Sharper analysis of packet routing on a butterfly
• Improved layout of the odd-even sorting network
• Improved routing on the Delaunay triangulation
• Improved routing on the Delaunay triangulation
• Simple Algorithms for Routing on Butterfly Networks with Bounded Queues
• Randomized multipacket routing and sorting on meshes
• Improved routing strategies with succinct tables
• Sorting and routing on OTIS-mesh of trees
• scientific article; zbMATH DE number 7296049

Cited in

(3)

• Real-time emulations of bounded-degree networks
• On the complexity of min-max sorting networks
• Improved routing and sorting on multibutterflies

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 Q4527019)