Filtyp
We consider the problem of nding a long, simple path in anundirected graph.W e present a polynomial-time algorithm that ndsa path of length (log L/ log log L)2, where L denotes the length ofthe longest simple path in the graph.This establishes the performanceratio O|V |(log log |V |/ log |V |)2 for the Longest Path problem, whereV denotes the graphs vertices.
As current silicon-based microelectronic devices and circuits are approaching their fundamental limits, the research field of nanoelectronics is emerging worldwide. With this background, the present thesis focuses on semiconductor nanoelectronic devices based on ballistic and quantum effects.
The main material studied was a modulation doped In0.75Ga0.25As/InP semiconductor two-dimensional el
Yearbook of Swedish Society of Church History. Nine articles and many reviews in International and Scandinavian Church History.
This paper addresses design space exploration for streaming applications (such as MPEG) running on multi-processor platforms with guaranteed service interconnects. In particular, we solve mapping, path selection and router configuration problems. Given the complexity of these problems, state of the art approaches in this area largely rely on greedy heuristics, which do not guarantee optimality. Ou
Popular Abstract in Swedish Provtagning av vätskan mellan utbyteskärl och celler i läderhuden (dermis), den så kallade interstitialvätskan (IF), kan vara ett intressant alternativ eller komplement till blodprovstagning när det gäller bestämning av såväl kroppsegna substanser som läkemedel. Inom klinisk medicin finns ett behov för att undvika smärtsamma stick i samband med provtagning, till exempelDermal interstitial fluid (IF) was extracted serially and painlessly by brief suction for as long as 6 days. The erosion was otherwise kept occluded, Sample volumes exceded those required for measuring a wide range of biological substances. Epidermal regeneration was rapid. Glucose concentrations in IF and plasma, measured in diabetic and non-diabetic subjects for as long as 6 days were closely c
