Self-duality of bounded monotone boolean functions and related problems

AbstractIn this paper we examine the problem of determining the self-duality of a monotone boolean function in disjunctive normal form (DNF). We show that the self-duality of monotone boolean functions with n disjuncts such that each disjunct has at most k literals can be determined in O(2k2k2n) time. This implies an O(n2logn) algorithm for determining the self-duality of logn-DNF functions. We also consider the version where any two disjuncts have at most c literals in common. For this case we give an O(n4(c+1)) algorithm for determining self-duality

Spatial Relation of Bumblebees (Hymenoptera-Apidae) with Host-Plant and their Conservation Issues: An Outlook from Urban Ecosystem of Kathmandu Valley, Nepal

Ecology and conservation status of bumblebee species remains poorly understood, especially in rapidly degrading urban ecosystems, which is important considering the role of bumblebees in the pollinations. We collected more than 200 bumblebee (Bombus spp.) specimens under six species in different parts of the Kathmandu valley (Kathmandu, Lalitpur, and Bhaktapur cities) in Nepal. The species of bumblebees were analyzed with their host plant types and the land use change using remote sensing and field observation data. We found that the bumblebees exert strong variation and were significantly affected by the families of the host plants and the nature of flowers (open and closed type) rather than colors and categories (invasive and noninvasive). We underline that the rapid habitat loss by changing land use in the study area can be a potential threat to the conservation of these important pollinators, and thus, need focused habitat conservation efforts

CHANGES IN URINARY MONOAMINE METABOLITES WITH ANTIPSYCHOTIC TREATMENT IN SCHIZOPHRENIA

Objective: Monoamine neurotransmitters have been considered important mediators of schizophrenia pathology and antipsychotic drug action. Thisstudy examines the level of monoamine metabolites, homovanillic acid (HVA), 5-hydroxy indole acetic acid (5-HIAA), and vanillylmandelic acid (VMA),monoamine metabolites of major neurotransmitters dopamine, serotonin and norepinephrine, respectively in urine of patients with schizophrenia ascompared to normal controls and the change in monoamine metabolites with antipsychotic treatment.Methods: Thirty-four drug-free patients with schizophrenia diagnosed with Diagnostic and Statistical Manual of Mental Disorders Fourth Edition(DSM-IV) criteria and 15 normal controls were taken for the study. Patients were assessed for psychopathology using positive and negative syndromescale (PANSS) scale at baseline and 4 weeks after the treatment. Urinary monoamine metabolites (HVA, 5-HIAA, and VMA) were measured before andafter 4 weeks of treatment using high-performance liquid chromatography.Results: There was a trend toward higher levels of HVA and VMA in the patients as compared to controls. There was a trend toward reduction in 5-HIAAlevels with treatment in patients with schizophrenia. No correlation was found between the levels of monoamine metabolites and psychopathology.Significant positive correlation was found between 5-HIAA with VMA and HVA.Conclusion: The present study indicates that noninvasive measurement of monoamine metabolites in urine may be of value in differentiating patientswith schizophrenia from controls.Keywords: Monoamine, Homovanillic acid, 5-Hydroxy indole acetic acid, Vanillyl mandelic acid, Schizophrenia.Â

A general inexact iterative method for monotone operators, equilibrium problems and fıxed point problems of semigroups in Hilbert spaces

Let H be a real Hilbert space. Consider on H a nonexpansive family T = {T(t) :0 ≤ t < ∞} with a common fixed point, a contraction f with the coefficient

Asymptomatic Bacteriuria in Diabetic Adults

Introduction: Urinary Tract Infection (UTI) is a well- known complication of Diabetes Mellitus (DM). Its spectrum ranges from Asymptomatic Bacteriuria (ABU) to acute pyelonephritis. Many studies have delineated an increased prevalence of ABU in DM whereas to the same degree other studies have come to naught showing insignificant association. Hence, this study was drafted to evaluate the presence of ABU among diabetics and assess various risk factors. Methods: Total of 116 diabetic adults without symptoms of UTI attending medical out-patient department, Manipal Teaching Hospital were enrolled by detailed clinical history, examination and laboratorial examination as per standard set of questionnaire from February 2013 to May 2014. Data were analyzed by SPSS (17.0). Results: The rate of ABU in diabetic adults was 10.3% and was significantly associated with duration of DM, fasting blood glucose level and poor glycaemic control. Escherichia coli was the most frequently isolated pathogen which was sensitive to Nitrofurantoin and Imipenem. Conclusion: Being asymptomatic, diabetics fail to recognise ABU, however, ABU is preponderant in DM and is linked mainly with duration of DM and poor glycaemic control. Hence screening for ABU is imperative in diabetic adults if above mentioned risk factors are present

