On the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint

In the problem of minimum connected dominating set with routing cost constraint, we are given a graph $G=(V,E)$, and the goal is to find the smallest connected dominating set $D$ of $G$ such that, for any two non-adjacent vertices $u$ and $v$ in $G$, the number of internal nodes on the shortest path between $u$ and $v$ in the subgraph of $G$ induced by $D \cup \{u,v\}$ is at most $\alpha$ times that in $G$. For general graphs, the only known previous approximability result is an $O(\log n)$-approximation algorithm ($n=|V|$) for $\alpha = 1$ by Ding et al. For any constant $\alpha > 1$, we give an $O(n^{1-\frac{1}{\alpha}}(\log n)^{\frac{1}{\alpha}})$-approximation algorithm. When $\alpha \geq 5$, we give an $O(\sqrt{n}\log n)$-approximation algorithm. Finally, we prove that, when $\alpha =2$, unless $NP \subseteq DTIME(n^{poly\log n})$, for any constant $\epsilon > 0$, the problem admits no polynomial-time $2^{\log^{1-\epsilon}n}$-approximation algorithm, improving upon the $\Omega(\log n)$ bound by Du et al. (albeit under a stronger hardness assumption)

System Architecture for a CubeSat DTE Laser Communication System

Small satellites and CubeSats are playing an increasingly larger role in technology demonstrations, research, and obtaining data for commercial use from space. As these use cases and applications for CubeSats increase and expand the need to get fast, secure and reliable access to the data gathered by the payloads on these spacecraft also increases. To support these developments AAC Hyperion together with TNO has developed a down-to-earth laser communication module for small satellites and CubeSats with a downlink capability of 1 Gbit/s, namely CubeCAT. One of the challenges that needed to be solved to ensure success was how to deal with the pointing of the unit both for up-link and down-link purposes. Once this could be achieved the next challenge was the stability of the pointing mechanism since the pointing accuracy and stability of the laser link directly affect the link budget and achievable data rate. In other words rejection of mechanical vibrations and other disturbances. The goal of the development project was to develop such a system with a form factor and mass suitable for implementation on CubeSats. This meant that a maximum volume of 1U was set as a requirement and a maximum mass of \u3c2 kg

On recycled carbon fibre composites manufactured through a liquid composite moulding process

The recovery of carbon fibres from waste and end-of-life carbon fibre reinforced plastic materials is both economically lucrative and environmentally necessary. Here, we characterise the physical and mechanical properties of recycled carbon fibre reinforced plastics (rCFRPs) composed of random and oriented non-woven recycled carbon fibre mats that were impregnated with liquid epoxy matrices using a vacuum-infusion set-up. The low areal density and poor compactability of the non-woven mats implied that press-moulding upon impregnation was essential to control laminate thickness and improve fibre content; this may limit the applications of the resulting rCFRPs. Moreover, the press consolidation process is thought to degrade fibre length, and is a likely cause for the lower-than-expected tensile properties of the rCFRPs. Expectedly, the oriented rCFRPs exhibited better tensile and compressive properties than the random rCFRPs. Notably, while the tensile strength of the rCFRPs was only up to 2.5 times better than the matrix, the tensile modulus was 4–10 times enhanced. Through a comparative literature survey, we found that the liquid composite moulded rCFRPs were outperformed by rCFRPs fabricated through other manufacturing processes (e.g. prepregging), particularly those employing high compaction pressures, and utilising long fibres recovered through pyrolysis and chemical processes, rather than the fluidised-bed process. This is the author accepted manuscript. The final version is available from SAGE via http://dx.doi.org/10.1177/073168441562365

An atypical carbohydrate deficient glycoprotein (CDG) syndrome patient in South Africa

No Abstrac

The immunopathogenesis of tuberculous pericarditis

Tuberculous pericarditis is a severe form of extrapulmonary tuberculosis and is the commonest cause of pericardial effusion in high incidence settings. Mortality ranges between 8 and 34%, and it is the leading cause of pericardial constriction in Africa and Asia. Current understanding of the disease is based on models derived from studies performed in the 1940–50s. This review summarises recent advances in the histology, microbiology and immunology of tuberculous pericarditis, with special focus on the effect of Human Immunodeficiency Virus (HIV) and the determinants of constriction

Dark Matter, Muon g-2 and Other SUSY Constraints

