Algorithms for the maximum satisfiability problem

Old and new algorithms for the Maximum Satisfiability problem are studied. We first summarize the different heuristics previously proposed, i.e., the approximation algorithms of Johnson and of Lieberherr for the general Maximum Satisfiability problem, and the heuristics of Lieberherr and Specker, Poljak and Turzik for the Maximum 2-Satisfiability problem. We then consider two recent local search algorithmic schemes, the Simulated Annealing method of Kirkpatrick, Gelatt and Vecchi and the Steepest Ascent Mildest Descent method, and adapt them to the Maximum Satisfiability problem. The resulting algorithms, which avoid being blocked as soon as a local optimum has been found, are shown empirically to be more efficient than the heuristics previously proposed in the literature.     

Initiation of cationic polymerization by tetramethylene zwitterions from tetracyanocyclobutanes

The initiating ability of tetramethylene zwitterions formed from cyclobutane adducts of donor olefins with TCNE was investigated. Polar solvents increased the ability of vinyl ether-TCNE cyclobutane adducts to initiate the cationic polymerization of N-vinylcarbazole. The concept of charge separation in the tetramethylene zwitterions was also investigated.     

Design of survivable WDM networks using pre-configured protection structures with unrestricted shapes

We propose a novel protection approach for the design of link-protection schemes in survivable Wavelength Division Multiplexing mesh networks by merging the well-known p-cycle- and p-tree-protection structures. So doing, we aim at gathering the advantages of p-cycles in terms of protection capabilities, and of p-trees in terms of protection flexibilities (local re-routing, scalability) in a single protection scheme. As opposed to existing protection schemes based on protection structures with a pre-defined shape, the building blocks of the new scheme are protection structures with unrestricted shapes. Thus, they allow more flexibility in provisioning spare capacity, and provide higher capacity efficiency when compared to the shaped-protection schemes that have been proposed so far. In order to cope with the size of the solution space which includes all the possible protection structures, we propose an efficient and scalable optimization technique in large-scale systems named column generation (CG). In our CG-based optimization approach, the shape of a candidate protection structure is dynamically decided during the optimization process according to a link spare capacity budget. Experimental results on different network instances show that the protection plan resulting from the merging of p-cycle and p-tree structures is, on average, ~15% less capacity redundant and ~15% more reliable than the pure p-cycle one. It also requires, on average, ~30% less protection structures. In addition, those structures provide backup paths ~30% smaller than those of the p-cycle-based scheme.     

Impact of synchrotron radiation on fuel cell operation in imaging experiments

For the clarification of water transport mechanisms in operating fuel cells, synchrotron radiation computed tomography (SR-CT) was applied. A novel fuel cell has been designed that exposes the entire active area (7 mm²) to the SR beam while at the same time allowing for full fuel cell operation during the imaging experiment. This micro fuel cell has been qualified successfully prior to the SR imaging experiments. The cell voltage was 600 mV at 0.2 A cm⁻² (open circuit voltage, OCV > 950 mV) and the operation was stable for hours. However, under SR beam exposition for in situ imaging, severe cell performance degradation within minutes has been reproducibly observed. Even after the SR beam had been switched-off cell operation remained irreversibly degraded whilst OCV could be recovered. Preliminary results indicate a higher degradation sensitivity of the cathode side of the cell. Apparently, the unique setup of the experiment which exposes an operating fuel cell with the entire active area to the SR beam reveals otherwise unnoticeable degradation mechanisms. It may have to be concluded that the very same materials degrade heavily during beam exposure that are subject of the imaging investigation. Consequently, the applicability of SR imaging to study water transport in porous fuel cell materials has to be revisited critically. This publication describes the observations made during fuel cell operation under SR beam exposure and discuss potential mechanisms that may cause beam-induced performance degradation.     

Co-Oxidative Transformation of Piperine to Piperonal and 3,4-Methylenedioxycinnamaldehyde by a Lipoxygenase from Pleurotus sapidus

