An Efficient Local Search for Partial Latin Square Extension Problem

A partial Latin square (PLS) is a partial assignment of n symbols to an nxn grid such that, in each row and in each column, each symbol appears at most once. The partial Latin square extension problem is an NP-hard problem that asks for a largest extension of a given PLS. In this paper we propose an efficient local search for this problem. We focus on the local search such that the neighborhood is defined by (p,q)-swap, i.e., removing exactly p symbols and then assigning symbols to at most q empty cells. For p in {1,2,3}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n^{p+1}) time. We also propose a novel swap operation, Trellis-swap, which is a generalization of (1,q)-swap and (2,q)-swap. Our Trellis-neighborhood search algorithm takes O(n^{3.5}) time to do the same thing. Using these neighborhood search algorithms, we design a prototype iterated local search algorithm and show its effectiveness in comparison with state-of-the-art optimization solvers such as IBM ILOG CPLEX and LocalSolver.Comment: 17 pages, 2 figure

Sound-contingent visual motion aftereffect

<p>Abstract</p> <p>Background</p> <p>After a prolonged exposure to a paired presentation of different types of signals (e.g., color and motion), one of the signals (color) becomes a driver for the other signal (motion). This phenomenon, which is known as contingent motion aftereffect, indicates that the brain can establish new neural representations even in the adult's brain. However, contingent motion aftereffect has been reported only in visual or auditory domain. Here, we demonstrate that a visual motion aftereffect can be contingent on a specific sound.</p> <p>Results</p> <p>Dynamic random dots moving in an alternating right or left direction were presented to the participants. Each direction of motion was accompanied by an auditory tone of a unique and specific frequency. After a 3-minutes exposure, the tones began to exert marked influence on the visual motion perception, and the percentage of dots required to trigger motion perception systematically changed depending on the tones. Furthermore, this effect lasted for at least 2 days.</p> <p>Conclusions</p> <p>These results indicate that a new neural representation can be rapidly established between auditory and visual modalities.</p

Miltefosine in the Treatment of Cutaneous Leishmaniasis Caused by Leishmania braziliensis in Brazil: A Randomized and Controlled Trial

Cutaneous leishmaniasis (CL) is characterized by skin ulcerations and occurs in rural poor areas of developing countries. It is treated with daily injections of antimony for 20 days, which is associated with irregular use and increasingly lower cure rates. Miltefosine is an oral medication with activity against the agent of CL (Leishmania). We have studied the efficacy and safety of miltefosine compared with antimony in patients with CL caused by Leishmania braziliensis in Bahia, Brazil. A total of 90 patients participated; 60 received miltefosine and 30 were treated with antimony. Six months after treatment, 75% of patients treated with miltefosine were cured, compared with 53% of the patients in the antimony group, a difference considered significant (p = 0.04). We also found that miltefosine was more effective than antimony in adults than in children. The incidence of side effects was similar with both drugs (76.7% vs. 78.3%), but all patients were able to finish the treatments. Our study shows that miltefosine is more effective than antimony for the treatment of CL in Bahia, Brazil and can contribute to the control of this disease due to its activity and easier administration

Enhanced insulin sensitivity associated with provision of mono and polyunsaturated fatty acids in skeletal muscle cells involves counter modulation of PP2A

International audienceAims/Hypothesis: Reduced skeletal muscle insulin sensitivity is a feature associated with sustained exposure to excess saturated fatty acids (SFA), whereas mono and polyunsaturated fatty acids (MUFA and PUFA) not only improve insulin sensitivity but blunt SFA-induced insulin resistance. The mechanisms by which MUFAs and PUFAs institute these favourable changes remain unclear, but may involve stimulating insulin signalling by counter-modulation/repression of protein phosphatase 2A (PP2A). This study investigated the effects of oleic acid (OA; a MUFA), linoleic acid (LOA; a PUFA) and palmitate (PA; a SFA) in cultured myotubes and determined whether changes in insulin signalling can be attributed to PP2A regulation. Principal Findings: We treated cultured skeletal myotubes with unsaturated and saturated fatty acids and evaluated insulin signalling, phosphorylation and methylation status of the catalytic subunit of PP2A. Unlike PA, sustained incubation of rat or human myotubes with OA or LOA significantly enhanced Akt-and ERK1/2-directed insulin signalling. This was not due to heightened upstream IRS1 or PI3K signalling nor to changes in expression of proteins involved in proximal insulin signalling, but was associated with reduced dephosphorylation/inactivation of Akt and ERK1/2. Consistent with this, PA reduced PP2Ac demethylation and tyrosine 307 phosphorylation-events associated with PP2A activation. In contrast, OA and LOA strongly opposed these PA-induced changes in PP2Ac thus exerting a repressive effect on PP2A.Conclusions/Interpretation: Beneficial gains in insulin sensitivity and the ability of unsaturated fatty acids to oppose palmitate-induced insulin resistance in muscle cells may partly be accounted for by counter-modulation of PP2A