Cloud Computing in VANETs: Architecture, Taxonomy, and Challenges

Cloud Computing in VANETs (CC-V) has been investigated into two major themes of research including Vehicular Cloud Computing (VCC) and Vehicle using Cloud (VuC). VCC is the realization of autonomous cloud among vehicles to share their abundant resources. VuC is the efficient usage of conventional cloud by on-road vehicles via a reliable Internet connection. Recently, number of advancements have been made to address the issues and challenges in VCC and VuC. This paper qualitatively reviews CC-V with the emphasis on layered architecture, network component, taxonomy, and future challenges. Specifically, a four-layered architecture for CC-V is proposed including perception, co-ordination, artificial intelligence and smart application layers. Three network component of CC-V namely, vehicle, connection and computation are explored with their cooperative roles. A taxonomy for CC-V is presented considering major themes of research in the area including design of architecture, data dissemination, security, and applications. Related literature on each theme are critically investigated with comparative assessment of recent advances. Finally, some open research challenges are identified as future issues. The challenges are the outcome of the critical and qualitative assessment of literature on CC-V

On a class of covering problems with variable capacities in wireless networks

We consider the problem of allocating clients to base stations in wireless networks. Two design decisions are the location of the base stations, and the power levels of the base stations. We model the interference, due to the increased power usage resulting in greater serving radius, as capacities that are non-increasing with respect to the covering radius. Clients have demands that are not necessarily uniform and the capacity of a facility limits the total demand that can be served by the facility. We consider three models. In the first model, the location of the base stations and the clients are fixed, and the problem is to determine the serving radius for each base station so as to serve a set of clients with maximum total profit subject to the capacity constraints of the base stations. In the second model, each client has an associated demand in addition to its profit. A fixed number of facilities have to be opened from a candidate set of locations. The goal is to serve clients so as to maximize the profit subject to the capacity constraints. In the third model, the location and the serving radius of the base stations are to be determined. There are costs associated with opening the base stations, and the goal is to open a set of base stations of minimum total cost so as to serve the entire demand subject to the capacity constraints at the base stations. We show that for the first model the problem is NP-complete even when there are only two choices for the serving radius, and the capacities are 1, 2. For the second model, we give a 1/2 approximation algorithm. For the third model, we give a column generation procedure for solving the standard linear programming model, and a randomized rounding procedure. We establish the efficacy of the column generation based rounding scheme on randomly generated instances

The Dopamine Allosteric Agent, PAOPA, Demonstrates Therapeutic Potential in the Phencyclidine NMDA Pre-clinical Rat Model of Schizophrenia

PAOPA, a potent analog of prolyl-leucyl-glycinamide, has shown therapeutic potential at the preclinical stage for dopaminergic related illnesses, including animal models of schizophrenia, Parkinson’s disease and haloperidol-induced extrapyramidal movement disorders. PAOPA’s unique allosteric mechanism and dopamine D2 receptor specificity provide a unique composition of properties for the development of potential therapeutics for neuropsychiatric illnesses. We sought to investigate PAOPA’s therapeutic prospects across the spectrum of schizophrenia-like symptoms represented in the established phencyclidine-induced rat model of schizophrenia, (5 mg/kg PCP twice daily for 7 days, followed by 7 days of drug withdrawal). PAOPA was assessed for its effect on brain metabolic activity and across a battery of behavioral tests including, hyperlocomotion, social withdrawal, sensorimotor gating, and novel object recognition. PAOPA showed therapeutic efficacy in behavioral paradigms representing the negative (social withdrawal) and cognitive-like (novel object recognition) symptoms of schizophrenia. Interestingly, some behavioral indices associated with the positive symptoms of schizophrenia that were ameliorated in PAOPA’s prior examination in the amphetamine-sensitized model of schizophrenia were not ameliorated in the PCP model; suggesting that the deficits induced by amphetamine and PCP—while phenotypically similar—are mechanistically different and that PAOPA’s effects are restricted to certain mechanisms and systems. These studies provide insight on the potential use of PAOPA for the safe and effective treatment of schizophrenia