Recent developments constraining the SUSY parameter space are reviewed within the framework of SUGRA GUT models. The WMAP data is seen to reduce the error in the density of cold dark matter by about a factor of four, implying that the lightest stau is only 5 -10 GeV heavier than the lightest neutralino when m_0, m_{1/2} < 1 TeV. The CMD-2 re-analysis of their data has reduced the disagreement between the Standard Model prediction and the Brookhaven measurement of the muon magnetic moment to 1.9 sigma, while using the tau decay data plus CVC, the disagreement is 0.7 sigma. (However, the two sets of data remain inconsistent at the 2.9 sigma level.) The recent Belle and BABAR measurements of the B -> phi K CP violating parameters and branching ratios are discussed. They are analyzed theoretically within the BBNS improved factorization method. The CP parameters are in disagreement with the Standard Model at the 2.7 sigma level, and the branching ratios are low by a factor of two or more over most of the parameter space. It is shown that both anomalies can naturally be accounted for by adding a non-universal cubic soft breaking term at M_G mixing the second and third generations.Comment: 16 pages, 7 figures, plenary talk at Beyond The Desert '03, Castle Ringberg, Germany, June 9, 2003. Typos correcte

Anti-nausea effects and pharmacokinetics of ondansetron, maropitant and metoclopramide in a low-dose cisplatin model of nausea and vomiting in the dog: a blinded crossover study

Nausea is a subjective sensation which is difficult to measure in non-verbal species. The aims of this study were to determine the efficacy of three classes of antiemetic drugs in a novel low dose cisplatin model of nausea and vomiting and measure change in potential nausea biomarkers arginine vasopressin (AVP) and cortisol. A four period cross-over blinded study was conducted in eight healthy beagle dogs of both genders. Dogs were administered 18 mg/m2 cisplatin intravenously, followed 45 min later by a 15 min infusion of either placebo (saline) or antiemetic treatment with ondansetron (0.5 mg/kg; 5-HT3 antagonist), maropitant (1 mg/kg; NK1 antagonist) or metoclopramide (0.5 mg/kg; D2 antagonist). The number of vomits and nausea associated behaviours, scored on a visual analogue scale, were recorded every 15 min for 8 h following cisplatin administration. Plasma samples were collected to measure AVP, cortisol and antiemetic drug concentrations

Nitisinone Arrests but Does Not Reverse Ochronosis in Alkaptonuric Mice.

Alkaptonuria (AKU) is an ultrarare autosomal recessive disorder resulting from a deficiency of homogentisate 1,2 dioxygenase (HGD), an enzyme involved in the catabolism of phenylalanine and tyrosine. Loss of HGD function prevents metabolism of homogentisic acid (HGA), leading to increased levels of plasma HGA and urinary excretion. Excess HGA becomes deposited in collagenous tissues and subsequently undergoes polymerisation, principally in the cartilages of loaded joints, in a process known as ochronosis. This results in an early-onset, devastating osteoarthropathy for which there is currently no effective treatment. We recently described the natural history of ochronosis in a murine model of AKU, demonstrating that deposition of ochronotic pigment begins very early in life and accumulates with age. Using this model, we were able to show that lifetime treatment with nitisinone, a potential therapy for AKU, was able to completely prevent deposition of ochronotic pigment. However, although nitisinone has been shown to inhibit ochronotic deposition, whether it can also facilitate removal of existing pigment has not yet been examined. We describe here that midlife administration of nitisinone to AKU mice arrests further deposition of ochronotic pigment in the tibiofemoral joint, but does not result in the clearance of existing pigment. We also demonstrate the dose-dependent response of plasma HGA to nitisinone, highlighting its efficacy for personalised medicine, where dosage can be tailored to the individual AKU patient

Internalisation Theory and outward direct investment by emerging market multinationals

The rise of multinational enterprises from emerging countries (EMNEs) poses an important test for theories of the multinational enterprise such as internalisation theory. It has been contended that new phenomena need new theory. This paper proposes that internalisation theory is appropriate to analyse EMNEs. This paper examines four approaches to EMNEs—international investment strategies, domestic market imperfections, international corporate networks and domestic institutions—and three case studies—Chinese outward FDI, Indian foreign acquisitions and investment in tax havens—to show the enduring relevance and predictive power of internalisation theory. This analysis encompasses many other approaches as special cases of internalisation theory. The use of internalisation theory to analyse EMNEs is to be commended, not only because of its theoretical inclusivity, but also because it has the ability to connect and to explain seemingly desperate phenomena

Language abnormality in deaf people with schizophrenia: a problem with classifiers

Introduction: Although there is evidence for language abnormality in schizophrenia, few studies have examined sign language in deaf patients with the disorder. This is of potential interest because a hallmark of sign languages is their use of classifiers (semantic or entity classifiers), a reference-tracking device with few if any parallels in spoken languages. This study aimed to examine classifier production and comprehension in deaf signing adults with schizophrenia. Method: Fourteen profoundly deaf signing adults with schizophrenia and 35 age- and IQ-matched deaf healthy controls completed a battery of tests assessing classifier and noun comprehension and production. Results: The patients showed poorer performance than the healthy controls on comprehension and production of both nouns and entity classifiers, with the deficit being most marked in the production of classifiers. Classifier production errors affected handshape rather than other parameters such as movement and location. Conclusions: The findings suggest that schizophrenia affects language production in deaf patients with schizophrenia in a unique way not seen in hearing patients