Displaying a boundary in graphic and symbolic “wait” displays: Duration estimates and users’ preferences

Two experiments assessed the effect of displaying a boundary on duration estimates and preference ratings for dynamic displays that were shown while users waited for the system's response. Displays were either symbolic (changing numbers) or graphic (increasing rectangles) and could contain a boundary that indicated when the interval was expected to be over. Duration estimates were similar for symbolic and graphic displays and for displays with and without a boundary. However, when the displays were encountered successively, participants assessed the graphic displays as having shorter durations than the symbolic displays. Faster rates of change in both types of displays led to increased duration estimates. Although displaying a boundary did not affect duration estimates, participants preferred displays in which a boundary was shown and preferred the graphic displays over the symbolic displays. Hence, bounded graphic displays are recommended as “wait” displays for computerized applications.     

Job-shop scheduling in a body shop

We study a generalized job-shop problem called the body shop scheduling problem (BSSP). This problem arises from the industrial application of welding in a car body production line, where possible collisions between industrial robots have to be taken into account. BSSP corresponds to a job-shop problem where the operations of a job have to follow alternating routes on the machines, certain operations of different jobs are not allowed to be processed at the same time and after processing an operation of a certain job a machine might be unavailable for a given time for operations of other jobs. As main results we will show that for three jobs and four machines the special case where only one machine is used by more than one job is already $\mathcal NP $ -hard. This also implies that the single machine scheduling problem that asks for a makespan minimal schedule of three chains of operations with delays between the operations of a chain is $\mathcal NP $ -hard. On the positive side, we present a polynomial algorithm for the two job case and a pseudo-polynomial algorithm together with an FPTAS  for an arbitrary but constant number of jobs. Hence for a constant number of jobs we fully settle the complexity status of the problem.     

Nonparametric Bayesian Image Segmentation

Image segmentation algorithms partition the set of pixels of an image into a specific number of different, spatially homogeneous groups. We propose a nonparametric Bayesian model for histogram clustering which automatically determines the number of segments when spatial smoothness constraints on the class assignments are enforced by a Markov Random Field. A Dirichlet process prior controls the level of resolution which corresponds to the number of clusters in data with a unique cluster structure. The resulting posterior is efficiently sampled by a variant of a conjugate-case sampling algorithm for Dirichlet process mixture models. Experimental results are provided for real-world gray value images, synthetic aperture radar images and magnetic resonance imaging data.     

Protein profiling of low-density lipoprotein from obese subjects

Although obesity and high levels of low-density lipoprotein (LDL) are well-known risk factors for cardiovascular disease, the precise role(s) of different LDL constituents in obesity has not been explored. In the present study, we compared the LDL proteome of healthy control adults (body mass index<25) and obese subjects (body mass index>30). LDL was isolated by density-gradient ultracentrifugation and proteins were separated with 2-D PAGE, quantified, and identified by peptide mass fingerprinting using MALDI-TOF MS. A new LDL-associated protein was identified as transthyretin and found to be significantly more abundant in LDL from the obese subjects. In addition, LDL from the obese subjects contained relatively more α(1) -antitrypsin, apo J, apo C-II, than LDL from controls, and also more of an acidic isoform (pI/Mr; 5.2/23 100) of apo A-I. On the other hand, the relative amounts of apo A-IV and the major isoform of apo A-I (pI/Mr; 5.3/23 100) were significantly less in LDL from the obese subjects. Apo E was less and non-sialylated apo C-III more abundant in LDL from obese men than control men, while there were no such differences between LDL from obese and control women. These findings illustrate that obesity is not only associated with increased LDL-cholesterol levels but also with alterations in the LDL protein composition. The presence of transthyretin in LDL from obese subjects may reflect over-nutrition and affect the lipid metabolism in obesity.     

Human immunodeficiency virus 1 (HIV-1)-specific reverse transcriptase (RT) inhibitors may suppress the replication of specific drug-resistant (E138K)RT HIV-1 mutants or select for highly resistant (Y181C-->C181I)RT HIV-1 mutants

Mutant HIV-1 that expresses a Glu138-->Lys substitution in its RT [(E138K)RT] is resistant to the HIV-1-specific RT inhibitor 2',5'-bis-O-(tert-butyldimethylsilyl)-3'-spiro-5"-(4"-amino-1",2"- oxathiole-2",2"-dioxide)pyrimidine (TSAO). However, cell cultures infected with this mutant were completely protected against virus-mediated destruction by micromolar concentrations of the HIV-1-specific RT inhibitors tetrahydroimidazo[4,5,1-jk][1,4]benzodiazepin-2(1H)-one and -thione (TIBO), nevirapine, and bis(heteroaryl)piperazine (BHAP). In contrast, cells infected with a virus mutant that expresses a Tyr181-->Cys substitution in its RT [(Y181C)RT] were not protected by nevirapine and TIBO and were only temporarily protected by BHAP. HIV-1 mutant that emerged under the latter conditions contained a Cys181-->Ile substitution in their RT [(LC181I)RT]. This mutant proved highly resistant to all HIV-1-specific RT inhibitors tested, except for several 1-(2-hydroxyethoxymethyl)-6-(phenylthio)thymine (HEPT) derivatives. When recombinant (C181I)RT was evaluated for susceptibility to the HIV-1-specific RT inhibitors, it was resistant to all inhibitors except the HEPT compounds. Since a (Y181F)RT HIV mutant strain was isolated from cells infected with (Y181C)RT HIV-1 and treated with BHAP, we postulate that the Ile codon was derived from a Cys-->Phe transversion mutation (TGT-->TTT), followed by a Phe-->Ile transversion mutation (TTT-->ATT).     

Effect of Berezinskii-Kosterlitz-Thouless vortex fluctuations on the nuclear spin relaxation rate

In this work we examine the influence of the diffusive motion of vortices in highly anisotropic high-T_c superconductors near the Berezinskii-Kosterlitz-Thouless (BKT) transition temperature T _bkt on the spin-lattice relaxation rate T ₁ ^–1 .We find a jump in T ₁ ^–1 at the temperature T _bkt .     

Covalent Adaptable Microstructures via Combining Two-Photon Laser Printing and Alkoxyamine Chemistry: Toward Living 3D Microstructures

Manufacturing programmable materials, whose mechanical properties can be adapted on demand, is highly desired for their application in areas ranging from robotics, to biomedicine, or microfluidics. Herein, the inclusion of dynamic and living bonds, such as alkoxyamines, in a printable formulation suitable for two-photon 3D laser printing is exploited. On one hand, taking advantage of the dynamic covalent character of alkoxyamines, the nitroxide exchange reaction is investigated. As a consequence, a reduction of the Young´s Modulus by 50%, is measured by nanoindentation. On the other hand, due to its “living” characteristic, the chain extension becomes possible via nitroxide mediated polymerization. In particular, living nitroxide mediated polymerization of styrene results not only in a dramatic increase of the volume (≈8 times) of the 3D printed microstructure but also an increase of the Young's Modulus by two orders of magnitude (from 14 MPa to 2.7 GPa), while maintaining the shape including fine structural details. Thus, the approach introduces a new dimension by enabling to create microstructures with dynamically tunable size and mechanical properties.