Sciweavers

13 search results - page 1 / 3
» mst 2002
Sort
View
MST
2002
59views more  MST 2002»
13 years 4 months ago
The Mortality Problem for Matrices of Low Dimensions
In this paper we discuss the existence of an algorithm to decide if a given set of 2
Olivier Bournez, Michael S. Branicky
IJCM
2002
92views more  IJCM 2002»
13 years 4 months ago
Random-tree Diameter and the Diameter-constrained MST
A minimum spanning tree (MST) with a small diameter is required in numerous practical situations. It is needed, for example, in distributed mutual exclusion algorithms in order to...
Ayman Abdalla, Narsingh Deo
MST
2002
97views more  MST 2002»
13 years 4 months ago
Programmed Mutagenesis Is Universal
Programmed mutagenesis is a DNA computing system that uses cycles of DNA annealing, ligation, and polymerization to implement programatic rewriting of DNA sequences. We report that...
Julia Khodor, David K. Gifford
MST
2002
113views more  MST 2002»
13 years 4 months ago
Diffusion Schemes for Load Balancing on Heterogeneous Networks
Several different diffusion schemes have previously been developed for load balancing on homogeneous processor networks. We generalize existing schemes, in order to deal with heter...
Robert Elsässer, Burkhard Monien, Robert Prei...