Direct modulation of widely tunable twin-guide lasers

The possibility to directly modulate widely tunable lasers up to several gigahertz is desirable in telecom applications. We discuss the dynamic properties of the recently proposed widely tunable twin-guide laser concept. It has promising prospects with a maximum theoretical bandwidth above 20 GHz and the 3-dB bandwidth at 250 mA indicates that an actual bandwidth of 12 GHz should be possible. The current lasers were not designed for high-speed modulation, so only 1-GHz modulation can be reached at the moment.     

Sketching human character animations by composing sequences from large motion database

Quick creation of 3D character animations is an important task in game design, simulations, forensic animation, education, training, and more. We present a framework for creating 3D animated characters using a simple sketching interface coupled with a large, unannotated motion database that is used to find the appropriate motion sequences corresponding to the input sketches. Contrary to the previous work that deals with static sketches, our input sketches can be enhanced by motion and rotation curves that improve matching in the context of the existing animation sequences. Our framework uses animated sequences as the basic building blocks of the final animated scenes, and allows for various operations with them such as trimming, resampling, or connecting by use of blending and interpolation. A database of significant and unique poses, together with a two-pass search running on the GPU, allows for interactive matching even for large amounts of poses in a template database. The system provides intuitive interfaces, an immediate feedback, and poses very small requirements on the user. A user study showed that the system can be used by novice users with no animation experience or artistic talent, as well as by users with an animation background. Both groups were able to create animated scenes consisting of complex and varied actions in less than 20 minutes.     

Online Coloring of Bipartite Graphs with and without Advice

In the online version of the well-known graph coloring problem, the vertices appear one after the other together with the edges to the already known vertices and have to be irrevocably colored immediately after their appearance. We consider this problem on bipartite, i.e., two-colorable graphs. We prove that at least ?1.13746?log₂(n)?0.49887? colors are necessary for any deterministic online algorithm to be able to color any given bipartite graph on n vertices, thus improving on the previously known lower bound of ?log₂ n?+1 for sufficiently large n. Recently, the advice complexity was introduced as a method for a fine-grained analysis of the hardness of online problems. We apply this method to the online coloring problem and prove (almost) tight linear upper and lower bounds on the advice complexity of coloring a bipartite graph online optimally or using 3 colors. Moreover, we prove that \(O(\sqrt{n})\) advice bits are sufficient for coloring any bipartite graph on n vertices with at most ?log₂ n? colors.     

The effect of reaction conditions on montmorillonite-catalysed peptide formation

Oligomerization of glycine (gly) and diglycine (gly₂) on montmorillonite was performed as cyclic, drying-wetting process at temperatures below 100°C, under varying reaction conditions. The influence of substrate/clay ratio, temperature and pH was found to be different for amino acid (AA) dimerization, cyclic anhydride (CA) formation and peptide chain elongation. High temperatures and neutral pH favour CA formation over diglycine production. An AA/catalyst ratio of 0.2 mmol/g leads to optimal yields. This supports the assumption that amino acid dimerization and CA formation take place at the edges of clay particles. Peptide chain elongation, starting from gly₂, produces higher yields at higher temperatures and neutral pH.     

Biclustering meets triadic concept analysis

Biclustering numerical data became a popular data-mining task at the beginning of 2000’s, especially for gene expression data analysis and recommender systems. A bicluster reflects a strong association between a subset of objects and a subset of attributes in a numerical object/attribute data-table. So-called biclusters of similar values can be thought as maximal sub-tables with close values. Only few methods address a complete, correct and non-redundant enumeration of such patterns, a well-known intractable problem, while no formal framework exists. We introduce important links between biclustering and Formal Concept Analysis (FCA). Indeed, FCA is known to be, among others, a methodology for biclustering binary data. Handling numerical data is not direct, and we argue that Triadic Concept Analysis (TCA), the extension of FCA to ternary relations, provides a powerful mathematical and algorithmic framework for biclustering numerical data. We discuss hence both theoretical and computational aspects on biclustering numerical data with triadic concept analysis. These results also scale to n-dimensional numerical datasets.     

Raycasting of Light Field Galleries from Volumetric Data

