A Parallel Branch and Bound Algorithm for the Maximum Labelled Clique Problem

The maximum labelled clique problem is a variant of the maximum clique problem where edges in the graph are given labels, and we are not allowed to use more than a certain number of distinct labels in a solution. We introduce a new branch-and-bound algorithm for the problem, and explain how it may be parallelised. We evaluate an implementation on a set of benchmark instances, and show that it is consistently faster than previously published results, sometimes by four or five orders of magnitude.Comment: Author-final version. Accepted to Optimization Letter

Dipole-Mode Vector Solitons

We find a new type of optical vector soliton that originates from trapping of a dipole mode by a soliton-induced waveguide. These solitons, which appear as a consequence of the vector nature of the two component system, are more stable than the previously found optical vortex-mode solitons and represent a new type of extremely robust nonlinear vector structure.Comment: Four pages with five eps figure

Anti-ischemic therapy and stress testing: pathophysiologic, diagnostic and prognostic implications

Anti-ischemic therapy, in particular beta-blockers, is the most commonly employed drug for the control of myocardial ischemia in patients with stable coronary artery disease. Its widespread use also in patients with suspected coronary artery disease has important practical, clinical diagnostic and prognostic implications because diagnostic tests are heavily influenced by its effects. In the present review, the pathophysiological mechanisms of ischemia protection by antianginal therapy are described. Not all stressors are created equal in front of the different classes of antianginal drugs and on their turn the different classes of drugs exert different levels of protection on inducible ischemia. Several clinical implications can be drawn: From the diagnostic viewpoint antianginal therapy decreases test sensitivity, offsetting the real ischemic burden for a too high percentage of false negative tests. From the prognostic viewpoint test positivity in medical therapy identifies a group of subjects at higher risk of experiencing cardiac death and positivity on medical therapy can be considered a parameter of ischemia severity. Nonetheless in patients with known coronary artery disease the ability of antianginal therapy to modify the ischemic threshold at stress testing represent a powerful means to assess therapy efficacy. From a practical viewpoint, the use of antianginal therapy at time of testing has advantages and disadvantages which are largely dependent on the purpose a test is performed: if the purpose of testing is to diagnose ischemia, it should be performed in the absence of antianginal medications. If the purpose of testing is to assess the protective effects of antianginal therapy, the test should be performed on medications

Evaluation of dengue fever reports during an epidemic, Colombia

OBJECTIVE To assess the validity of dengue fever reports and how they relate to the definition of case and severity. METHODS Diagnostic test assessment was conducted using cross-sectional sampling from a universe of 13,873 patients treated during the fifth epidemiological period in health institutions from 11 Colombian departments in 2013. The test under analyses was the reporting to the National Public Health Surveillance System, and the reference standard was the review of histories identified by active institutional search. We reviewed all histories of patients diagnosed with dengue fever, as well as a random sample of patients with febrile syndromes. The specificity and sensitivity of reports were estimated for this purpose, considering the inverse of the probability of being selected for weighting. The concordance between reporting and the findings of the active institutional search was calculated using Kappa statistics. RESULTS We included 4,359 febrile patients, and 31.7% were classified as compatible with dengue fever (17 with severe dengue fever; 461 with dengue fever and warning signs; 904 with dengue fever and no warning signs). The global sensitivity of reports was 13.2% (95%CI 10.9;15.4) and specificity was 98.4% (95%CI 97.9;98.9). Sensitivity varied according to severity: 12.1% (95%CI 9.3;14.8) for patients presenting dengue fever with no warning signs; 14.5% (95%CI 10.6;18.4) for those presenting dengue fever with warning signs, and 40.0% (95%CI 9.6;70.4) for those with severe dengue fever. Concordance between reporting and the findings of the active institutional search resulted in a Kappa of 10.1%. CONCLUSIONS Low concordance was observed between reporting and the review of clinical histories, which was associated with the low reporting of dengue fever compatible cases, especially milder cases

Physics and Applications of Laser Diode Chaos

