scientific article; zbMATH DE number 1559567

zbMATH Open0963.68005MaRDI QIDQ4527019FDOQ4527019

Authors: Bruce M. Maggs, Berthold Vöcking 

Publication date: 28 February 2001

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

AKS networksmultibutterfly networks

Mathematics Subject Classification ID

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

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)