The valuable aroma compound piperonal with its vanilla-like olfactory properties is of high interest for the fragrance and flavor industry. A lipoxygenase (LOX_Psa1) of the basidiomycete Pleurotus sapidus was identified to convert piperine, the abundant pungent principle of black pepper (Piper nigrum), to piperonal and a second volatile product, 3,4-methylenedioxycinnamaldehyde, with a vanilla-like odor through an alkene cleavage. The reaction principle was co-oxidation, as proven by its dependence on the presence of linoleic or α-linolenic acid, common substrates of lipoxygenases. Optimization of the reaction conditions (substrate concentrations, reaction temperature and time) led to a 24-fold and 15-fold increase of the piperonal and 3,4-methylenedioxycinnamaldehyde concentration using the recombinant enzyme. Monokaryotic strains showed different concentrations of and ratios between the two reaction products.     

Robust Metallic Actuators Based on Nanoporous Gold Rapidly Dealloyed from Gold–Nickel Precursors

Dealloyed nanoporous gold (np-Au) has applications as oxygen reduction catalysis in Li-air batteries and fuel cells, or as actuators to convert electricity into mechanical energy. However, it faces the challenges of coarsening-induced structure instability, mechanical weakness due to low relative densities, and slow dealloying rates. Here, monolithic np-Au is dealloyed from a single-phase Au₂₅Ni₇₅ solid-solution at a one-order faster dealloying rate, ultra-low residual Ni content, and importantly, one-third more relative density than np-Au dealloyed from conventional Au₂₅Ag₇₅. The small atomic radius and low dealloying potential of the sacrificing element Ni are intrinsically beneficial to fast produce high relative density np-Au, as predicted by a general model for dealloying of binary alloys and validated by experiments. Stable, durable, and reversible actuation of np-Au takes place under cyclic potential triggering in alkaline and acidic electrolytes with negligible coarsening-induced strain-shift. The thermal and mechanical robustness of bulk np-Au is confirmed by two-order slower ligament coarsening rates during annealing at 300 °C and 45 MPa macroscopic yielding strength distinctive from the typical early onset of plastic yielding. This article opens a rich direction to achieve high relative density np-Au which is essential for porous network connectivity, mechanical strength, and nanostructure robustness for electrochemical functionality.     

Exploring the Potential of Metal-Based Candidate Drugs as Modulators of the Cytoskeleton

During recent years, accumulating evidence suggested that metal-based candidate drugs are promising modulators of cytoskeletal and cytoskeleton-associated proteins. This was substantiated by the identification and validation of actin, vimentin and plectin as targets of distinct ruthenium(II)- and platinum(II)-based modulators. Despite this, structural information about molecular interaction is scarcely available. Here, we compile the scattered reports about metal-based candidate molecules that influence the cytoskeleton, its associated proteins and explore their potential to interfere in cancer-related processes, including proliferation, invasion and the epithelial-to-mesenchymal transition. Advances in this field depend crucially on determining binding sites and on gaining comprehensive insight into molecular drug-target interactions. These are key steps towards establishing yet elusive structure-activity relationships.     

Probing Defects and Spin-Phonon Coupling in CrSBr via Resonant Raman Scattering

Understanding the stability limitations and defect formation mechanisms in 2D magnets is essential for their utilization in spintronic and memory technologies. Here, defects in mono- to multilayer CrSBr are correlated with structural, vibrational, and magnetic properties. Resonant Raman scattering is used to reveal distinct vibrational defect signatures. In pristine CrSBr, it is shown that bromine atoms mediate vibrational interlayer coupling, allowing for distinguishing between surface and bulk defect modes. Environmental exposure is shown to cause drastic degradation in monolayers, with the formation of intralayer defects. This is in contrast to multilayers that predominantly show bromine surface defects. Through deliberate ion irradiation, the formation of defect modes is tuned: these are strongly polarized and resonantly enhanced, reflecting the quasi--1D electronic character of CrSBr. Strikingly, pronounced signatures of spin-phonon coupling of the intrinsic phonon modes and the ion beam-induced defect modes are observed throughout the magnetic transition temperature. Overall, defect engineering of magnetic properties is possible, with resonant Raman spectroscopy serving as a direct fingerprint of magnetic phases and defects in CrSBr.