An overview of chaos in laser diodes is provided which surveys experimental achievements in the area and explains the theory behind the phenomenon. The fundamental physics underpinning this behaviour and also the opportunities for harnessing laser diode chaos for potential applications are discussed. The availability and ease of operation of laser diodes, in a wide range of configurations, make them a convenient test-bed for exploring basic aspects of nonlinear and chaotic dynamics. It also makes them attractive for practical tasks, such as chaos-based secure communications and random number generation. Avenues for future research and development of chaotic laser diodes are also identified.Comment: Published in Nature Photonic

Assortative Mating in Fallow Deer Reduces the Strength of Sexual Selection

Background: Assortative mating can help explain how genetic variation for male quality is maintained even in highly polygynous species. Here, we present a longitudinal study examining how female and male ages, as well as male social dominance, affect assortative mating in fallow deer (Dama dama) over 10 years. Assortative mating could help explain the substantial proportion of females that do not mate with prime-aged, high ranking males, despite very high mating skew. We investigated the temporal pattern of female and male matings, and the relationship between female age and the age and dominance of their mates. Results: The peak of yearling female matings was four days later than the peak for older females. Younger females, and especially yearlings, mated with younger and lower-ranking males than older females. Similarly, young males and lowerranking males mated with younger females than older males and higher-ranking males. Furthermore, the timing of matings by young males coincided with the peak of yearling female matings, whereas the timing of older male matings (irrespective of rank) coincided with the peak of older female matings. Conclusions: Assortative mating, through a combination of indirect and/or direct female mate choice, can help explain th

Parental investment by skin feeding in a caecilian amphibian

Although the initial growth and development of most multicellular animals depends on the provision of yolk, there are many varied contrivances by which animals provide additional or alternative investment in their offspring(1). Providing offspring with additional nutrition should be favoured by natural selection when the consequent increased fitness of the young offsets any corresponding reduction in fecundity(2). Alternative forms of nutrition may allow parents to delay and potentially redirect their investment. Here we report a remarkable form of parental care and mechanism of parent-offspring nutrient transfer in a caecilian amphibian. Boulengerula taitanus is a direct-developing, oviparous caecilian(3), the skin of which is transformed in brooding females to provide a rich supply of nutrients for the developing offspring. Young animals are equipped with a specialized dentition, which they use to peel and eat the outer layer of their mother's modified skin. This new form of parental care provides a plausible intermediate stage in the evolution of viviparity in caecilians. At independence, offspring of viviparous and of oviparous dermatotrophic caecilians are relatively large despite being provided with relatively little yolk. The specialized dentition of skin-feeding (dermatophagous) caecilians may constitute a pre-adaptation to the fetal feeding on the oviduct lining of viviparous caecilians.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/62957/1/nature04403.pd

Properties of Graphene: A Theoretical Perspective

In this review, we provide an in-depth description of the physics of monolayer and bilayer graphene from a theorist's perspective. We discuss the physical properties of graphene in an external magnetic field, reflecting the chiral nature of the quasiparticles near the Dirac point with a Landau level at zero energy. We address the unique integer quantum Hall effects, the role of electron correlations, and the recent observation of the fractional quantum Hall effect in the monolayer graphene. The quantum Hall effect in bilayer graphene is fundamentally different from that of a monolayer, reflecting the unique band structure of this system. The theory of transport in the absence of an external magnetic field is discussed in detail, along with the role of disorder studied in various theoretical models. We highlight the differences and similarities between monolayer and bilayer graphene, and focus on thermodynamic properties such as the compressibility, the plasmon spectra, the weak localization correction, quantum Hall effect, and optical properties. Confinement of electrons in graphene is nontrivial due to Klein tunneling. We review various theoretical and experimental studies of quantum confined structures made from graphene. The band structure of graphene nanoribbons and the role of the sublattice symmetry, edge geometry and the size of the nanoribbon on the electronic and magnetic properties are very active areas of research, and a detailed review of these topics is presented. Also, the effects of substrate interactions, adsorbed atoms, lattice defects and doping on the band structure of finite-sized graphene systems are discussed. We also include a brief description of graphane -- gapped material obtained from graphene by attaching hydrogen atoms to each carbon atom in the lattice.Comment: 189 pages. submitted in Advances in Physic