Sökresultat

We show conditional lower bounds for well-studied #P-hard problems: -The number of satisfying assignments of a 2-CNF formula with n variables cannot be computed in time exp(o(n)), and the same is true for computing the number of all independent sets in an n-vertex graph. -The permanent of an n x n matrix with entries 0 and 1 cannot be computed in time exp(o(n)). -The Tutte polynomial of an n-verte

We investigate the Derjaguin approximation by explicitly determining the interactions between two spherical colloids using density functional theory solved in cylindrical coordinates. The colloids are composed of close-packed Lennard-Jones particles. The solvent particles are also modeled via Lennard-Jones interactions. Cross interactions are assumed to follow the commonly used Lorentz-Berthelot (

Om andra världskriget på film.

This paper describes the beliefs and practices of the 911 truth movement, who believe that the World Trade Center collapse was caused by a "controlled demolition" and not by the hijacked airplanes. They try to expose the lie of the "official conpsiracy theory" of hijackings. The "truthers" have a coherent belief system, virtual communities and demonstrations, and enemies such as the mainstream med

The dissertation is written within the project Strengthening Legal Education in Vietnam.

This report presents and comments on the Swedish part of a survey made in autumn 2007 to obtain expert opinions on industrial relations in the EU25 and G7 countries in the year 2025. The survey was carried out by the European Foundation for the Improvement of Living and Working Conditions (Eurofound). One of the basic questions was about how the process of globalisation will influence future indus

On the basis of one specific event during World War two, the Swedish Defence Loan campaign in 1940, the text studies how the Bernadotte family – as one homogenous entity as well as separate family members – acted and staged themselves in the media and the public sphere.

This thesis is about how and in opposition to what punk is defined and lived out by punks in Sweden and Indonesia. Arguing against the previous research’s presumption that subcultural meaning constitutes a single set of meaning, this study points to two patterned sets of meanings, each constructed out of several different definitions of the mainstream as well as the subcultural authentic. Conseque

BACKGROUND: The aim of this study was to investigate, in an experimental survival model, the functional and morphologic results of lung transplantation using lungs from non-heart-beating donors. METHODS: Left lungs, topically cooled to 25 degrees C for 2 hours in situ after 5 minutes of circulatory arrest followed by 26 minutes of unsuccessful cardiopulmonary resuscitation, were transplanted into

Patch use theory and the marginal value theorem predict that a foraging patch should be abandoned when the costs and benefits of foraging in the patch are equal. This has generally been interpreted as all patches being abandoned when their instantaneous intake rate equals the foraging costs. Bayesian foraging – patch departure is based on a prior estimate of patch qualities and sampling informatio