Solving MIN ONES 2-SAT as fast as VERTEX COVER

The problem of finding a satisfying assignment that minimizes the number of variables that are set to 1 is NP-complete even for a satisfiable 2-SAT formula. We call this problem MIN ONES 2-SAT. It generalizes the well-studied problem of finding the smallest vertex cover of a graph, which can be modeled using a 2-SAT formula with no negative literals. The natural parameterized version of the problem asks for a satisfying assignment of weight at most k. In this paper, we present a polynomial-time reduction from MIN ONES 2-SAT to VERTEX COVER without increasing the parameter and ensuring that the number of vertices in the reduced instance is equal to the number of variables of the input formula. Consequently, we conclude that this problem also has a simple 2-approximation algorithm and a 2k - c logk-variable kernel subsuming (or, in the case of kernels, improving) the results known earlier. Further, the problem admits algorithms for the parameterized and optimization versions whose runtimes will always match the runtimes of the best-known algorithms for the corresponding versions of vertex cover. Finally we show that the optimum value of the LP relaxation of the MIN ONES 2-SAT and that of the corresponding VERTEX COVER are the same. This implies that the (recent) results of VERTEX COVER version parameterized above the optimum value of the LP relaxation of VERTEX COVER carry over to the MIN ONES 2-SAT version parameterized above the optimum of the LP relaxation of MIN ONES 2-SAT. (C) 2013 Elsevier B.V. All rights reserved.

