Optimal emulations by butterfly-like networks
From MaRDI portal
Publication:4371672
DOI10.1145/226643.226658zbMath0882.68006MaRDI QIDQ4371672
Eric J. Schwabe, Arnold L. Rosenberg, Sandeep N. Bhatt, Frank Thompson Leighton, Jia-Wei Hong, Fan R. K. Chung, B. Obrenić
Publication date: 21 January 1998
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: http://www.acm.org/pubs/contents/journals/jacm/1996-43/
68M10: Network design and communication in computer systems
Related Items
An approach to emulating separable graphs, Unnamed Item, Real-time emulations of bounded-degree networks, Product-shuffle networks: Toward reconciling shuffles and butterflies, Minimum spanners of butterfly graphs