Approximation algorithm for maximum independent set in planar traingle-free graphs

The maximum independent set problem is NP-complete even when restricted to planar graphs, cubic planar graphs or triangle free graphs. The problem of finding an absolute approximation still remains NP-complete. Various polynomial time approximation algorithms, that guarantee a fixed worst case ratio between the independent set size obtained to the maximum independent set size, in planar graphs have been proposed. We present in this paper a simple and efficient, O(|V|) algorithm that guarantees a ratio 1/2, for planar triangle free graphs. The algorithm differs completely from other approaches, in that, it collects groups of independent vertices at a time. Certain bounds we obtain in this paper relate to some interesting questions in the theory of extremal graphs.

GWAS of butyrylcholinesterase activity identifies four novel loci, independent effects within BCHE and secondary associations with metabolic risk factors

Serum butyrylcholinesterase (BCHE) activity is associated with obesity, blood pressure and biomarkers of cardiovascular and diabetes risk. We have conducted a genome-wide association scan to discover genetic variants affecting BCHE activity, and to clarify whether the associations between BCHE activity and cardiometabolic risk factors are caused by variation in BCHE or whether BCHE variation is secondary to the metabolic abnormalities. We measured serum BCHE in adolescents and adults from three cohorts of Australian twin and family studies. The genotypes from approximately 2.4 million single-nucleotide polymorphisms (SNPs) were available in 8791 participants with BCHE measurements. We detected significant associations with BCHE activity at three independent groups of SNPs at the BCHE locus (P = 5.8 x 10(-262), 7.8 x 10(-47), 2.9 x 10(-12)) and at four other loci: RNPEP (P = 9.4 x 10(-16)), RAPH1-ABI2 (P = 4.1 x 10(-18)), UGT1A1 (P = 4.0 x 10(-8)) and an intergenic region on chromosome 8 (P = 1.4 x 10(-8)). These loci affecting BCHE activity were not associated with metabolic risk factors. On the other hand, SNPs in genes previously associated with metabolic risk had effects on BCHE activity more often than can be explained by chance. In particular, SNPs within FTO and GCKR were associated with BCHE activity, but their effects were partly mediated by body mass index and triglycerides, respectively. We conclude that variation in BCHE activity is due to multiple variants across the spectrum from uncommon/large effect to common/small effect, and partly results from (rather than causes) metabolic abnormalities.

Harbouring dissent: Greek independent and social media and the antifascist movement

This article examines Greek activists’ use of a range of communication technologies, including social media, blogs, citizen journalism sites, Web radio, and anonymous networks. Drawing on Anna Tsing’s theoretical model, the article examines key frictions around digital technologies that emerged within a case study of the antifascist movement in Athens, focusing on the period around the 2013 shutdown of Athens Indymedia. Drawing on interviews with activists and analysis of online communications, including issue networks and social media activity, we find that the antifascist movement itself is created and recreated through a process of productive friction, as different groups and individuals with varying ideologies and experiences work together.

Phylogenetic lineage and pilus protein Spb1/SAN1518 affect opsonin-independent phagocytosis and intracellular survival of Group B Streptococcus

Opsonin-independent phagocytosis of Group B Streptococcus (GBS) is important in defense against neonatal GBS infections. A recent study indicated a role for GBS pilus in macrophage phagocytosis (Maisey et al Faseb J 22 2008 1715-24). We studied 163 isolates from different phylogenetic backgrounds and those possessing or lacking the gene encoding the pilus backbone protein, Spb1 (SAN1518, PI-2b) and spb1-deficient mutants of wild-type (WT) serotype III-3 GBS 874391 in non-opsonic phagocytosis assays using J774A.1 macrophages. Numbers of GBS phagocytosed differed up to 23-fold depending on phylogenetic background; isolates possessing spb1 were phagocytosed more than isolates lacking spb1. Comparing WT GBS and isogenic spb1-deficient mutants showed WT was phagocytosed better compared to mutants; Spb1 also enhanced intracellular survival as mutants were killed more efficiently. Complementation of mutants restored phagocytosis and resistance to killing in J774A.1 macrophages. Spb1 antiserum revealed surface expression in WT GBS and spatial distribution relative to capsular polysaccharide. spb1 did not affect macrophage nitric oxide and TNF-alpha responses; differences in phagocytosis did not correlate with N-acetyl d-glucosamine (from GBS cell-wall) according to enzyme-linked lectin-sorbent assay. Together, these findings support a role for phylogenetic lineage and Spb1 in opsonin-independent phagocytosis and intracellular survival of GBS in J774A.1 macrophages.

