Surface and Biocidal Properties of Gemini Cationic Surfactants Based on Propoxylated 1,6-Diaminohexane and Alkyl Bromides

Two new classes of gemini cationic surfactants—hexanediyl-1,6-bis[(isopropylol) alkylammonium] dibromide {in the abbreviation form: C_nC₆C_n[iPr-OH] and C_nC₆C_n[iPr-OH]₂; alkyl: C_nH_{2n + 1} with n = 9, 10, 12 and 14}—have been synthesized by interaction of alkyl bromides with N,N′-di-(isopropylol)-1,6-diaminohexane and N,N,N′,N′-tetra-(isopropylol)-1,6-diaminohexane. The surface tension, electrical conductivity, and dynamic light scattering (DLS) techniques were used to investigate the aggregation properties of the gemini cationic surfactants in aqueous solution. The formation of critical aggregates at two concentrations in an aqueous solution from obtained gemini cationic surfactants were determined via the tensiometric method. Thus, these gemini cationic surfactants start to form aggregates at concentrations well below their critical micelle concentrations (CMC). The surface properties and the binding degree (β) of the opposite ion were tested against the length of the surfactant hydrocarbon chain and the number of the isopropylol groups in the head group. By applying the DLS technique, it was explored that how the number of isopropylol groups in gemini cationic surfactants with C₁₂H₂₅ chain affects the sizes of micelles at concentrations greater than CMC. It was discovered that the obtained gemini cationic surfactants have a biocidal character.     

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.     

An exact algorithm for minimum distortion embedding

Let G be an unweighted connected graph on n vertices. We show that an embedding of the shortest path metric of G into the line with minimum distortion can be found in time 5^n+o(n). This is the first algorithm breaking the trivial n!-barrier.     

Nondeterministic Graph Searching: From Pathwidth to Treewidth

We introduce nondeterministic graph searching with a controlled amount of nondeterminism and show how this new tool can be used in algorithm design and combinatorial analysis applying to both pathwidth and treewidth. We prove equivalence between this game-theoretic approach and graph decompositions called q -branched tree decompositions, which can be interpreted as a parameterized version of tree decompositions. Path decomposition and (standard) tree decomposition are two extreme cases of q-branched tree decompositions. The equivalence between nondeterministic graph searching and q-branched tree decomposition enables us to design an exact (exponential time) algorithm computing q-branched treewidth for all q≥0, which is thus valid for both treewidth and pathwidth. This algorithm performs as fast as the best known exact algorithm for pathwidth. Conversely, this equivalence also enables us to design a lower bound on the amount of nondeterminism required to search a graph with the minimum number of searchers. Additional support of F.V. Fomin by the Research Council of Norway. Additional supports of P. Fraigniaud from the INRIA Project “Grand Large”, and from the Project PairAPair of the ACI “Masse de Données”. Additional supports of N. Nisse from the Project Fragile of the ACI “Sécurité & Informatique”.