Publication:3138971

zbMath0800.68643MaRDI QIDQ3138971

David S. Greenberg, Pangfeng Liu, Leighton, Tom, Sandeep N. Bhatt

Publication date: 20 October 1993

zbMATH Keywords

distributed algorithmsmessage passingon-line tree embeddings

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Distributed algorithms (68W15)

Related Items

Analysis of randomized load distribution for reproduction trees in linear arrays and rings, Optimal speedup for backtrack search on a butterfly network, Branch-and-bound and backtrack search on mesh-connected arrays of processors, Scheduling task-trees with additive scales on parallel/distributed machines, Scheduling task-tree with additive scales on parallel/distributed machines, Asymptotically optimal dynamic tree evolution by rapidly mixing random walks on regular networks, Deterministic parallel backtrack search