A tree t-spanner T of a graph G is a spanning tree of G whose max-stretch is t, i.e., the distance between any two vertices in T is at most t times their distance in G. If G has a tree t-spanner but not a tree (t - 1)-spanner, then G is said to have max-stretch of t. In this paper, we study the Max-Stretch Reduction Problem: for an unweighted graph G = (V, E), find a set of edges not in E original

Dragon is a word oriented stream cipher submitted to the ECRYPT project, it operates on key sizes of 128 and 256 bits. The original idea of the design is to use a nonlinear feedback shift register (NLFSR) and a linear part (counter), combined by a filter function to generate a new state of the NLFSR and produce the keystream. The internal state of the cipher is 1088 bits, i.e., any kinds of TMD at

Methylation is a reversible modification of DNA participating in epigenetic regulation of gene expression. It is now clear that atherosclerosis is associated with aberrant DNA methylation patterns in the vascular tissue and peripheral blood cells, but the origin of this anomaly is poorly understood. Based on evidence that global DNA hypomethylation coexists with hyperhomocysteinemia in advanced hu

The technique of molecular imprinting allows the formation of specific recognition sites in synthetic polymers through the use of templates or imprint molecules. These recognition sites mimic the binding sites of antibodies and other biological receptor molecules. Molecularly imprinted polymers can therefore be used in applications relying on specific molecular binding events. The stability, ease

Natural killer (NK) T lymphocytes are a subpopulation of T lymphocytes regarded as early regulators of immune responses. The majority of NKT cells are restricted by the CD1d molecule. NKT cells have mostly been studied in one single mouse strain, C57BL/6 (B6), because of the absence of NK1.1 in other common mouse strains, and the lack of other reliable surface markers for CD1d-restricted cells. To

In this paper, the marginal or incremental consequences of increased parental participation in a day-care surgery unit are analysed. Information about the parental role and instruction concer treatment caused parents to assume a greater share of their child's postoperative care. This advantages for the involved participants. Children and their parents spent a shorter time at the attributable to nu

Mutations in the CYLD gene cause tumors of hair-follicle keratinocytes. The CYLD gene encodes a deubiquitinase that removes lysine 63-linked ubiquitin chains from TRAF2 and inhibits p65/p50 NF-kappaB activation. Here we show that mice lacking Cyld are highly susceptible to chemically induced skin tumors. Cyld-/- tumors and keratinocytes treated with 12-O-tetradecanoylphorbol-13 acetate (TPA) or UV

Three issues characterise the background to the MECCA study: A) Throughout Europe, most patients with severe forms of psychotic disorders are cared for in the community. The challenge now is to make processes in community mental health care more effective. B) There are widespread calls to implement regular outcome measurement in routine settings. This, however, is more likely to happen, if it prov

Anionic graft copolymers were prepared through ring-opening anhydride reactions between poly(ethylene oxide) monomethyl ethers (MPEG) and copolymers of maleic anhydride and styrene (SMA), methyl vinyl ether (MEMA) and ethylene (EMA), respectively. The carboxylic acid groups in the graft copolymers were neutralized with KOH, and films were prepared by solution casting. The materials were characteri

Hexahydrophthalic anhydride (HHPA) and methylhexahydrophthalic anhydride (MHHPA) are two highly allergenic compounds used in the chemical industry. A method was developed for quantification of protein adducts of HHPA and MHHPA in human plasma. The plasma was dialysed and the anhydrides were hydrolysed from the proteins at mild acidic conditions. The released hexahydrophthalic acid (HHP acid) and m

Cloud and aerosol effects on radiation in two contrasting cloud types, a deep mesoscale convective system (MCS) and warm stratocumulus clouds, are simulated and compared. At the top of the atmosphere, 45-81% of shortwave cloud forcing (SCF) is offset by longwave cloud forcing (LCF) in the MCS, whereas warm stratiform clouds show the offset of less than similar to 20%. 28% of increased negative SCF

Barns erfarenheter av separationer och placeringar utanför hemmet får vanligen så stor plats att de skymmer ålders­ och köns­ skillnader, vilket uppmärksammas i denna artikel. Som en del av ett större forsknings­ projekt granskas skillnader mellan 10-11­ åriga pojkars och flickors problem.

In five patients with clinical suspicion of spinal disease, MRI of the spine revealed unexpected aortic pathology explaining the symptoms. No significant intraspinal pathology was found on MRI. However, in one patient with clinical suspicion of spinal stenosis, an aortic occlusion was detected on MR images of the spine. The lower extremity ischaemia, caused by the occlusion, was responsible for th

In TSP with neighborhoods (TSPN) we are given a collection S of regions in the plane, called neighborhoods, and we seek the shortest tour that visits all neighborhoods. Until now constant-factor approximation algorithms have been known only for cases where the neighborhoods are of approximately the same size. In this paper we present the first polynomial-time constant-factor approximation algorith