Vertex-Coloring with Star-Defects

Defective coloring is a variant of traditional vertex-coloring, according to which adjacent vertices are allowed to have the same color, as long as the monochromatic components induced by the corresponding edges have a certain structure. Due to its important applications, as for example in the bipartisation of graphs, this type of coloring has been extensively studied, mainly with respect to the size, degree, and acyclicity of the monochromatic components. In this paper we focus on defective colorings in which the monochromatic components are acyclic and have small diameter, namely, they form stars. For outerplanar graphs, we give a linear-time algorithm to decide if such a defective coloring exists with two colors and, in the positive case, to construct one. Also, we prove that an outerpath (i.e., an outerplanar graph whose weak-dual is a path) always admits such a two-coloring. Finally, we present NP-completeness results for non-planar and planar graphs of bounded degree for the cases of two and three colors

Integrated multiple mediation analysis: A robustness–specificity trade-off in causal structure

Recent methodological developments in causal mediation analysis have addressed several issues regarding multiple mediators. However, these developed methods differ in their definitions of causal parameters, assumptions for identification, and interpretations of causal effects, making it unclear which method ought to be selected when investigating a given causal effect. Thus, in this study, we construct an integrated framework, which unifies all existing methodologies, as a standard for mediation analysis with multiple mediators. To clarify the relationship between existing methods, we propose four strategies for effect decomposition: two-way, partially forward, partially backward, and complete decompositions. This study reveals how the direct and indirect effects of each strategy are explicitly and correctly interpreted as path-specific effects under different causal mediation structures. In the integrated framework, we further verify the utility of the interventional analogues of direct and indirect effects, especially when natural direct and indirect effects cannot be identified or when cross-world exchangeability is invalid. Consequently, this study yields a robustness–specificity trade-off in the choice of strategies. Inverse probability weighting is considered for estimation. The four strategies are further applied to a simulation study for performance evaluation and for analyzing the Risk Evaluation of Viral Load Elevation and Associated Liver Disease/Cancer data set from Taiwan to investigate the causal effect of hepatitis C virus infection on mortality

The impact of predation by marine mammals on Patagonian toothfish longline fisheries

Predatory interaction of marine mammals with longline fisheries is observed globally, leading to partial or complete loss of the catch and in some parts of the world to considerable financial loss. Depredation can also create additional unrecorded fishing mortality of a stock and has the potential to introduce bias to stock assessments. Here we aim to characterise depredation in the Patagonian toothfish (Dissostichus eleginoides) fishery around South Georgia focusing on the spatio-temporal component of these interactions. Antarctic fur seals (Arctocephalus gazella), sperm whales (Physeter macrocephalus), and orcas (Orcinus orca) frequently feed on fish hooked on longlines around South Georgia. A third of longlines encounter sperm whales, but loss of catch due to sperm whales is insignificant when compared to that due to orcas, which interact with only 5% of longlines but can take more than half of the catch in some cases. Orca depredation around South Georgia is spatially limited and focused in areas of putative migration routes, and the impact is compounded as a result of the fishery also concentrating in those areas at those times. Understanding the seasonal behaviour of orcas and the spatial and temporal distribution of “depredation hot spots” can reduce marine mammal interactions, will improve assessment and management of the stock and contribute to increased operational efficiency of the fishery. Such information is valuable in the effort to resolve the human-mammal conflict for resources

Eye movements during visual search in patients with glaucoma

