TheMaximum Weight Independent Set (MWIS) problem on graphs with vertex weights asks for a set of pairwise nonadjacent vertices of maximum total weight. The complexity of the MWIS problem for P6-free graphs is unknown. In this note, we show that the MWIS problem can be solved in time O(nm) for (P6, banner)-free graphs by analyzing the structure of subclasses of these class of graphs. This extend...

The stable set polytope of a graph G, denoted as STAB(G), is the convex hull of all the incidence vectors of stable sets of G. To describe a linear system which defines STAB(G) seems to be a difficult task in the general case. In this paper we present a complete description of the stable set polytope of (P6,triangle)-free graphs (and more generally of (P6,paw)-free graphs). For that we combine ...

The definition of 'symmetry element' given in the Report of the IUCr Ad-Hoc Committee on the Nomenclature of Symmetry by de Wolff et al. [Acta Cryst. (1989). A45, 494-499] is shown to contain an ambiguity in the case of space groups P6/m, P6/mmm, P6/mcc and point groups 6/m and 6/mmm. The ambiguity is removed by redefining the 'geometric element' as a labelled geometric item in which the label ...

Pseudomonas aeruginosa RocR, an EAL-domain protein which regulates the expression of virulence genes and biofilm formation, has been cloned and expressed in Escherichia coli and purified. Here, the crystallization and preliminary diffraction analysis of RocR are reported. The X-ray diffraction data were processed to a resolution of 2.50 A. The crystals belonged to space group P6(1)22 or P6(5)22...

All transcripts of the human parvovirus B19 identified so far are regulated by a single promoter at map unit 6 of the viral genome, the so-called p6 promoter. This promoter is active in a wide variety of different cells. In order to identify cellular transcription factors involved in regulating promoter activity, we performed gel-retardation and supershift assays using the parts of the p6 promo...

Purpose Acupuncture has gained popularity since the National Institutes of Health 1997 Consensus Statement concluded that acupuncture is an effective anti-emetic for adult postoperative and chemotherapy-induced nausea and vomiting. The most commonly used acupuncture point to control nausea and vomiting is the Pericardium 6 (P6), or Neiguan point. Some evidence suggests that the anti-emetic effe...

In Figure 1, the set S consists of thirteen points. The output of a convex hull algorithm should be the list (p1, p2, p3, p4, p5, p6). We remark that the list storing the vertices of CH (S) can start with an arbitrary vertex. In the example, the list (p3, p4, p5, p6, p1, p2) would also be a valid output. ∗School of Computer Science, Carleton University, Ottawa, Ontario, Canada K1S 5B6. E-mail: ...

Introduction p1 1 Background p2 a) The EKV MOS Model Formulation and Usage p2 b) The Switched Current Memory Cell Principle p4 2 Tips on selecting simulator parameters for a discrete-time simulation p6 3 Example 1Regulated Cascode Memory Cell (saturated) p6 4 Example 2 SI track-and-hold cell, weak/moderate inversion p8 5 Issues on higher-level modeling p11 6 Conclusions p11 7 References p11