Reconfiguration of Cliques in a Graph

We study reconfiguration problems for cliques in a graph, which determine whether there exists a sequence of cliques that transforms a given clique into another one in a step-by-step fashion. As one step of a transformation, we consider three different types of rules, which are defined and studied in reconfiguration problems for independent sets. We first prove that all the three rules are equivalent in cliques. We then show that the problems are PSPACE-complete for perfect graphs, while we give polynomial-time algorithms for several classes of graphs, such as even-hole-free graphs and cographs. In particular, the shortest variant, which computes the shortest length of a desired sequence, can be solved in polynomial time for chordal graphs, bipartite graphs, planar graphs, and bounded treewidth graphs

Chip-on-board assembly of 800V Si LIGBTs for high performance ultra-compact LED drivers

This paper presents a novel chip on board assembly design for an integrated power switch, based on high power density 800V silicon lateral insulated gate bipolar transistor (Si LIGBT) technology. LIGBTs offer much higher current densities (5-10X), significantly lower leakage currents, lower parasitic device capacitances and gate charge compared to conventional vertical MOSFETs commonly used in LED drivers. The higher voltage ratings offered (up to 1kV), the development of high voltage interconnection between parallel IGBTs, self-isolated nature and absence of termination region unlike in a vertical MOSFET makes these devices ideal for ultra-compact, low bill of materials (BOM) count LED drives. Chip on board LIGBTs also offer significant advantages over MOSFETs due to high temperatures seen on most of the LED lamp enclosures as the LIGBT's on-state losses increase only marginally with temperature. the design is based on a built-in reliability approach which focuses on a compact LED driver as a case study of a cost sensitive large volume production item

Role of the Subunits Interactions in the Conformational Transitions in Adult Human Hemoglobin: an Explicit Solvent Molecular Dynamics Study

Hemoglobin exhibits allosteric structural changes upon ligand binding due to the dynamic interactions between the ligand binding sites, the amino acids residues and some other solutes present under physiological conditions. In the present study, the dynamical and quaternary structural changes occurring in two unligated (deoxy-) T structures, and two fully ligated (oxy-) R, R2 structures of adult human hemoglobin were investigated with molecular dynamics. It is shown that, in the sub-microsecond time scale, there is no marked difference in the global dynamics of the amino acids residues in both the oxy- and the deoxy- forms of the individual structures. In addition, the R, R2 are relatively stable and do not present quaternary conformational changes within the time scale of our simulations while the T structure is dynamically more flexible and exhibited the T\rightarrow R quaternary conformational transition, which is propagated by the relative rotation of the residues at the {\alpha}1{\beta}2 and {\alpha}2{\beta}1 interface.Comment: Reprinted (adapted) with permission from J. Phys. Chem. B DOI:10.1021/jp3022908. Copyright (2012) American Chemical Societ

Independent Set Reconfiguration in Cographs

We study the following independent set reconfiguration problem, called TAR-Reachability: given two independent sets $I$ and $J$ of a graph $G$, both of size at least $k$, is it possible to transform $I$ into $J$ by adding and removing vertices one-by-one, while maintaining an independent set of size at least $k$ throughout? This problem is known to be PSPACE-hard in general. For the case that $G$ is a cograph (i.e. $P_4$-free graph) on $n$ vertices, we show that it can be solved in time $O(n^2)$, and that the length of a shortest reconfiguration sequence from $I$ to $J$ is bounded by $4n-2k$, if such a sequence exists. More generally, we show that if $X$ is a graph class for which (i) TAR-Reachability can be solved efficiently, (ii) maximum independent sets can be computed efficiently, and which satisfies a certain additional property, then the problem can be solved efficiently for any graph that can be obtained from a collection of graphs in $X$ using disjoint union and complete join operations. Chordal graphs are given as an example of such a class $X$

Synthesis and in-depth studies on the anticancer activity of novel palladacyclopentadienyl complexes stabilized by N-Heterocyclic carbene ligands

New palladacyclopentadienyl complexes with bis-N-heterocyclic carbenes as spectator ligands have been synthesized and exhaustively characterized. The crystal structure of complex 1a has been also determined by X-ray diffraction analysis. Their in vitro cytotoxicity and that of other palladacyclopentadienyl derivatives coordinating different ancillary ligands has been determined against different cancer cell lines. Many complexes have shown an antiproliferative activity toward tumor cells often definitely better than cisplatin, whereas they have resulted practically inactive against the non-cancer MRC-5 cell line. The mechanism of action of bis-NHC derivative 1a, particularly active against ovarian cancer cell lines was studied in depth. Through a longitudinally analysis, it is shown that compound 1a induces apoptosis via DNA damage and release of cytochrome C. We propose compound 1a as a powerful and specific drug for the therapy of a deadly disease such as high grade serous ovarian cancer

The Galactic Center Black Hole Laboratory