The rph2 Gene Is Responsible for High Level Resistance to Phosphine in Independent Field Strains of Rhyzopertha dominica

The lesser grain borer Rhyzopertha dominica (F.) is one of the most destructive insect pests of stored grain. This pest has been controlled successfully by fumigation with phosphine for the last several decades, though strong resistance to phosphine in many countries has raised concern about the long term usefulness of this control method. Previous genetic analysis of strongly resistant (SR) R. dominica from three widely geographically dispersed regions of Australia, Queensland (SRQLD), New South Wales (SRNSW) and South Australia (SRSA), revealed a resistance allele in the rph1 gene in all three strains. The present study confirms that the rph1 gene contributes to resistance in a fourth strongly resistant strain, SR2(QLD), also from Queensland. The previously described rph2 gene, which interacts synergistically with rph1 gene, confers strong resistance on SRQLD and SRNSW. We now provide strong circumstantial evidence that weak alleles of rph2, together with rph1, contribute to the strong resistance phenotypes of SRSA and SR2(QLD). To test the notion that rph1 and rph2 are solely responsible for the strong resistance phenotype of all resistant R. dominica, we created a strain derived by hybridising the four strongly resistant lines. Following repeated selection for survival at extreme rates of phosphine exposure, we found only slightly enhanced resistance. This suggests that a single sequence of genetic changes was responsible for the development of resistance in these insects.

The rph1 Gene Is a Common Contributor to the Evolution of Phosphine Resistance in Independent Field Isolates of Rhyzopertha Dominica

Phosphine is the only economically viable fumigant for routine control of insect pests of stored food products, but its continued use is now threatened by the world-wide emergence of high-level resistance in key pest species. Phosphine has a unique mode of action relative to well-characterised contact pesticides. Similarly, the selective pressures that lead to resistance against field sprays differ dramatically from those encountered during fumigation. The consequences of these differences have not been investigated adequately. We determine the genetic basis of phosphine resistance in Rhyzopertha dominica strains collected from New South Wales and South Australia and compare this with resistance in a previously characterised strain from Queensland. The resistance levels range from 225 and 100 times the baseline response of a sensitive reference strain. Moreover, molecular and phenotypic data indicate that high-level resistance was derived independently in each of the three widely separated geographical regions. Despite the independent origins, resistance was due to two interacting genes in each instance. Furthermore, complementation analysis reveals that all three strains contain an incompletely recessive resistance allele of the autosomal rph1 resistance gene. This is particularly noteworthy as a resistance allele at rph1 was previously proposed to be a necessary first step in the evolution of high-level resistance. Despite the capacity of phosphine to disrupt a wide range of enzymes and biological processes, it is remarkable that the initial step in the selection of resistance is so similar in isolated outbreaks.

Star Camera Calibration Combined with Independent Spacecraft Attitude Determination

A methodology for determining spacecraft attitude and autonomously calibrating star camera, both independent of each other, is presented in this paper. Unlike most of the attitude determination algorithms where attitude of the satellite depend on the camera calibrating parameters (like principal point offset, focal length etc.), the proposed method has the advantage of computing spacecraft attitude independently of camera calibrating parameters except lens distortion. In the proposed method both attitude estimation and star camera calibration is done together independent of each other by directly utilizing the star coordinate in image plane and corresponding star vector in inertial coordinate frame. Satellite attitude, camera principal point offset, focal length (in pixel), lens distortion coefficient are found by a simple two step method. In the first step, all parameters (except lens distortion) are estimated using a closed-form solution based on a distortion free camera model. In the second step lens distortion coefficient is estimated by linear least squares method using the solution of the first step to be used in the camera model that incorporates distortion. These steps are applied in an iterative manner to refine the estimated parameters. The whole procedure is faster enough for onboard implementation.

