Filtyp
We prove that for k ≫; 4√n regular resolution requires length nω(k) to establish that an ErdÅ's-Rényi graph with appropriately chosen edge density does not contain a k-clique. This lower bound is optimal up to the multiplicative constant in the exponent and also implies unconditional nω(k) lower bounds on running time for several state-of-the-art algorithms for finding maximum cliques in graphs.
We prove that for k ≪ 4 n regular resolution requires length nΩ(k) to establish that an Erdős–Rényi graph with appropriately chosen edge density does not contain a k-clique. This lower bound is optimal up to the multiplicative constant in the exponent, and also implies unconditional nΩ(k) lower bounds on running time for several state-of-the-art algorithms for finding maximum cliques in graphs.
Neurodegenerative disorders are an increasingly common and irreversible burden on society, often affecting the aging population, but their etiology and disease mechanisms are poorly understood. Studying monogenic neurodegenerative diseases with known genetic cause provides an opportunity to understand cellular mechanisms also affected in more complex disorders. We recently reported that loss-of-fu
In recent years, scientists have advocated the use of targeted therapies in the form of drugs that modulate genes and proteins that are directly associated with cancer progression and metastasis. Malignant melanoma is a dreadful cancer type that has been associated with the rapid dissemination of primary tumors to multiple sites, including bone, brain, liver and lungs. The discovery that approxima
We prove that unary Sherali-Adams requires proofs of size nΩ(d) to rule out the existence of an nΘ(1)-clique in Erdős-Rényi random graphs whose maximum clique is of size d ≤ 2 log n. This lower bound is tight up to the multiplicative constant in the exponent. We obtain this result by introducing a technique inspired by pseudo-calibration which may be of independent interest. The technique involves
Osteoarthritis is a chronic degenerative joint disease, and a rapidly growing cause of musculoskeletal disability, chronic pain, and reduced quality of life in an ageing European population. Our aims are to gain novel insights into osteoarthritis - its etiology, occurrence, natural history, treatments, prediction, disease monitoring, and disease burden - to allow for better care, decision making,
The location of embryonic lymph node development is determined by the initial clustering of lymphoid tissue-inducer (LTi) cells. Here we demonstrate that both the chemokine CXCL13 and the chemokine CCL21 attracted LTi cells at embryonic days 12.5-14.5 and that initial clustering depended exclusively on CXCL13. Retinoic acid (RA) induced early CXCL13 expression in stromal organizer cells independen
MreB forms a cytoskeleton in many rod-shaped bacteria which is involved in cell shape determination and chromosome segregation. PCR-based and Southern analysis of various actinomycetes, supported by analysis of genome sequences, revealed mreB homologues only in genera that form an aerial mycelium and sporulate. We analysed MreB in one such organism, Streptomyces coelicolor. Ectopic overexpression
In cities, land-use decisions made during planning processes determine the availability of ecosystem services fundamental to the wellbeing of urban population. Hence, the inclusion of ecosystem services in planning is essential to promote sustainable urban development. This article investigates to what extent ecosystem services are currently included in urban plans. The ultimate objective is to un
Sektionen Forskning, samverkan och innovation (FSI) omfattar idag fyra avdelningar - LU Innovation, Forskningsservice, Samverkan och Development Office. På sektionen arbetar 86 personer. FSI är också värd för Swelife, Lärosäten Syds kontor i Bryssel samt är länkad till LU Ventures AB. FSI ger stöd till forskare, externa samarbetspartners och ledning i frågor som rör forskningsfinansiering, finThe Research, Collaboration and Innovation division (FSI) consists of four offices: LU Innovation, Research Services, the Cooperation office and the Development Office. FSI also hosts Swelife, the University Network of Southern Sweden in Brussels, and is linked to LU Ventures AB. FSI provides support to researchers, external collaboration partners and management on issues regarding research fund
Color is the most obvious and easily determined soil property that can provide crucial information about soil composition. The NIX™ Pro color sensor (Nix) presents a user-friendly alternative to the traditional Munsell manual method, with reduced sensitivity to environmental and human factors. Therefore, a new method was developed to use Nix in combination with machine learning to quickly and affo
Hudcancer, inklusive malignt melanom, keratinocytcancer (tidigare icke-melanomhudcancer) och också mer sällsynta hudcancerdiagnoser ökar snabbt i de flesta ljushyade populationer. En hudcancerdiagnos ger inte bara inverkan på hälsoekonomiska mätvärden utan också främst på individens livskvalitet. I vår forskargrupp fokuserar vi på kliniskt baserad och registerbaserad hudcancerforskning men även tiSkin cancers, including malignant melanoma, keratinocyte cancer (formerly non- melanoma skin cancer) and also more rare skin cancers are increasing rapidly in most fair-skinned populations. A skin cancer diagnosis has impact not only on health economics but also on the quality of life of the individual. In our research group we focus on clinical skin cancer research as well as on translational ski
This bachelor’s thesis in Historical Archaeology concerns how the royal medals of the Swedish King Gustav III (1756-1792) functioned as a means of political propaganda, namely in what ways an official legitimizing narrative was created about the country’s economy and the role of the King herein, through the images and texts of the royal medals. Inspired by Clifford Geertz’ anthropological perspec
Some argue that the Stoics founded linguistics in the modern sense. The central notions of their understanding of language are found and preserved in the works of others, such as Diogenes Laertius, Sextus Empiricus and the work of the commentator Stephanos.This paper looks into the Stoic understanding of language and how the Greek verbal system fits into it. The Greek verbal system is put into the
The literature within Information Systems has approached Green IS from different perspectives and using different theoretical frameworks. The present paper analyzes the corre-lation between the existence of external pressures and Green IS adoption in the case of Swe-dish municipalities. A qualitative research was conducted, with the performance of in-depth interviews with representatives of a 4 Sw