Serratamolide is a hemolytic factor produced by Serratia marcescens

Serratia marcescens is a common contaminant of contact lens cases and lenses. Hemolytic factors of S. marcescens contribute to the virulence of this opportunistic bacterial pathogen. We took advantage of an observed hyper-hemolytic phenotype of crp mutants to investigate mechanisms of hemolysis. A genetic screen revealed that swrW is necessary for the hyper-hemolysis phenotype of crp mutants. The swrW gene is required for biosynthesis of the biosurfactant serratamolide, previously shown to be a broad-spectrum antibiotic and to contribute to swarming motility. Multicopy expression of swrW or mutation of the hexS transcription factor gene, a known inhibitor of swrW expression, led to an increase in hemolysis. Surfactant zones and expression from an swrW-transcriptional reporter were elevated in a crp mutant compared to the wild type. Purified serratamolide was hemolytic to sheep and murine red blood cells and cytotoxic to human airway and corneal limbal epithelial cells in vitro. The swrW gene was found in the majority of contact lens isolates tested. Genetic and biochemical analysis implicate the biosurfactant serratamolide as a hemolysin. This novel hemolysin may contribute to irritation and infections associated with contact lens use. © 2012 Shanks et al

Diagnostic work-up and loss of tuberculosis suspects in Jogjakarta, Indonesia

<p>Abstract</p> <p>Background</p> <p>Early and accurate diagnosis of pulmonary tuberculosis (TB) is critical for successful TB control. To assist in the diagnosis of smear-negative pulmonary TB, the World Health Organisation (WHO) recommends the use of a diagnostic algorithm. Our study evaluated the implementation of the national tuberculosis programme's diagnostic algorithm in routine health care settings in Jogjakarta, Indonesia. The diagnostic algorithm is based on the WHO TB diagnostic algorithm, which had already been implemented in the health facilities.</p> <p>Methods</p> <p>We prospectively documented the diagnostic work-up of all new tuberculosis suspects until a diagnosis was reached. We used clinical audit forms to record each step chronologically. Data on the patient's gender, age, symptoms, examinations (types, dates, and results), and final diagnosis were collected.</p> <p>Results</p> <p>Information was recorded for 754 TB suspects; 43.5% of whom were lost during the diagnostic work-up in health centres, 0% in lung clinics. Among the TB suspects who completed diagnostic work-ups, 51.1% and 100.0% were diagnosed without following the national TB diagnostic algorithm in health centres and lung clinics, respectively. However, the work-up in the health centres and lung clinics generally conformed to international standards for tuberculosis care (ISTC). Diagnostic delays were significantly longer in health centres compared to lung clinics.</p> <p>Conclusions</p> <p>The high rate of patients lost in health centres needs to be addressed through the implementation of TB suspect tracing and better programme supervision. The national TB algorithm needs to be revised and differentiated according to the level of care.</p

Polyamide capsules via soft templating with oil drops—1. Morphological studies of the capsule wall

Poly(terephthalamide) microcapsules can be reproducibly and easily prepared by interfacial polycondensation around emulsion droplets in water. Oil drops of cyclohexane/chloroform mixture stabilized with poly(vinyl alcohol) containing terephthaloylchloride serve as soft template. The interfacial polycondensation starts immediately after addition of an amine mixture (hexamethylenediamine/diethylenetriamine). Light and scanning electron microscopy prove the formation of capsules with size distribution in the range from a few up to 100 µm depending on particular composition of the reaction mixture. The morphology of the capsule wall is characterized by precipitated particles. If instead of pure organic solvents a reactive oil phase is used as template, the capsules can serve in subsequent reactions as templates for the synthesis of composite particles. In this way, styrene can be radically polymerized inside the capsule leading to composite capsules. The capsule morphology is determined by the partition of all components between all phases