Comments on the oblivious routing algorithm of Kaklamanis, Krizanc, and Tsantilas in the hypercube

DOI10.1007/S002240000077zbMath0894.68070OpenAlexW2069949487MaRDI QIDQ1384708

Yi-Ching Yao, Frank K. Hwang

Publication date: 30 August 1998

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002240000077

zbMATH Keywords

oblivious algorithmmany-one routing in hypercubes

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Mathematical problems of computer architecture (68M07) Computer system organization (68M99)

Related Items (1)

Some permutation routing algorithms for low-dimensional hypercubes

This page was built for publication: Comments on the oblivious routing algorithm of Kaklamanis, Krizanc, and Tsantilas in the hypercube