The dominating set problem is a well known NP hard problem. It means that as the instance size grows, they quickly become impossible to solve on traditional digital computers. Tile assembly model has been demonstrated as a highly distributed parallel model of computation. Algorithmic tile assembly has been proved to be Turing-universal. This paper proposes a tile assembly system for the dominat...

Next-generation massively parallel DNA sequencing technologies provide ultrahigh throughput at a substantially lower unit data cost; however, the data are very short read length sequences, making de novo assembly extremely challenging. Here, we describe a novel method for de novo assembly of large genomes from short read sequences. We successfully assembled both the Asian and African human geno...

In this paper we present recent experimental results using a novel parallel manipulator operating under Natural Admittance Control performing difficult mechanical assemblies. The example assemblies are components from an automotive automatic transmission. Success depends on appropriate force responsiveness, rather than precise position control. The robotic assemblies are shown to be gentler tha...

In this paper, a 4-PPPS redundantly actuated parallel mechanism and its motion planning method are proposed. The mechanism can be applied to the positioning and alignment of large subassembly in engineering assembly. The optimization of the positioning and alignment trajectory is performed with the minimum energy consumption as the objective function. The system test data shows that the assembl...

"H"-like organic nanowire heterojunctions with two parallel 2-acetyl-6-dimethylamino-naphthalene wires vertically bridged by one 2,4,5-triphenylimidazole wire are prepared via cooperative molecular assembly in liquid phase. The exciton conversion at the junction interfaces is beneficial for the design of multichannel light-controlled photo-switches. The results provide better understanding of m...

self-assembly of densely packed zno nanorods were grown on porous silicon (ps) substrate by low-temperature chemical bath deposition. the structural and optical properties of the obtained zno nanostructures on ps substrate were systematically studied. the strong and sharp (002) peak compared with other peaks in the x-ray diffraction (xrd) indicated thatzno nanorods formed with superior orientat...

Here we introduce one simulated and two physical three-dimensional stochastic modular robot systems, all capable of self-assembly and self-reconfiguration. We assume that individual units can only draw power when attached to the growing structure, and have no means of actuation. Instead they are subject to random motion induced by the surrounding medium when unattached. We present a simulation ...

The nonlinearity of the position equations of most parallel manipulators burdens the control and is a serious drawback for industrial applications. In this paper the authors have developed a 5 degrees of freedom parallel manipulator 3T2R whose position equations are explicit and partially decoupled. In order to get that, several platforms, partially actuated by limbs joined to the base, have be...

This study presents a reduction of production disturbances of a shoemaking industry through discrete event simulation approach. The study is conducted at Peacock Shoe factory found in Addis Ababa, Ethiopia.  This factory faces line balancing problem that becomes production disturbance for its assembly lines. Detail time study is carried out for the selected shoe model using stopwatch. Assembly ...

Parallel saturating multioperand adders significantly improve the performance of GSM speech coders by giving compilers and assembly language programmers the ability to parallelize loops containing saturating dot products, while maintaining GSM compliant results. This paper presents four designs for parallel saturating multioperand adders. These designs have at most one carry-propagate adder on ...