The suffix array, perhaps the most important data structure in modern string processing, is often augmented with the longest common prefix (LCP) array which stores the lengths of the LCPs for lexicographically adjacent suffixes of a string. Together the two arrays are roughly equivalent to the suffix tree with the LCP array representing the tree shape. In order to better understand the combinat...

We propose primal-dual active-set (PDAS) methods for solving large-scale instances of an important class of convex quadratic optimization problems (QPs). The iterates of the algorithms are partitions of the index set of variables, where corresponding to each partition there exist unique primal-dual variables that can be obtained by solving a (reduced) linear system. Algorithms of this type have...

The Doi-Hess theory coupled with an anisotropic Marrucci-Greco distortional elasticity potential provides a kinetic, mean field description of the coupling between hydrodynamics, molecular orientation by excluded volume, and elastic distortions of flowing nematic liquid crystalline polymers (LCPs). In this paper we provide the first numerical algorithm and implementation of kinetic-scale models...

A smart, anticipating and learning environment will have a great impact on privacy. Ambient Intelligence will be everywhere, is invisible, has powerful sensing capabilities and most of all has a memory [2]. This does introduce a privacy risk, because context histories are vulnerable for attacks (hacking the context database, corrupt database administrators, human mistakes, et cetera), so storin...

Poly(ethylene terephthalate) PET, is a material of great commercial importance, in the form of fibers, bottle resin, and to a lesser extent, as a molding resin. In 1990, the annual world production of PET fibers was about 9 million metric tons and the annual world production of bottle resin was 1.2 million metric tons (1). Owing to the widespread use of PET, investigations of the decomposition ...

Complex fluids refer to those with internal microstructures whose evolution affects the macroscopic dynamics of the material, especially the rheology [7]. Examples include polymer solutions and melts, liquid crystals, gels and micellar solutions. Such materials often have great practical utilities since the microstructure can be manipulated via processing flow to produce outstanding mechanical,...

INTRODUCTION: Implant associated infections contribute to increased patient morbidity and cost. We have previously reported that surface modification with certain hydrophobic polycations, such as N,Ndodecyl,methyl-polyethylenimine, renders implants bactericidal. Adhesion of serum proteins to the implant and low vascularity in the area of trauma create an ideal environment for bacterial adherenc...

The analysis of minerals on Mars may yield some clues to the geologic processes that formed its current surfaces. Two main theories exist to explain the dichotomy in terrains on Mars, a large impact to the Northern hemisphere, or the previous existence of an ocean in the Northern hemisphere. Impact craters in the Northern hemisphere unearth buried compounds, and may show a difference in mineral...

In the area of robotics simulation, multibody dynamics plays an important role in designing and controlling robots, especially when the robot contacts the environment. Contacts give rise to non-penetration and friction constraints, which are nonsmooth and nonlinear. One way to simulate such systems is through the use of a discrete-time multibody dynamics model in the form of a nonlinear complem...

PYROXENE-RICH DEPOSITS. F. Poulet, Y. Langevin, M. Le Roux, N. Mangold, J.-P. Bibring, and B. Gondet, IAS, CNRS/Université Paris-Sud, Orsay, 91405, France ([email protected]), LPGN-CNRS, Univ. Nantes, Nantes, 44322, France. Introduction: The surfaces of the low albedo regions of Mars are dominated by basalt in the southern highlands, and weathered basalt in the northern lowlands [1,...