While algorithmic DNA self-assembly is, in theory, capable of forming complex patterns, its experimental demonstration has been limited by significant assembly errors. In this paper we describe a novel protection/deprotection strategy to strictly enforce the direction of tiling assembly growth to ensure the robustness of the assembly process. Tiles are initially inactive, meaning that each tile...

Article history: Received 28 January 2014 Accepted 6 June 2014 Available online 23 June 2014 Communicated by D.-Z. Du

Dominoes is a popular and well-known game possibly dating back three millennia. Players are given a set of domino tiles, each with two labeled square faces, and take turns connecting them into a growing chain of dominoes by matching identical faces. We show that singleplayer dominoes is in P, while multiplayer dominoes is hard: when players cooperate, the game is NP-complete, and when players c...

We study some decision problems concerning the tiling of the plane with Wang tiles We present a proof for the undecidability of the tiling problem for the whole plane and also for the periodic tiling In these poofs an aperiodic tile set is constructed We are interested in the second part in the link between the cardinality of possible tilings of the plane with a given tile set and the existence...

In buildings with ambitious energy goals or limited roof areas for on-site generation, building-integrated solar thermal collectors are one of the main strategies to provide renewable built environment. addition, designing large glazing facades is a challenge achieving goal zero-energy due load produced by standard double triple glazing. This research shows that Water Flow Glazing (WFG) can pro...

In this thesis we study self-assembly systems, in particular, we focus on the tile complexity of shapes. Using the standard tile assembly model proposed by Rothemund and Winfree, we give two lower bounds on the tile complexity of arbitrary shapes in terms of the radius and diameter of the shape. Applying our results to a square yields a partial answer to a problem of Rothemund and Winfree. We a...

Tiling is widely used by compilers and programmer to optimize scientific and engineering code for better performance. Many parallel programming languages support tile/tiling directly through first-class language constructs or library routines. However, the current OpenMP programming language is tile oblivious, although it is the de facto standard for writing parallel programs on shared memory s...

Majumder, Reif and Sahu presented in [11] a model of reversible, errorpermitting tile self-assembly, and showed that restricted classes of tile assembly systems achieved equilibrium in (expected) polynomial time. One open question they asked was how the model would change if it permitted multiple nucleation, i.e., independent groups of tiles growing before attaching to the original seed assembl...

Subsurface tile drains in agricultural systems of the midwestern United States are a major contributor of nitrate-N (NO-N) loadings to hypoxic conditions in the Gulf of Mexico. Hydrologic and water quality models, such as the Soil and Water Assessment Tool, are widely used to simulate tile drainage systems. The Hooghoudt and Kirkham tile drain equations in the Soil and Water Assessment Tool hav...

The tile assembly model has allowed the study of the nature’s process of self-assembly and the development of self-assembling systems for solving complex computational problems. Research into this model has led to progress in two distinct classes of computational systems: Internet-sized distributed computation, such as software architectures for computational grids, and molecular computation, s...