New Bounds for Oblivious Mesh Routing
From MaRDI portal
Publication:2755057
DOI10.7155/jgaa.00038zbMath0985.68005MaRDI QIDQ2755057
Yahiko Kambayashi, Eiji Miyano, Kazuo Iwama
Publication date: 7 January 2002
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/49185
68M10: Network design and communication in computer systems
Related Items
Efficient randomized routing algorithms on the two-dimensional mesh of buses, Optimal oblivious routing on \(d\)-dimensional meshes, On Inconsistent Clause-Subsets for Max-SAT Solving