The super-massive 4 million solar mass black hole Sagittarius~A* (SgrA*) shows flare emission from the millimeter to the X-ray domain. A detailed analysis of the infrared light curves allows us to address the accretion phenomenon in a statistical way. The analysis shows that the near-infrared flare amplitudes are dominated by a single state power law, with the low states in SgrA* limited by confusion through the unresolved stellar background. There are several dusty objects in the immediate vicinity of SgrA*. The source G2/DSO is one of them. Its nature is unclear. It may be comparable to similar stellar dusty sources in the region or may consist predominantly of gas and dust. In this case a particularly enhanced accretion activity onto SgrA* may be expected in the near future. Here the interpretation of recent data and ongoing observations are discussed.Comment: 30 pages - 7 figures - accepted for publication by Springer's "Fundamental Theories of Physics" series; summarizing GC contributions of 2 conferences: 'Equations of Motion in Relativistic Gravity' at the Physikzentrum Bad Honnef, Bad Honnef, Germany, (Feb. 17-23, 2013) and the COST MP0905 'The Galactic Center Black Hole Laboratory' Granada, Spain (Nov. 19 - 22, 2013

On the conservation of the slow conformational dynamics within the amino acid kinase family: NAGK the paradigm

N-Acetyl-L-Glutamate Kinase (NAGK) is the structural paradigm for examining the catalytic mechanisms and dynamics of amino acid kinase family members. Given that the slow conformational dynamics of the NAGK (at the microseconds time scale or slower) may be rate-limiting, it is of importance to assess the mechanisms of the most cooperative modes of motion intrinsically accessible to this enzyme. Here, we present the results from normal mode analysis using an elastic network model representation, which shows that the conformational mechanisms for substrate binding by NAGK strongly correlate with the intrinsic dynamics of the enzyme in the unbound form. We further analyzed the potential mechanisms of allosteric signalling within NAGK using a Markov model for network communication. Comparative analysis of the dynamics of family members strongly suggests that the low-frequency modes of motion and the associated intramolecular couplings that establish signal transduction are highly conserved among family members, in support of the paradigm sequence→structure→dynamics→function © 2010 Marcos et al

The structure of the nuclear stellar cluster of the Milky Way

We present high-resolution seeing limited and AO NIR imaging observations of the stellar cluster within about one parsec of Sgr A*, the massive black hole at the centre of the Milky Way. Stellar number counts and the diffuse background light density were extracted from these observations in order to examine the structure of the nuclear stellar cluster.Our findings are as follows: (a) A broken-power law provides an excellent fit to the overall structure of the GC nuclear cluster. The power-law slope of the cusp is $\Gamma=0.19\pm0.05$, the break radius is $R_{\rm break} = 6.0'' \pm 1.0''$ or $0.22\pm0.04$ pc, and the cluster density decreases with a power-law index of $\Gamma=0.75\pm0.1$ outside of $R_{\rm break}$. (b) Using the best velocity dispersion measurements from the literature, we derive higher mass estimates for the central parsec than assumed until now. The inferred density of the cluster at the break radius is $2.8\pm1.3\times 10^{6} {\rm M_{\odot} pc^{-3}}$. This high density agrees well with the small extent and flat slope of the cusp. Possibly, the mass of the stars makes up only about 50% of the total cluster mass. (c) Possible indications of mass segregation in the cusp are found (d) The cluster appears not entirely homogeneous. Several density clumps are detected that are concentrated at projected distances of $R=3''$ and $R=7''$ from Sgr A*.(e) There appears to exist an under-density of horizontal branch/red clump stars near $R=5''$, or an over-density of stars of similar brightness at $R=3''$ and $R=7''$. (f) The extinction map in combination with cometary-like features in an L'-band image may provide support for the assumption of an outflow from Sgr A*.Comment: accepted for publication by A&A; please contact first author for higher quality figure

Human and preclinical studies of the host-gut microbiome co-metabolite hippurate as a marker and mediator of metabolic health.

OBJECTIVE: Gut microbial products are involved in regulation of host metabolism. In human and experimental studies, we explored the potential role of hippurate, a hepatic phase 2 conjugation product of microbial benzoate, as a marker and mediator of metabolic health. DESIGN: In 271 middle-aged non-diabetic Danish individuals, who were stratified on habitual dietary intake, we applied 1H-nuclear magnetic resonance (NMR) spectroscopy of urine samples and shotgun-sequencing-based metagenomics of the gut microbiome to explore links between the urine level of hippurate, measures of the gut microbiome, dietary fat and markers of metabolic health. In mechanistic experiments with chronic subcutaneous infusion of hippurate to high-fat-diet-fed obese mice, we tested for causality between hippurate and metabolic phenotypes. RESULTS: In the human study, we showed that urine hippurate positively associates with microbial gene richness and functional modules for microbial benzoate biosynthetic pathways, one of which is less prevalent in the Bacteroides 2 enterotype compared with Ruminococcaceae or Prevotella enterotypes. Through dietary stratification, we identify a subset of study participants consuming a diet rich in saturated fat in which urine hippurate concentration, independently of gene richness, accounts for links with metabolic health. In the high-fat-fed mice experiments, we demonstrate causality through chronic infusion of hippurate (20 nmol/day) resulting in improved glucose tolerance and enhanced insulin secretion. CONCLUSION: Our human and experimental studies show that a high urine hippurate concentration is a general marker of metabolic health, and in the context of obesity induced by high-fat diets, hippurate contributes to metabolic improvements, highlighting its potential as a mediator of metabolic health

Inward Bound: Studying the Galactic Centre with NAOS/CONICA

We report on the first results obtained using adaptive optics measurements of the Galactic Centre done with NAOS/CONICA.Comment: 19 pages, 7 figure