All Maximal Independent Sets and Dynamic Dominance for Sparse Graphs

We describe algorithms, based on Avis and Fukuda's reverse search paradigm, for listing all maximal independent sets in a sparse graph in polynomial time and delay per output. For bounded degree graphs, our algorithms take constant time per set generated; for minor-closed graph families, the time is O(n) per set, and for more general sparse graph families we achieve subquadratic time per set. We also describe new data structures for maintaining a dynamic vertex set S in a sparse or minor-closed graph family, and querying the number of vertices not dominated by S; for minor-closed graph families the time per update is constant, while it is sublinear for any sparse graph family. We can also maintain a dynamic vertex set in an arbitrary m-edge graph and test the independence of the maintained set in time O(sqrt m) per update. We use the domination data structures as part of our enumeration algorithms.Comment: 10 page

Acceptability, feasibility and impact of routine screening to detect undiagnosed HIV infection in 17 - 24-month-old children in the western sub-district of Cape Town

Objectives. To explore the acceptability and feasibility of routine HIV screening in children at primary healthcare clinics and ascertain the prevalence of previously undiagnosed HIV infection in 17 - 24-month-old children accessing curative and routine services.Methods. A survey was conducted in 4 primary health clinics in the western sub-district of Cape Town. Rapid HIV screening of 17 - 24-monthold children was performed for consenting caregiver-child pairs. Data on demographics, child health and antenatal history were collected using questionnaires.Results. During recruitment, 358 children (72%) were tested for HIV infection. Most of the children (95.8%) were accompanied by a parent. The prevalence of reported HIV exposure among children was 21% (107/499). Of these, 3 had previously confirmed HIV infection; 1 was reportedly confirmed by a 6-week HIV test, and the other 2 probably contracted the virus via late postpartum transmission. The overall transmission rate was 3.5% (3/86) and the confirmed proportion of HIV-infected children was 0.8% (3/361). No previously unknown HIV infection was detected.Conclusions. Programmes to prevent mother-to-child transmission are effective, but at-risk infants who test negative at 6 weeks should be monitored for subsequent seroconversion. Parents of HIV-exposed infants are more likely to permit (re)testing of their infants than those whose offspring are not at risk. Routine HIV testing of children is feasible and acceptable at primary level, but may require additional resources to achieve universal coverage. Routine screening at an earlier age may detect previously undiagnosed HIV infection

Viable 3C-SiC-on-Si MOSFET design disrupting current Material Technology Limitations

The cubic polytype (3C-) of Silicon Carbide (SiC) is an emerging semiconductor technology for power devices. The featured isotropic material properties along with the Wide Band Gap (WBG) characteristics make it an excellent choice for power Metal Oxide Semiconductor Field Effect Transistors (MOSFETs). Nonetheless, material related limitations originate from the advantageous fact that 3C-SiC can be grown on Silicon (Si) wafers. One of these major limitations is an almost negligible activation of the p-type dopants after ion implantation because the annealing has to take place at relatively low temperatures. In this paper, a novel process flow for a vertical 3C-SiC-on-Si MOSFET is presented to overcome the difficulties that currently exist in obtaining a p-body region through implantation. The proposed design has been accurately simulated with Technology Computer Aided Design (TCAD) process and device software and a comparison is performed with the conventional SiC MOSFET design. The simulated output characteristics demonstrated a reduced on-resistance and at the same time it is shown that the blocking capability can be maintained to the same level. The promising performance of the novel design discussed in this paper is potentially the solution needed and a huge step towards the realisation of 3C-SiC-on-Si MOSFETs with commercially grated characteristics

Searching for Color Coherent Effects at Intermediate Q2Q^2 via Double Scattering Processes

We propose that measuring the $Q^2$ dependence of the number of final-state interactions of the recoil protons in quasi-elastic electron scattering from light nuclei is a new method to investigate Color Coherent effects at {\bf intermediate} values of $Q^2$ ({$\sim$ few $(GeV/c)^2$}). This is instead of measuring events without final-state interactions. Our calculations indicate that such measurements could reveal significant color transparency effects for the highest of the energies initially available at CEBAF. Measurements that detect more than one hadron in the final state, which require the use of large acceptance ($4\pi$) detectors, are required.Comment: 19 pages in RevTex, 5 postscript figures available from [email protected]

Tunable far infrared studies of molecular parameters in support of stratospheric measurements

Lab studies were made in support of far infrared spectroscopy of the stratosphere using the Tunable Far InfraRed (TuFIR) method of ultrahigh resolution spectroscopy and, more recently, spectroscopic and retrieval calculations performed in support of satellite-based atmospheric measurement programs: the Global Ozone Monitoring Experiment (GOME), and the SCanning Imaging Absorption spectroMeter for Atmospheric CHartographY (SCIAMACHY)

The ART of IAM: The Winning Strategy for the 2006 Competition

In many dynamic open systems, agents have to interact with one another to achieve their goals. Here, agents may be self-interested, and when trusted to perform an action for others, may betray that trust by not performing the actions as required. In addition, due to the size of such systems, agents will often interact with other agents with which they have little or no past experience. This situation has led to the development of a number of trust and reputation models, which aim to facilitate an agent's decision making in the face of uncertainty regarding the behaviour of its peers. However, these multifarious models employ a variety of different representations of trust between agents, and measure performance in many different ways. This has made it hard to adequately evaluate the relative properties of different models, raising the need for a common platform on which to compare competing mechanisms. To this end, the ART Testbed Competition has been proposed, in which agents using different trust models compete against each other to provide services in an open marketplace. In this paper, we present the winning strategy for this competition in 2006, provide an analysis of the factors that led to this success, and discuss lessons learnt from the competition about issues of trust in multiagent systems in general. Our strategy, IAM, is Intelligent (using statistical models for opponent modelling), Abstemious (spending its money parsimoniously based on its trust model) and Moral (providing fair and honest feedback to those that request it)

Existence of a Density Functional for an Intrinsic State

A generalization of the Hohenberg-Kohn theorem proves the existence of a density functional for an intrinsic state, symmetry violating, out of which a physical state with good quantum numbers can be projected.Comment: 6 page