The paper describes a technique to generate high‐quality light field representations from volumetric data. We show how light field galleries can be created to give unexperienced audiences access to interactive high‐quality volume renditions. The proposed light field representation is lightweight with respect to storage and bandwidth capacity and is thus ideal as exchange format for visualization results, especially for web galleries. The approach expands an existing sphere‐hemisphere parameterization for the light field with per‐pixel depth. High‐quality paraboloid maps from volumetric data are generated using GPU‐based ray‐casting or slicing approaches. Different layers, such as isosurfaces, but not restricted to, can be generated independently and composited in real time. This allows the user to interactively explore the model and to change visibility parameters at run‐time.     

On the Power of Las Vegas for One-Way Communication Complexity, OBDDs, and Finite Automata

The study of the computational power of randomized computations is one of the central tasks of complexity theory. The main goal of this paper is the comparison of the power of Las Vegas computation and deterministic respectively nondeterministic computation. We investigate the power of Las Vegas computation for the complexity measures of one-way communication, ordered binary decision diagrams, and finite automata.(i) For the one-way communication complexity of two-party protocols we show that Las Vegas communication can save at most one half of the deterministic one-way communication complexity. We also present a language for which this gap is tight.(ii) The result (i) is applied to show an at most polynomial gap between determinism and Las Vegas for ordered binary decision diagrams.(iii) For the size (i.e., the number of states) of finite automata we show that the size of Las Vegas finite automata recognizing a language L is at least the square root of the size of the minimal deterministic finite automaton recognizing L. Using a specific language we verify the optimality of this lower bound.     

Expanding the Toolbox of R-Selective Amine Transaminases by Identification and Characterization of New Members

Amine transaminases (ATAs) are used to synthesize enantiomerically pure amines, which are building blocks for pharmaceuticals and agrochemicals. R-selective ATAs belong to the fold type IV PLP-dependent enzymes, and different sequence-, structure- and substrate scope-based features have been identified in the past decade. However, our knowledge is still restricted due to the limited number of characterized (R)-ATAs, with additional bias towards fungal origin. We aimed to expand the toolbox of (R)-ATAs and contribute to the understanding of this enzyme subfamily. We identified and characterized four new (R)-ATAs. The ATA from Exophiala sideris contains a motif characteristic for d -ATAs, which was previously believed to be a disqualifying factor for (R)-ATA activity. The crystal structure of the ATA from Shinella is the first from a Gram-negative bacterium. The ATAs from Pseudonocardia acaciae and Tetrasphaera japonica are the first characterized (R)-ATAs with a shortened/missing N-terminal helix. The active-site charges vary significantly between the new and known ATAs, correlating with their diverging substrate scope.     

Tensile stresses in the edges of injection moldings: Roles of packing pressure,machine compliance,and resin compression

The slow spontaneous development of cracks in the edges of injection moldings under “field” conditions has been observed for 30 years or more. While environmental stress cracking agents have long been implicated, the magnitude and distribution of the stresses associated with cracking have been obscure. The current study of these stresses involved polycarbonate as a model test material that was molded under systematically varied molding conditions. Surface tensile stresses, though rarely great enough alone to cause “dry” crazing or cracking were revealed through exposure to environmental stress crazing and cracking (ESC) agents. Using an old technique involving a set of calibrated ESC liquids, edge tensile stresses as great as 18 MPa were found in the edges of the moldings. Other, independent methods of stress assessment gave results in semiquantitative agreement with those of the ESC tests. Packing force, machine compliance, injection hold time, and mold flashing emerged as major variables either raising or mitigating stress levels. The root cause of the edge tensions is the mismatch in the times and pressures at which the skins and cores of moldings solidify. In short, skins quench at low pressure first, while cores solidify later during the packing stage. Upon release from the mold, elastic recovery of the core stretches the skin. More importantly, machine and mold compliances allow expansion of the part in the packing stage, during which certain areas of the skin are stretched. Solidifying the core during the packing preserves part of the skin extension as elastic strain. These effects are capable of outweighing the classical tendency of quenching to generate skin compression and core tension. A number of other effects, including release from the mold before the core has solidified, and flashing of the mold, have been found to limit the rise of skin tension.