New low band gap 2-(4-(trifluoromethyl)phenyl)-1H-benzod]imidazole and benzo1,2-c; 4,5-c `]bis1,2,5]thiadiazole based conjugated polymers for organic photovoltaics

Two new low band gap D-A structured conjugated polymers, PBDTTBI and PBDTBBT, based on 2-(4-(trifluoromethyl)phenyl)-1H-benzod]imidazole and benzo1,2-c; 4,5-c']bis1,2,5]thiadiazole acceptor units with benzo1,2-b; 3,4-b']dithiophene as a donor unit have been designed and synthesized via a Stille coupling reaction. The incorporation of the benzo1,2-c; 4,5-c']bis1,2,5]thiadiazole unit into PBDTBBT has significantly altered the optical and electrochemical properties of the polymer. The optical band gap estimated from the onset absorption edge is similar to 1.88 eV and similar to 1.1 eV, respectively for PBDTTBI and PBDTBBT. It is observed that PBDTBBT exhibited a deeper HOMO energy level (similar to 4.06 eV) with strong intramolecular charge transfer interactions. Bulk heterojunction solar cells fabricated with a configuration of ITO/PEDOT: PSS/PBDTBBT: PC71BM/Al exhibited a best power conversion efficiency of 0.67%, with a short circuit current density of 4.9 mA cm(-2), an open-circuit voltage of 0.54 V and a fill factor of 25%.

Computational Study of the Formation of Short Centrosymmetric N-center dot center dot center dot S Supramolecular Synthon and Related Weak Interactions in Crystalline 1,2,4-Triazoles

A comprehensive analysis of the crystal packing and the energetic features of a series of four biologically active molecules belonging to the family of substituted 4-(benzylideneamino)-3-(4-fluoro-3-phenoxyphenyl)-1H-1,2,4-triazole-5-(4 H)-thione derivatives have been performed based on the molecular conformation and the supramolecular packing. This involves the formation of a short centrosymmetric R-2(2)(8) NH...S supramolecular synthon in the solid state, including the presence of CH...S, CH...O, CH...N, CH...F, CH...Cl, CF...FC, CCl...ClC, and CH...pi intermolecular interactions along with pp stacking to evaluate the role of noncovalent interactions in the crystal. The presence of such synthons has a substantial contribution toward the interaction energy (-18 to -20 kcal/mol) as obtained from the PIXEL calculation, wherein the Coulombic and polarization contribution are more significant than the dispersion contribution. The geometrical characteristics of such synthons favor short distance, and the population of related molecules having these geometries is rare as has been obtained from the Cambridge Structural Database (CSD). Furthermore, their interaction energies have been compared with those present in our molecules in the solid state. The topological characteristics of the NH...S supramolecular synthon, in addition to related weak interactions, CH...N, CH...Cl, CF...FC, and CCl...ClC, have been estimated using the quantum theory of atoms in molecules (QTAIM). In addition, an analysis of the Hirshfeld surface and associated fingerprint plots of these four molecules also have provided a platform for the evaluation of the contribution of different atom...atom contacts, which contribute toward the packing of the molecules in solids.

Biocompatibility property of 100% strontium-substituted SiO2-Al2O3-P2O5-CaO-CaF2 glass ceramics over 26 weeks implantation in rabbit model: Histology and micro-Computed Tomography analysis

One of the desired properties for any new biomaterial composition is its long-term stability in a suitable animal model and such property cannot be appropriately assessed by performing short-term implantation studies. While hydroxyapatite (HA) or bioglass coated metallic biomaterials are being investigated for in vivo biocompatibility properties, such study is not extensively being pursued for bulk glass ceramics. In view of their inherent brittle nature, the implant stability as well as impact of long-term release of metallic ions on bone regeneration have been a major concern. In this perspective, the present article reports the results of the in vivo implantation experiments carried out using 100% strontium (Sr)-substituted glass ceramics with the nominal composition of 4.5 SiO2-3Al(2)O(3)-1.5P(2)O(5)-3SrO-2SrF(2) for 26 weeks in cylindrical bone defects in rabbit model. The combination of histological and micro-computed tomography analysis provided a qualitative and quantitative understanding of the bone regeneration around the glass ceramic implants in comparison to the highly bioactive HA bioglass implants (control). The sequential polychrome labeling of bone during in vivo osseointegration using three fluorochromes followed by fluorescence microscopy observation confirmed homogeneous bone formation around the test implants. The results of the present study unequivocally confirm the long-term implant stability as well as osteoconductive property of 100% Sr-substituted glass ceramics, which is comparable to that of a known bioactive implant, that is, HA-based bioglass. (c) 2014 Wiley Periodicals, Inc. J Biomed Mater Res Part B: Appl Biomater, 103B: 1168-1179, 2015.

Synthesis of Novel Benzofuran-Gathered C-2,4,6-substituted Pyrimidine Derivatives Conjugated by Sulfonyl Chlorides: Orally Bioavailable, Selective, Effective Antioxidants and Antimicrobials Drug Candidates

In the present study, we have made an effort to develop the novel synthetic antioxidants and antimicrobials with improved potency. The novel benzofuran-gathered C-2,4,6-substituted pyrimidine derivatives 5a, 5b, 5c, 5d, 5e, 5f, 6a, 6b, 6c, 6d, 6e, 6f, 7a, 7b, 7c, 7d, 7e, 7f, 8a, 8b, 8c, 8d, 8e, 8f, 9a, 9b, 9c, 9d, 9e, 9f were synthesized by simple and efficient four-step reaction pathway. Initially, o-alkyl derivative of salicylaldehyde readily furnish corresponding 2-acetyl benzofuran 2 in good yield, upon the treatment with potassium tertiary butoxide in the presence of molecular sieves. Further, Claisen-Schmidt condensation with aromatic aldehydes via treatment with thiourea followed by coupling reaction with different sulfonyl chlorides afforded target compounds. The structures of newly synthesized compounds were confirmed by IR, H-1 NMR, C-13 NMR, mass, and elemental analysis and further screened for their antioxidant and antimicrobial activities. The results showed that the synthesized compounds 8b, 8e, 9b, and 9e produced significant antioxidant activity with 50% inhibitory concentration higher than that of reference, whereas compounds 7d and 7c produced dominant antimicrobial activity at concentrations 1.0 and 0.5mg/mL compared with standard Gentamicin and Nystatin, respectively.

Spectral characterizations and photophysical properties of one-step synthesized blue fluorescent 4 `-aryl substituted 2,2 `:6 `,2 `'-terpyridine for OLEDs application

We have synthesized a series of 4'-aryl substituted 2,2':6',2 `'-terpyridine (terpy) derivatives, namely 4'-(4-methylphenyl)-2,2':6',2 `'-terpyridine (C-1), 4'-(2-furyl)-2,2':6'2 `'-terpyridine (C-2), and 4'-(3,4,5-trimethoxyphenyl)-2,2':6',2 `'-terpyridine (C-3). The synthesized terpy compounds were characterized by elemental analyses, FTIR, NMR (H-1 and C-13), and ESI-Mass spectrometry. Photophysical, electrochemical and thermal properties of terpy compounds were systematically studied. Maximum excitation band was observed between 240 and 330 nm using UV-visible spectra, and maximum emission peaks from PL spectra were observed at 385, 405 and 440 nm for C-1, C-2 and C-3 respectively. Fluorescence lifetime (tau) of the fluorophores was found to be 035 and 1.55 ns at the excitation wavelength of 406 nm for C-1 and C-2 respectively, and tau value for C-3 was found to be 0.29 ns at the excitation wavelength of 468 nm. We noticed that the calculated values of HOMO energy levels were increased from 5.96 (C-1) to 6.08 (C-3) eV, which confirms that C-3 derivative is more electrons donating in nature. The calculated electrochemical band gaps were 2.95, 2.82 and 3.02 eV for C-1, C-2 and C-3 respectively. These blue fluorescent emitter derivatives can be used as an electron transport and electroluminescent material to design the blue fluorescent organic light emitting diode (OLED) applications. (C) 2015 Elsevier B.V: All rights reserved.

Strength reliability and in vitro degradation of three-dimensional powder printed strontium-substituted magnesium phosphate scaffolds

Strontium ions (Sr2+) are known to prevent osteoporosis and also encourage bone formation. Such twin requirements have motivated researchers to develop Sr-substituted biomaterials for orthopaedic applications. The present study demonstrates a new concept of developing Sr-substituted Mg-3(PO4)(2) - based biodegradable scaffolds. In particular, this work reports the fabrication, mechanical properties with an emphasis on strength reliability as well as in vitro degradation of highly biodegradable strontium-incorporated magnesium phosphate cements. These implantable scaffolds were fabricated using three-dimensional powder printing, followed by high temperature sintering and/or chemical conversion, a technique adaptable to develop patient-specific implants. A moderate combination of strength properties of 36.7 MPa (compression), 242 MPa (bending) and 10.7 MPa (tension) were measured. A reasonably modest Weibull modulus of up to 8.8 was recorded after uniaxial compression or diametral tensile tests on 3D printed scaffolds. A comparison among scaffolds with varying compositions or among sintered or chemically hardened scaffolds reveals that the strength reliability is not compromised in Sr-substituted scaffolds compared to baseline Mg-3(PO4)(2). The micro-computed tomography analysis reveals the presence of highly interconnected porous architecture in three-dimension with lognormal pore size distribution having median in the range of 17.74-26.29 mu m for the investigated scaffolds. The results of extensive in vitro ion release study revealed passive degradation with a reduced Mg2+ release and slow but sustained release of Sr2+ from strontium-substituted magnesium phosphate scaffolds. Taken together, the present study unequivocally illustrates that the newly designed Sr-substituted magnesium phosphate scaffolds with good strength reliability could be used for biomedical applications requiring consistent Sr2+-release, while the scaffold degrades in physiological medium. Statement of significance The study investigates the additive manufacturing of scaffolds based on different strontium-substituted magnesium phosphate bone cements by means of three-dimensional powder printing technique (3DPP). Magnesium phosphates were chosen due to their higher biodegradability compared to calcium phosphates, which is due to both a higher solubility as well as the absence of phase changes (to low soluble hydroxyapatite) in vivo. Since strontium ions are known to promote bone formation by stimulating osteoblast growth, we aimed to establish such a highly degradable magnesium phosphate ceramic with an enhanced bioactivity for new bone ingrowth. After post-processing, mechanical strengths of up to 36.7 MPa (compression), 24.2 MPa (bending) and 10.7 MPa (tension) could be achieved. Simultaneously, the failure reliability of those bioceramic implant materials, measured by Weibull modulus calculations, were in the range of 4.3-8.8. Passive dissolution studies in vitro proved an ion release of Mg2+ and PO43- as well as Sr2+, which is fundamental for in vivo degradation and a bone growth promoting effect. In our opinion, this work broadens the range of bioceramic bone replacement materials suitable for additive manufacturing processing. The high biodegradability of MPC ceramics together with the anticipated promoting effect on osseointegration opens up the way for a patient-specific treatment with the prospect of a fast and complete healing of bone fractures. (C) 2015 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Electrocatalytic activity of transition metal substituted heteropolytungstates

The electrochemical and electrocatalytic behavior of a series of heteropolytungstate anions in which a tungsten atom in the well known Keggin structure has been replaced by an iron atom is described. All of the iron substituted ions exhibit a one electron reversible couple associated with the Fe³⁺ center and a pair of two electron waves attributed to electron addition and removal from the tungsten oxo framework. The pH and ionic strength effects upon the various electrochemical processes are discussed and interpreted in terms of a competition between protonation and ion pairing of the highly negatively charged ions.

The anions are efficient catalysts for the electroreduction of hydrogen peroxide. A catalytic mechanism involving a formally Fe(IV) intermediate is proposed. Pulse radiolysis experiments were employed to detect the intermediate and evaluate the rate constants for the reactions in which it is formed and decomposed. A chain mechanism for the catalytic decomposition of hydrogen peroxide in which the Fe center shuttles between the +2, +3, and +4 oxidation states is proposed to explain the non-integral stoichiometry observed for the iron substituted polytungstate catalyzed electroreduction of hydrogen peroxide.

The anions are also efficient electrocatalyst for the electrochemical conversion of nitric oxide to ammonia. The catalyzed reduction does not produce hydroxylamine as an intermediate and appears to depend upon the ability of the multiply reduced heteropolytungstates to deliver several electrons to the bound NO group in a concerted step. A valuable feature of the heteropolytungstates is the ease at which the formal potentials of the several redox couples they exhibit may be shifted by changing the identity of the central heteroatom. Exploitation of this feature provided diagnostic information that was decisive in establishing the mechanism of electrocatalytic reduction.

The iron substituted heteropolytungstates are not degraded by repeated cycling between their oxidized and reduced states. They also show superior activity compared to their unsubstituted analogues, indicating that the Fe center acts as a binding site that facilitates inner-sphere electron transfer processes. The basic electrochemistry of several other transition metal substituted Keggin ions is also described.

Photosensitized CIS-TRANS isomerization of 2,3-diphenylbutene-2 investigation of anomalous sensitizers for substituted Stilbene isometrization

The behavior of the photosensitized cis-trans isomerization of 2,3-diphenylbutene-2 was studied as a function of sensitizer energy by previously established methods. In addition, certain sensitizers for which parameters other than energy transfer are operative in inducting isomerizations, were studied in more detail. Sensitization of various stilbenes and substituted stilbenes by triphenylene is discussed in terms of excited state complex formation with stilbene. Sensitization by quinones, halogen-containing aromatics and 1,2-diketones is discussed in terms of attack by photolytically produced free radicals, either by addition to and elimination from the double bond, or in the cases of 1,2-diphenylpropene and 2,3-diphenylbutene-2, by hydrogen abstraction from one of the methyl groups and reversible abstraction by the allylic radical to produce cis-trans isomerized substrate and the structurally isomerized products, 2,3-diphenylpropene and 2,3-diphenylbutene-1.

Highly flexible all-optical wavelength conversion at 2.488 Gbits/s using a multi-output-wavelength laser

An integrated multiwavelength grating cavity (MGC) laser fabricated by selective area regrowth is demonstrated. In addition to allowing wavelength conversion, the device can perform various important network functions such as space switching and multiplexing. The use of the device for these functions offers several advantages from a wavelength division multiplexing (WDM) network, such as flexibility, reduced component count, size, and the associated cost reduction.

New chiral E- and Z-isomers of the 1R,4R-2-arylidene-p-menthane-3-ones in induced cholesteric and ferroelectric liquid crystals

A novel pair of the E- and Z-isomeric 1R,4R-2-(4-heptyloxyphenyl)-benzylidene-p-menthan-3-ones has been prepared and the influence of distinctions in their molecular geometry on macroscopic properties of liquid crystal systems with the induced supra-molecular helical structure has been studied. The significantly lower helical twisting power of the chiral Z-isomer in comparison with that of E- one has been confirmed in the case of induced cholesteric systems based on 4-pentyl-4-cyanobiphenyl. The phase behavior and ferroelectric characteristics have been investigated for smectic-C* compositions based on the eutectic mixture of the homological 4-hexyloxyphenyl-4'-hexyloxy- and 4-hexyloxyphenyl-4'-octyloxybenzoates containing the novel isomeric chiral dopants. The spontaneous polarisation of the opposite signs induced by the isomeric chiral components has been revealed for the compositions studied. Distinctions in phase states, absolute values of the spontaneous polarization, smectic tilt angle and rotation viscosity of the systems obtained are discussed.

New (1R,4R)-2-arylidene-p-menthan-3-ones with a bridging ester group in the arylidene fragment. Synthesis and behavior in liquid-crystalline systems

(1R,4R)-2-(4-Hydroxybenzylidene)- and (1R,4R)-2-(4′-hydroxybiphenyl- 4-yl)methylene-p-menthan-3-ones were synthesized by condensation of (-)-menthone with O-tetrahydropyran-2-yl derivatives of 4-hydroxybenzaldehyde and 4′-hydroxy-4-formylbiphenyl, respectively, in a DMSO - base medium followed by the removal of the protective group. The reactions of these hydroxy derivatives with 4-alkylbenzoic, 4-alkyloxybenzoic, trans-4-alkylcyclohexane-4- carboxylic, and 4′-alkylbiphenyl-4-carboxylic acids afforded three series of new chiral esters. Compounds containing the arylidene moiety with three benzene rings were found to exhibit liquid-crystalline properties. The characteristic features of these compounds are discussed based on the results of studies by polarizing microscopy, differential scanning calorimetry, and small-angle X-ray scattering. It was found that the mesomorphic compounds under study can form a smectic A mesophase, twist grain boundary mesophases (TGBA), and blue phases in a wide temperature range. Upon dissolution of certain of chiral compounds in 4′-cyano-4-pentylbiphenyl, a rather high twisting power and the thermal stabilizing effect on mesophases were observed.

New chiral ether derivatives of 2-arylidene-p-menthane-3-ones as components of induced ferroelectric systems

New 2-arylidene-p-menthane-3-ones containing the ether bridging group in the arylidene fragment have been synthesized and studied as chiral dopants in ferroelectric liquid crystal mixtures. The ferroelectric properties of these compositions were compared with those for compositions including chiral dopants that do not contain any bridging group. The influence of bridging group and terminal alkyl substituent length in the dopant molecule on the ferroelectric parameters of systems studied is discussed. © 2001 OPA (Overseas Publishers Association) N.V. Published by license under the Gordon and Breach Science Publishers imprint, a member of the Taylor & Francis Group,.

4-Benzyl-5-ethyl-2-(2-furylcarbonylmethylsulfanyl) pyrimidin-6(1H)-one

The title compound, C19H18N2O3S, shows favourable activity against HIV-1. The phenyl ring is twisted with respect to the pyrimidine ring by 61.56 (9)degrees. Intermolecular N-H center dot center dot center dot O and C-H center dot center dot center dot O