Background: Glaucoma has been shown to lead to disability in many daily tasks including visual search. This study aims to determine whether the saccadic eye movements of people with glaucoma differ from those of people with normal vision, and to investigate the association between eye movements and impaired visual search. Methods: Forty patients (mean age: 67 [SD: 9] years) with a range of glaucomatous visual field (VF) defects in both eyes (mean best eye mean deviation [MD]: –5.9 (SD: 5.4) dB) and 40 age-related people with normal vision (mean age: 66 [SD: 10] years) were timed as they searched for a series of target objects in computer displayed photographs of real world scenes. Eye movements were simultaneously recorded using an eye tracker. Average number of saccades per second, average saccade amplitude and average search duration across trials were recorded. These response variables were compared with measurements of VF and contrast sensitivity. Results: The average rate of saccades made by the patient group was significantly smaller than the number made by controls during the visual search task (P = 0.02; mean reduction of 5.6% (95% CI: 0.1 to 10.4%). There was no difference in average saccade amplitude between the patients and the controls (P = 0.09). Average number of saccades was weakly correlated with aspects of visual function, with patients with worse contrast sensitivity (PR logCS; Spearman’s rho: 0.42; P = 0.006) and more severe VF defects (best eye MD; Spearman’s rho: 0.34; P = 0.037) tending to make less eye movements during the task. Average detection time in the search task was associated with the average rate of saccades in the patient group (Spearman’s rho = −0.65; P < 0.001) but this was not apparent in the controls. Conclusions: The average rate of saccades made during visual search by this group of patients was fewer than those made by people with normal vision of a similar average age. There was wide variability in saccade rate in the patients but there was an association between an increase in this measure and better performance in the search task. Assessment of eye movements in individuals with glaucoma might provide insight into the functional deficits of the disease

Spontaneous and deliberate future thinking: A dual process account

© 2019 Springer Nature.This is the final published version of an article published in Psychological Research, licensed under a Creative Commons Attri-bution 4.0 International License. Available online at: https://doi.org/10.1007/s00426-019-01262-7.In this article, we address an apparent paradox in the literature on mental time travel and mind-wandering: How is it possible that future thinking is both constructive, yet often experienced as occurring spontaneously? We identify and describe two ‘routes’ whereby episodic future thoughts are brought to consciousness, with each of the ‘routes’ being associated with separable cognitive processes and functions. Voluntary future thinking relies on controlled, deliberate and slow cognitive processing. The other, termed involuntary or spontaneous future thinking, relies on automatic processes that allows ‘fully-fledged’ episodic future thoughts to freely come to mind, often triggered by internal or external cues. To unravel the paradox, we propose that the majority of spontaneous future thoughts are ‘pre-made’ (i.e., each spontaneous future thought is a re-iteration of a previously constructed future event), and therefore based on simple, well-understood, memory processes. We also propose that the pre-made hypothesis explains why spontaneous future thoughts occur rapidly, are similar to involuntary memories, and predominantly about upcoming tasks and goals. We also raise the possibility that spontaneous future thinking is the default mode of imagining the future. This dual process approach complements and extends standard theoretical approaches that emphasise constructive simulation, and outlines novel opportunities for researchers examining voluntary and spontaneous forms of future thinking.Peer reviewe

Asymmetric triplex metallohelices with high and selective activity against cancer cells

Small cationic amphiphilic α-helical peptides are emerging as agents for the treatment of cancer and infection, but they are costly and display unfavourable pharmacokinetics. Helical coordination complexes may offer a three-dimensional scaffold for the synthesis of mimetic architectures. However, the high symmetry and modest functionality of current systems offer little scope to tailor the structure to interact with specific biomolecular targets, or to create libraries for phenotypic screens. Here, we report the highly stereoselective asymmetric self-assembly of very stable, functionalized metallohelices. Their anti-parallel head-to-head-to-tail ‘triplex’ strand arrangement creates an amphipathic functional topology akin to that of the active sub-units of, for example, host-defence peptides and ​p53. The metallohelices display high, structure-dependent toxicity to the human colon carcinoma cell-line HCT116 ​p53++, causing dramatic changes in the cell cycle without DNA damage. They have lower toxicity to human breast adenocarcinoma cells (MDA-MB-468) and, most remarkably, they show no significant toxicity to the bacteria methicillin-resistant Staphylococcus aureus and Escherichia coli. At a glanc

Power allocation strategies for distributed precoded multicell based systems

Multicell cooperation is a promising solution for cellular wireless systems to mitigate intercell interference, improve system fairness, and increase capacity. In this article, we propose power allocation techniques for the downlink of distributed, precoded, multicell cellular-based systems. The precoder is designed in two phases: first the intercell interference is removed by applying a set of distributed precoding vectors; then the system is further optimized through power allocation. Three centralized power allocation algorithms with per-BS power constraint and diferente complexity trade-offs are proposed: one optimal in terms of minimization of the instantaneous average bit error rate (BER), and two suboptimal. In this latter approach, the powers are computed in two phases. First, the powers are derived under total power constraint (TPC) and two criterions are considered, namely, minimization of the instantaneous average BER and minimization of the sum of inverse of signal-to-noise ratio. Then, the final powers are computed to satisfy the individual per-BS power constraint. The performance of the proposed schemes is evaluated, considering typical pedestrian scenarios based on LTE specifications. The numerical results show that the proposed suboptimal schemes achieve a performance very close to the optimal but with lower computational complexity. Moreover, the performance of the proposed per-BS precoding schemes is close to the one obtained considering TPC over a supercell.Portuguese CADWIN - PTDC/ EEA TEL/099241/200

The cometary composition of a protoplanetary disk as revealed by complex cyanides

Observations of comets and asteroids show that the Solar Nebula that spawned our planetary system was rich in water and organic molecules. Bombardment brought these organics to the young Earth's surface, seeding its early chemistry. Unlike asteroids, comets preserve a nearly pristine record of the Solar Nebula composition. The presence of cyanides in comets, including 0.01% of methyl cyanide (CH3CN) with respect to water, is of special interest because of the importance of C-N bonds for abiotic amino acid synthesis. Comet-like compositions of simple and complex volatiles are found in protostars, and can be readily explained by a combination of gas-phase chemistry to form e.g. HCN and an active ice-phase chemistry on grain surfaces that advances complexity[3]. Simple volatiles, including water and HCN, have been detected previously in Solar Nebula analogues - protoplanetary disks around young stars - indicating that they survive disk formation or are reformed in situ. It has been hitherto unclear whether the same holds for more complex organic molecules outside of the Solar Nebula, since recent observations show a dramatic change in the chemistry at the boundary between nascent envelopes and young disks due to accretion shocks[8]. Here we report the detection of CH3CN (and HCN and HC3N) in the protoplanetary disk around the young star MWC 480. We find abundance ratios of these N-bearing organics in the gas-phase similar to comets, which suggests an even higher relative abundance of complex cyanides in the disk ice. This implies that complex organics accompany simpler volatiles in protoplanetary disks, and that the rich organic chemistry of the Solar Nebula was not unique.Comment: Definitive version of the manuscript is published in Nature, 520, 7546, 198, 2015. This is the author's versio

Developments in the Photonic Theory of Fluorescence

Conventional fluorescence commonly arises when excited molecules relax to their ground electronic state, and most of the surplus energy dissipates in the form of photon emission. The consolidation and full development of theory based on this concept has paved the way for the discovery of several mechanistic variants that can come into play with the involvement of laser input – most notably the phenomenon of multiphoton-induced fluorescence. However, other effects can become apparent when off-resonant laser input is applied during the lifetime of the initial excited state. Examples include a recently identified scheme for laser-controlled fluorescence. Other systems of interest are those in which fluorescence is emitted from a set of two or more coupled nanoemitters. This chapter develops a quantum theoretical outlook to identify and describe these processes, leading to a discussion of potential applications ranging from all-optical switching to the generation of optical vortices