We show that there is a polynomial space algorithm that counts the number of perfect matchings in an n-vertex graph in O*(2n/2) ⊂ O(1.415n) time. (O*(f(n)) suppresses functions polylogarithmic in f(n)). The previously fastest algorithms for the problem was the exponential space O*(((1 + √5)/2)n) ⊂ O(1.619n) time algorithm by Koivisto, and for polynomial space, the O(1.942n) time algorithm by Neder

An important part of introduction of the construction productive directive (CPD) is the introduction of the so-called Euroclasses for building products. The Euroclasses define the different fire classes within the European harmonised system. The major fire test method in this system for wall and ceiling linings, the so-called SBI test (EN 13823), is, however, an intermediate fire test and requires

A 50-MS/s two-step flash-ΔΣ time-to-digital converter (TDC) using a 2-channel time-interleaved time-domain register with an implicit adder/subtractor demonstrates a 3rd order noise-shaping. The TDC is fabricated in 40-nm CMOS and consumes 1.2 mA from a 1.1 V supply. At frequencies below 1.25 MHz, the TDC error integrates to 103 fsrms, which is equal to an equivalent resolution of 1.6 ps.

ad är ett folkhälsoproblem och vilka olika folkhälsoproblem har präglat mänsklighetens historia? Hur har Hippokrates läror påverkat dagens syn på folkhälsoarbete, och var i historien uppträder karantän som en folkhälsoåtgärd för första gången? Denna bok försöker inte bara att besvara dessa frågor, utan även förklara vad folkhälsovetenskap är samt berätta om folkhälsoarbetets historia. Boken är upp

Sikhism är i Sverige en liten religion med uppskattningsvis ett tusental anhängare. I det svenska samhället har sikherna främst uppmärksammats i samband med konflikter om deras symbolbruk av turban och dolk. Kapitlet behandlar några av de utmaningar som sikher möter i relationen med majoritetssamhället och reflekterar över hur de svenska sikherna har rekonstruerat och anpassat sitt religiösa liv t

Ortodoxin har på flera sätt varit missförstådd: negativt genom att den bedömts inte utifrån sina egna förutsättningar, utan med en i sin tur ofta missförstådd reformation, pietism eller upplysning som mall och mått, positivt genom att man föreställt sig att lagstiftningen återspeglat de faktiska förhållandena och dominerat kyrkolivet och att den folkliga föreställningen direkt avspeglat teologin.

I installationsföreläsningen presenteras följande teser: 1. Kyrkohistorien är till största delen muntlig historia, 2. Muntlig kyrkohistoria kan inte identifieras med skrivna förebilder eller med skriftliga spår, men delvis rekonstrueras därifrån, 3. Muntlig kyrkohistoria visar att människornas verklighet är annorlunda än lagarnas, 4. Muntlig kyrkohistoria visar att historien inte kan reduceras til