Promotion of fibronectin independent invasion by C5a peptidase into epithelial cells in group A Streptococcus

Background & objectives: Group A Streptococcus, causative agent of several clinical manifestations codes for multiple protein invasins which help the bacterium to enter non-phagocytic cells. C5a peptidase (SCPA) is a surface protein conserved among different serotypes of M1 strain. The present study was taken up to study SCPA promoted fibronectin independent entry of GAS into epithelial cells. Methods: An isogenic 90226 emm1DeltaAB (M1(-)) mutant was constructed, with thermosensitive pGhost vector. This isogenic M1(-) mutant expressed SCPA on the surface as determined by Western blotting and immunofluorescence. Results: On preincubation with anti-SCPA serum, the isogenic M1(-) strain exhibited 54 per cent decreased invasion as compared to the bacteria incubated with control serum. Also, purified recombinant SCPA proteins blocked internalization of M1(-) streptococci into HEp-2 cells. The M1(-) strain invaded at the same efficiency in the presence or absence of fibronectin. Interpretation & conclusion: These results suggested that SCPA acted as a potential invasin of group A streptococcus and promoted invasion independent of fibronectin.

Unitary Processes with Independent Increments and Representations of Hilbert Tensor Algebras

The aim of this article is to characterize unitary increment process by a quantum stochastic integral representation on symmetric Fock space. Under certain assumptions we have proved its unitary equivalence to a Hudson-Parthasarathy flow.

Glycodelin A triggers T cell apoptosis through a novel calcium-independent galactose-binding lectin activity

Glycodelin A (GdA) is one of the progesterone inducible endometrial factors that protect the fetal semiallograft from maternal immune rejection. The immumoregulatory effects of GdA are varied, with diverse effects on the fate and function of most immune cell types. Its effects on T cells are particularly relevant as it is capable of regulating T cell activation, differentiation, as well as apoptosis. We have previously reported that GdA triggers mitochondrial stress and apoptosis in activated T cells by a mechanism that is distinct and independent of its effects on T cell activation. In this study we describe the characterization of a cell surface receptor for GdA on T cells. Our results reveal a novel calcium-independent galactose-binding lectin activity of GdA, which is responsible for its apoptogenic function. This discovery adds GdA to a select group of soluble immunoregulatory lectins that operate within the feto-placental compartment, the only other members being the galectin family proteins. We also report for the first time that both CD4(+) and CD8(+) T cell subsets are equally susceptible to inhibition with GdA, mediated by its novel lectin activity. We demonstrate that GdA selectively recognizes complex-type N-linked glycans on T cell surface glycoproteins. and propose that the galectin-1 glycoprotein receptor CD7 maybe a novel target for GdA on T cells. This study, for the first time, links the lectin activity of GdA to its biological function.

Temperature independent mixing rules to correlate the solubilities of antibiotics and anti-inflammatory drugs in SCCO2

The accurate experimental determination of the solubilities of antibiotics and anti-inflammatory drugs in supercritical fluids (SCFs) and correlations are essential for the development of supercritical technologies for the pharmaceuticals industry. In this work, the solubilities of penicillinG, penicillinV, flurbiprofen, ketoprofen, naproxen, ibuprofen, aspirin and diflunisal in supercritical carbon dioxide (SCCO2) were correlated using Peng-Robinson equation of state (PR EOS) with the modified Kwak and Mansoori mixing rules (mKM) and with Bartle model. The ability of mKM rules was compared against the conventional mixing rules of van der Waals in correlating the solubilities. In the present model, vapor pressure was considered as an adjustable parameter along with binary interactions parameters. In the proposed model, the constants used in the mixing rule, and vapor pressure expression coefficients are temperature independent. The optimization of these constants with experimental data gives binary interaction parameters along with vapor pressure correlations. Sublimation enthalpies were estimated with both the models compared with literature reported experimental values.

