Structural properties and tractability results for linear synteny

The syntenic distance between two species is the minimum number of fusions, fissions, and translocations required to transform one genome into the other. The linear syntenic distance, a restricted form of this model, has been shown to be close to the syntenic distance. Both models are computationally difficult to compute and have resisted efficient approximation algorithms with non-trivial performance guarantees. In this paper, we prove that many useful properties of syntenic distance carry over to linear syntenic distance. We also give a reduction from the general linear synteny problem to the question of whether a given instance can be solved using the maximum possible number of translocations. Our main contribution is an algorithm exactly computing linear syntenic distance in nested instances of the problem. This is the first polynomial time algorithm exactly solving linear synteny for a non-trivial class of instances. It is based on a novel connection between the syntenic distance and a scheduling problem that has been studied in the operations research literature.     

Selected-area growth of carbon nanotubes by the combination of focused ion beam and chemical vapor deposition techniques.

In this article, we report a technique for growing carbon nanotubes in a more controllable fashion, which enables us to synthesize nanotubes directly in various forms of designed patterns. This nanofabrication process is based on a combination of focused ion beam (FIB) and chemical vapor deposition (CVD) techniques. In this process, arrays of conductive patterns were first deposited on silicon substrates by directing a gaseous compound (C(9)H(16)Pt) via the capillary needle-sized nozzles within a FIB system. The substrates were then coated with catalyst and further modified by the FIB to localize the position of the catalyst. Finally, the growth of carbon nanotubes on the designed substrates was carried out by CVD of hydrocarbon gases. This fabrication technique has the advantage of positioning carbon nanotubes in selected locations. This may open up opportunities for the direct synthesis of carbon nanotubes onto almost any substrate material, thus allowing fabrication of carbon nanotube-based devices.     

The prediction of sequences

The problem of predicting the short-term future behavior of a sequence, after observing it as long as we please, so as to achieve a specified reliability against all possible sequences is considered. For a particular problem, namely, predicting when in a sequence of 0's and 1's the pair (1, 0) in that order is not coming next, a reliability of 3/4 can be approximated as closely as we please, but not achieved. This article appeared as a Research Memorandum of the Rand Corporation, RM-1570, 12 October 1955.     

Optimally Dense Packings of Hyperbolic Space

In previous work, a probabilistic approach to controlling difficulties of density in hyperbolic space led to a workable notion of optimal density for packings of bodies. In this paper we extend an ergodic theorem of Nevo to provide an appropriate definition of those packings to be considered optimally dense. Examples are given to illustrate various aspects of the density problem, in particular the shift in emphasis from the analysis of individual packings to spaces of packings.     

Multi-Wavelength Optical Packet Routing Technologies Based on Superstructured Fiber Bragg Gratings

A WDM compatible Edge-to-Edge Self-Routed optical packet switched network that simplifies the optical processing is proposed. The system employs all-optical packet label generation and recognition using coded superstructured Fiber Bragg gratings.     

Zero-divisor graphs, von Neumann regular rings, and Boolean algebras

For a commutative ring R with set of zero-divisors Z(R), the zero-divisor graph of R is Γ(R)=Z(R)−{0}, with distinct vertices x and y adjacent if and only if xy=0. In this paper, we show that Γ(T(R)) and Γ(R) are isomorphic as graphs, where T(R) is the total quotient ring of R, and that Γ(R) is uniquely complemented if and only if either T(R) is von Neumann regular or Γ(R) is a star graph. We also investigate which cardinal numbers can arise as orders of equivalence classes (related to annihilator conditions) in a von Neumann regular ring.     

Total synthesis of the marine cytotoxic caulibugulones A-D

We report the first total synthesis of the cytotoxic marine alkaloids caulibugulone A-D. This synthesis confirmed the assigned structures and provided sufficient material for further biological testing.     

Bismuth compounds in organic synthesis. Bismuth nitrate catalyzed chemoselective synthesis of acylals from aromatic aldehydes

Aromatic aldehydes are smoothly converted into the corresponding acylals in good yields in the presence of 3-10 mol% Bi(NO₃)₃·5H₂O. Ketones are not affected under the reaction conditions. The relatively non-toxic nature of the catalyst, its ease of handling, easy availability and low cost make this procedure especially attractive for large-scale synthesis.     

Structure and catalytic activity of some soluble polyethylene glycol-peptide conjugates

Soluble catalysts for the Juliá-Colonna asymmetric epoxidation reaction have been constructed in three different ways, using NH₂-PEG-OMe as the support system: suitable solvents have been identified and it is shown that the degree of helicity of the conjugates correlates with the extent of conversion and (to a lesser extent) the enantioselectivity of epoxidation.