Publication:3138971
From MaRDI portal
zbMath0800.68643MaRDI QIDQ3138971
David S. Greenberg, Pangfeng Liu, Leighton, Tom, Sandeep N. Bhatt
Publication date: 20 October 1993
05C05: Trees
68R10: Graph theory (including graph drawing) in computer science
05C10: Planar graphs; geometric and topological aspects of graph theory
68W15: Distributed algorithms
Related Items
Optimal speedup for backtrack search on a butterfly network, Branch-and-bound and backtrack search on mesh-connected arrays of processors, Deterministic parallel backtrack search, Scheduling task-tree with additive scales on parallel/distributed machines, Asymptotically optimal dynamic tree evolution by rapidly mixing random walks on regular networks, Scheduling task-trees with additive scales on parallel/distributed machines, Analysis of randomized load distribution for reproduction trees in linear arrays and rings