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.     

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.     

Nanoporous Superalloy Membranes: A Review

The ability to produce metallic membrane materials with porosity on the nanoscale from Ni‐based superalloys, hitherto used exclusively for high temperature applications, has been discovered 15 years ago. The basic principle is to first convert the initial γ/γ′ microstructure, containing isolated γ′‐precipitates, into a bi‐continuous network where both phases are in themselves continuous and interpenetrate each other. Then, one of the two phases is selectively removed, so that a rigid structure consisting of the remaining phase with pores on the location of the removed phase results. This article reviews the progress made so far. In that time period, a number of ways to fabricate these unique materials have emerged, utilizing 1) single crystals and polycrystals as precursor materials as well as 2) coarsening of coherent and incoherent γ′‐precipitates to realize bi‐continuity of the microstructure. Consequently, a family of superalloy membranes has emerged with specific microstructures, properties, advantages, and limitations. It is the intention of this article to give an overview on these various manufacturing routes, as well as on resulting microstructures and properties. Finally, possible fields of applications are outlined. It is demonstrated that the particular manufacturing process from a solid to the porous material leads to certain advantages, such as the ability to structure the material in porous and solid areas as required by the application.

     

The shadow approach: An orphan detection protocol for mobile agents

Orphan detection in distributed systems is a well-researched field for which many solutions exist. These solutions exploit well defined parent-child relationships given in distributed systems. But they are not applicable in mobile agent systems, since no similar natural relationship between agents exist. Thus new protocols have to be developed. In this paper one such protocol for controlling mobile mobile agents and for orphan detection is presented. The shadow approach presented in this paper uses the idea of a placeholder (shadow) which is assigned by the agent system to each new agent. This defines an artificial relationship between agents and shadow. The shadow records the location of all dependent agents. Removing the root shadow implies that all dependent agents are declared orphan and are eventually be terminated. We introduce agent proxies that create a path from shadow to every agent. In an extension of the basic protocol we additionally allow the shadow to be mobile.The shadow approach can be used for termination of groups of agents even if the exact location of each single agent is not known.