Guest Editorial： Special Issue on Parameterized Complexity

<正>Dedication.This Special Issue on Parameterized Complexity of Tsinghua Science and Technology is a tribute to the influential contributions of Jianer Chen to parameterized complexity algorithmics.It is an occasion to celebrate the many important contributions to this new and prospering branch of theoretical computer science made by Jianer Chen,as he reaches the ripe young age of 60.Happy birthday,Jianer,from     

Transthyretin: a review from a structural perspective

Transthyretin (formerly called prealbumin) plays important physiological roles as a transporter of thyroxine and retinol-binding protein. X-ray structural studies have provided information on the active conformation of the protein and the site of binding of both ligands. Transthyretin is also one of the precursor proteins commonly found in amyloid deposits. Both wild-type and single-amino-acid-substituted variants have been identified in amyloid deposits, the variants being more amyloidogenic. Sequencing of the gene and the resulting production of a transgenic mouse model have resulted in progress toward solving the mechanism of amyloid formation and detecting the variant gene in individuals at risk. Received 23 January 2001; received after revision 4 April 2001; accepted 30 April 2001     

Dynamics of collapsing and exploding Bose-Einstein condensates.

When atoms in a gas are cooled to extremely low temperatures, they will-under the appropriate conditions-condense into a single quantum-mechanical state known as a Bose-Einstein condensate. In such systems, quantum-mechanical behaviour is evident on a macroscopic scale. Here we explore the dynamics of how a Bose-Einstein condensate collapses and subsequently explodes when the balance of forces governing its size and shape is suddenly altered. A condensate's equilibrium size and shape is strongly affected by the interatomic interactions. Our ability to induce a collapse by switching the interactions from repulsive to attractive by tuning an externally applied magnetic field yields detailed information on the violent collapse process. We observe anisotropic atom bursts that explode from the condensate, atoms leaving the condensate in undetected forms, spikes appearing in the condensate wavefunction and oscillating remnant condensates that survive the collapse. All these processes have curious dependences on time, on the strength of the interaction and on the number of condensate atoms. Although the system would seem to be simple and well characterized, our measurements reveal many phenomena that challenge theoretical models.     

Gene polymorphism in Netherton and common atopic disease.

Atopic dermatitis (AD) and asthma are characterized by IgE-mediated atopic (allergic) responses to common proteins (allergens), many of which are proteinases. Loci influencing atopy have been localized to a number of chromosomal regions, including the chromosome 5q31 cytokine cluster. Netherton disease is a rare recessive skin disorder in which atopy is a universal accompaniment. The gene underlying Netherton disease (SPINK5) encodes a 15-domain serine proteinase inhibitor (LEKTI) which is expressed in epithelial and mucosal surfaces and in the thymus. We have identified six coding polymorphisms in SPINK5 (Table 1) and found that a Glu420-->Lys variant shows significant association with atopy and AD in two independent panels of families. Our results implicate a previously unrecognized pathway for the development of common allergic illnesses.     

Equilibrating metal-oxide cluster ensembles for oxidation reactions using oxygen in water.

Although many enzymes can readily and selectively use oxygen in water-the most familiar and attractive of all oxidants and solvents, respectively-the design of synthetic catalysts for selective water-based oxidation processes utilizing molecular oxygen remains a daunting task. Particularly problematic is the fact that oxidation of substrates by O2 involves radical chemistry, which is intrinsically non-selective and difficult to control. In addition, metallo-organic catalysts are inherently susceptible to degradation by oxygen-based radicals, while their transition-metal-ion active sites often react with water to give insoluble, and thus inactive, oxides or hydroxides. Furthermore, pH control is often required to avoid acid or base degradation of organic substrates or products. Unlike metallo-organic catalysts, polyoxometalate anions are oxidatively stable and are reversible oxidants for use with O2 (refs 8,9,10). Here we show how thermodynamically controlled self-assembly of an equilibrated ensemble of polyoxometalates, with the heteropolytungstate anion [AIVVW11O40]6- as its main component, imparts both stability in water and internal pH-management. Designed to operate at near-neutral pH, this system facilitates a two-step O2-based process for the selective delignification of wood (lignocellulose) fibres. By directly monitoring the central Al atom, we show that equilibration reactions typical of polyoxometalate anions keep the pH of the system near 7 during both process steps.     

Individual recognition in mice mediated by major urinary proteins.

The ability to recognize individuals is essential to many aspects of social behaviour, such as the maintenance of stable social groups, parent-offspring or mate recognition, inbreeding avoidance and the modulation of competitive relationships. Odours are a primary mediator of individuality signals among many mammals. One source of odour complexity in rodents, and possibly in humans, resides in the highly polymorphic major histocompatibility complex (MHC). The olfactory acuity of mice and rats allows them to distinguish between the urinary odours of congenic strains differing only in single genes within the MHC, although the chemical mediators or odorants are unknown. However, rodent urine also contains a class of proteins, termed major urinary proteins (MUPs), that bind and release small volatile pheromones. We have shown that the combinatorial diversity of expression of MUPs among wild mice might be as great as for MHC, and at protein concentrations a million times higher. Here we show in wild house mice (Mus domesticus) that urinary MUPs play an important role in the individual recognition mechanism.     

Gridlock signalling pathway fashions the first embryonic artery.

Arteries and veins are morphologically, functionally and molecularly very different, but how this distinction is established during vasculogenesis is unknown. Here we show, by lineage tracking in zebrafish embryos, that angioblast precursors for the trunk artery and vein are spatially mixed in the lateral posterior mesoderm. Progeny of each angioblast, however, are restricted to one of the vessels. This arterial-venous decision is guided by gridlock (grl), an artery-restricted gene that is expressed in the lateral posterior mesoderm. Graded reduction of grl expression, by mutation or morpholino antisense, progressively ablates regions of the artery, and expands contiguous regions of the vein, preceded by an increase in expression of the venous marker EphB4 receptor (ephb4) and diminution of expression of the arterial marker ephrin-B2 (efnb2). grl is downstream of notch, and interference with notch signalling, by blocking Su(H), similarly reduces the artery and increases the vein. Thus, a notch-grl pathway controls assembly of the first embryonic artery, apparently by adjudicating an arterial versus venous cell fate decision.     

Genetic mapping with SNP markers in Drosophila.

Map-based positional cloning of Drosophila melanogaster genes is hampered by both the time-consuming, error-prone nature of traditional methods for genetic mapping and the difficulties in aligning the genetic and cytological maps with the genome sequence. The identification of sequence polymorphisms in the Drosophila genome will make it possible to map mutations directly to the genome sequence with high accuracy and resolution. Here we report the identification of 7,223 single-nucleotide polymorphisms (SNPs) and 1,392 insertions/deletions (InDels) in common laboratory strains of Drosophila. These sequence polymorphisms define a map of 787 autosomal marker loci with a resolution of 114 kb. We have established PCR product-length polymorphism (PLP) or restriction fragment-length polymorphism (RFLP) assays for 215 of these markers. We demonstrate the use of this map by delimiting two mutations to intervals of 169 kb and 307 kb, respectively. Using a local high-density SNP map, we also mapped a third mutation to a resolution of approximately 2 kb, sufficient to localize the mutation within a single gene. These methods should accelerate the rate of positional cloning in Drosophila.