Low loss and frequency (1 kHz-1 MHz) independent dielectric characteristics of 3BaO-3TiO(2)-B2O3 glasses

X-ray powder diffraction along with differential thermal analysis carried out on the as-quenched samples in the 3BaO-3TiO(2)-B2O3 system confirmed their amorphous and glassy nature, respectively. The dielectric constants in the 1 kHz-1 MHz frequency range were measured as a function of temperature (323-748 K). The dielectric constant and loss were found to be frequency independent in the 323-473 K temperature range. The temperature coefficient of dielectric constant was estimated using Havinga's formula and found to be 16 ppm K-1. The electrical relaxation was rationalized using the electric modulus formalism. The dielectric constant and loss were 17 +/- 0.5 and 0.005 +/- 0.001, respectively at 323 K in the 1 kHz-1 MHz frequency range which may be of considerable interest to capacitor industry.

Clathrin-independent carriers form a high capacity endocytic sorting system at the leading edge of migrating cells

Although the importance of clathrin- and caveolin-independent endocytic pathways has recently emerged, key aspects of these routes remain unknown. Using quantitative ultrastructural approaches, we show that clathrin-independent carriers (CLICs) account for approximately three times the volume internalized by the clathrin-mediated endocytic pathway, forming the major pathway involved in uptake of fluid and bulk membrane in fibroblasts. Electron tomographic analysis of the 3D morphology of the earliest carriers shows that they are multidomain organelles that form a complex sorting station as they mature. Proteomic analysis provides direct links between CLICs, cellular adhesion turnover, and migration. Consistent with this, CLIC-mediated endocytosis of key cargo proteins, CD44 and Thy-1, is polarized at the leading edge of migrating fibroblasts, while transient ablation of CLICs impairs their ability to migrate. These studies provide the first quantitative ultrastructural analysis and molecular characterization of the major endocytic pathway in fibroblasts, a pathway that provides rapid membrane turnover at the leading edge of migrating cells.

Stability of scheduled multi-access communication over quasi-static flat fading channels with random coding and independent decoding

The stability of scheduled multiaccess communication with random coding and independent decoding of messages is investigated. The number of messages that may be scheduled for simultaneous transmission is limited to a given maximum value, and the channels from transmitters to receiver are quasistatic, flat, and have independent fades. Requests for message transmissions are assumed to arrive according to an i.i.d. arrival process. Then, we show the following: (1) in the limit of large message alphabet size, the stability region has an interference limited information-theoretic capacity interpretation, (2) state-independent scheduling policies achieve this asymptotic stability region, and (3) in the asymptotic limit corresponding to immediate access, the stability region for non-idling scheduling policies is shown to be identical irrespective of received signal powers.

Primer-independent initiation of RNA synthesis by SeMV recombinant RNA-dependent RNA polymerase

Sesbania mosaic virus (SeMV),a single-strand positive-sense RNA plant virus, belongs to the genus Sobemoviruses. Mechanism of replication in Sobemoviruses is poorly understood. In the present study, SeMV RNA-dependent RNA polymerase (RdRp) was overexpressed and purified as a thioredoxin-tagged protein. The recombinant SeMV RdRp could synthesize RNA from genomic or subgenomic RNA templates, even in the absence ofthe protein primer, VPg. Analysis of the product indicated that it was double-stranded and that the mode of initiation was de novo. Mutational analysis of the 3' UTR of subgenomic RNA revealed that a stem-loop structure at the 3' end was important. Further, analysis of this stem-loop showed that the SeMV RdRp was capable of recognizing stem-loop structures of various lengths and forms. These results demonstrate that the SeMV RdRp is capable of primer-independent RNAsynthesis in vitro. (C) 2010 Elsevier Inc. All rights reserved.