Search results

We show that the permanent of an n × n matrix over any finite ring of r ≤ n elements can be computed with a deterministic 2n−Ω(nr ) time algorithm. This improves on a Las Vegas algorithm running in expected 2n−Ω(n/(r log r)) time, implicit in [Björklund, Husfeldt, and Lyckberg, IPL 2017]. For the permanent over the integers of a 0/1-matrix with exactly d ones per row and column, we provide a deter

We consider the problem of finding solutions to systems of polynomial equations over a finite field. Lokshtanov et al. [SODA'17] recently obtained the first worst-case algorithms that beat exhaustive search for this problem. In particular for degree-d equations modulo two in n variables, they gave an O∗2(1−1/(5d))n time algorithm, and for the special case d = 2 they gave an O∗20.876n time algorith

Cortico-basal ganglia circuits are thought to play a crucial role in the selection and control of motor behaviors and have also been implicated in the processing of motivational content and in higher cognitive functions. During the last two decades, electrophysiological recordings in basal ganglia circuits have shown that several disease conditions are associated with specific changes in the tempo

AIMS: Raised blood pressure (BP) is the biggest contributor to mortality and disease burden worldwide and fewer than half of those with hypertension are aware of it. May Measurement Month (MMM) is a global campaign set up in 2017, to raise awareness of high BP and as a pragmatic solution to a lack of formal screening worldwide. The 2018 campaign was expanded, aiming to include more participants an

Stars formed in clusters can encounter other stars at close distances. In typical open clusters in the Solar neighbourhood containing hundreds or thousands of member stars, 10-20 per cent of Solar-mass member stars are expected to encounter another star at distances closer than 100 au. These close encounters strongly perturb the planetary systems, directly causing ejection of planets or their capt

BACKGROUND: EndoVAC hybrid therapy for infected femoral artery reconstructions consists of endovascular relining with a stent graft, surgical debridement and vacuum-assisted wound closure (VAC), and may be considered as a bailout procedure. The aim of this study was to analyze differences in risk factors of patients receiving EndoVAC compared to standard VAC therapy for perivascular infected femor

Streptococcus pyogenes infects over 700 million people worldwide annually. Immune evasion strategies employed by the bacteria include binding of the complement inhibitors, C4b-binding protein (C4BP) and Factor H in a human-specific manner. We recently showed that human IgG increased C4BP binding to the bacterial surface, which promoted streptococcal immune evasion and increased mortality in mice.

Aim: To investigate the prevalence of general and back pain in children with cerebral palsy and the relationships between scoliosis and back pain. Methods: Cross-sectional register study based on data from the Swedish Cerebral Palsy Follow-Up Programme. Descriptive analyses and logistic regression to regress age, sex, gross motor function, windswept, hip extension and source of report on the prese

Carbon pricing, including carbon taxes and emissions trading, has been adopted by different kinds of polities worldwide. Yet, beyond the increasing adoption over time, little is known about what polities–countries as well as sub- and supranational entities–adopt carbon pricing and why. This paper explores patterns of adoption (both implemented policies and those scheduled to be) through cluster an

The common human pathogen Group A Streptococcus (GAS) causes superficial as well as invasive, life-threatening diseases. An increase in the occurrence of invasive GAS infection by strains of the M1 and M89 serotypes has been correlated with increased expression of the genetically and functionally linked virulence factors streptolysin O (SLO) and β-NAD+-glycohydrolase (NADase). NADase affects host

In their roles as purchasers, users and dischargers of used products, consumers play an important role in the circular economy. In this article, we put forward a ‘hierarchy of consumption behaviour’ to support European Union policymaking. Among the priorities are avoiding the purchase of single-use and unnecessary products, prolonging the lifetime of products through maintenance and engaging in re

Background: Despite a strong desire among most older adults to age in place, there are few widely available services to support planning and preparing for one’s future housing needs. Objective: To develop a prototype of a web-based housing counselling intervention for use in later life, by employing a user-centred design. Material and Methods: As the first step in intervention development, we empl

Fatty acid esters of hydroxy fatty acids (FAHFAs) are a recently discovered class of biologically active lipids. Here we identify the linoleic acid ester of 13-hydroxy linoleic acid (13-LAHLA) as an anti-inflammatory lipid. An oat oil fraction and FAHFA-enriched extract from this fraction showed anti-inflammatory activity in a lipopolysaccharide-induced cytokine secretion assay. Structural studies

Natural capital is one of the most controversial measures in current models of economic development. Sustainability challenges of our time are related with measuring Nature as economic value. How to measure the inputs that do not have a clear market price? How to measure ecosystems and noncultivable land? How to introduce these elements in our National Accounts? In this chapter, the main elements

Background: For up to 50% of adolescents experiencing PTSD, the course of their illness is further complicated by co-occurring substance use. Despite this, evidence-based integrated treatment options for adolescents with this comorbidity remain sparse. To address this gap, we are conducting an RCT examining the efficacy of exposure-based therapy for co-occurring PTSD and substance use among adoles