100 research outputs found
On the hardness of switching to a small number of edges
Seidel's switching is a graph operation which makes a given vertex adjacent
to precisely those vertices to which it was non-adjacent before, while keeping
the rest of the graph unchanged. Two graphs are called switching-equivalent if
one can be made isomorphic to the other one by a sequence of switches.
Jel\'inkov\'a et al. [DMTCS 13, no. 2, 2011] presented a proof that it is
NP-complete to decide if the input graph can be switched to contain at most a
given number of edges. There turns out to be a flaw in their proof. We present
a correct proof.
Furthermore, we prove that the problem remains NP-complete even when
restricted to graphs whose density is bounded from above by an arbitrary fixed
constant. This partially answers a question of Matou\v{s}ek and Wagner
[Discrete Comput. Geom. 52, no. 1, 2014].Comment: 19 pages, 7 figures. An extended abstract submitted to COCOON 201
Does epigenetic polymorphism contribute to phenotypic variances in Jatropha curcas L.?
<p>Abstract</p> <p>Background</p> <p>There is a growing interest in <it>Jatropha curcas </it>L. (jatropha) as a biodiesel feedstock plant. Variations in its morphology and seed productivity have been well documented. However, there is the lack of systematic comparative evaluation of distinct collections under same climate and agronomic practices. With the several reports on low genetic diversity in jatropha collections, there is uncertainty on genetic contribution to jatropha morphology.</p> <p>Result</p> <p>In this study, five populations of jatropha plants collected from China (CN), Indonesia (MD), Suriname (SU), Tanzania (AF) and India (TN) were planted in one farm under the same agronomic practices. Their agronomic traits (branching pattern, height, diameter of canopy, time to first flowering, dormancy, accumulated seed yield and oil content) were observed and tracked for two years. Significant variations were found for all the agronomic traits studied. Genetic diversity and epigenetic diversity were evaluated using florescence Amplified Fragment Length Polymorphism (fAFLP) and methylation sensitive florescence AFLP (MfAFLP) methods. Very low level of genetic diversity was detected (polymorphic band <0.1%) within and among populations. In contrast, intermediate but significant epigenetic diversity was detected (25.3% of bands were polymorphic) within and among populations. More than half of CCGG sites surveyed by MfAFLP were methylated with significant difference in inner cytosine and double cytosine methylation among populations. Principal coordinates analysis (PCoA) based on Nei's epigenetic distance showed Tanzania/India group distinct from China/Indonesia/Suriname group. Inheritance of epigenetic markers was assessed in one F1 hybrid population between two morphologically distinct parent plants and one selfed population. 30 out of 39 polymorphic markers (77%) were found heritable and followed Mendelian segregation. One epiallele was further confirmed by bisulphite sequencing of its corresponding genomic region.</p> <p>Conclusion</p> <p>Our study confirmed climate and practice independent differences in agronomic performance among jatropha collections. Such agronomic trait variations, however, were matched by very low genetic diversity and medium level but significant epigenetic diversity. Significant difference in inner cytosine and double cytosine methylation at CCGG sites was also found among populations. Most epigenetic differential markers can be inherited as epialleles following Mendelian segregation. These results suggest possible involvement of epigenetics in jatropha development.</p
High rate nitrogen removal by ANAMMOX internal circulation reactor (IC) for old landfill leachate treatment
© 2017 Elsevier Ltd This study aimed to evaluate the performance of a high rate nitrogen removal lab-scale ANAMMOX reactor, namely Internal Circulation (IC) reactor, for old landfill leachate treatment. The reactor was operated with pre-treated leachate from a pilot Partial Nitritation Reactor (PNR) using a high nitrogen loading rate ranging from 2 to 10 kg N m−3 d−1. High rate removal of nitrogen (9.52 ± 1.11 kg N m−3 d−1) was observed at an influent nitrogen concentration of 1500 mg N L−1. The specific ANAMMOX activity was found to be 0.598 ± 0.026 gN2-N gVSS−1 d−1. Analysis of ANAMMOX granules suggested that 0.5–1.0 mm size granular sludge was the dominant group. The results of DNA analysis revealed that Candidatus Kueneniastuttgartiensis was the dominant species (37.45%) in the IC reactor, whereas other species like uncultured Bacteroidetes bacterium only constituted 5.37% in the system, but they were still responsible for removing recalcitrant organic matter
Advanced Multilevel Node Separator Algorithms
A node separator of a graph is a subset S of the nodes such that removing S
and its incident edges divides the graph into two disconnected components of
about equal size. In this work, we introduce novel algorithms to find small
node separators in large graphs. With focus on solution quality, we introduce
novel flow-based local search algorithms which are integrated in a multilevel
framework. In addition, we transfer techniques successfully used in the graph
partitioning field. This includes the usage of edge ratings tailored to our
problem to guide the graph coarsening algorithm as well as highly localized
local search and iterated multilevel cycles to improve solution quality even
further. Experiments indicate that flow-based local search algorithms on its
own in a multilevel framework are already highly competitive in terms of
separator quality. Adding additional local search algorithms further improves
solution quality. Our strongest configuration almost always outperforms
competing systems while on average computing 10% and 62% smaller separators
than Metis and Scotch, respectively
Ensemble approach for generalized network dismantling
Finding a set of nodes in a network, whose removal fragments the network
below some target size at minimal cost is called network dismantling problem
and it belongs to the NP-hard computational class. In this paper, we explore
the (generalized) network dismantling problem by exploring the spectral
approximation with the variant of the power-iteration method. In particular, we
explore the network dismantling solution landscape by creating the ensemble of
possible solutions from different initial conditions and a different number of
iterations of the spectral approximation.Comment: 11 Pages, 4 Figures, 4 Table
Team Learning: the Missing Construct from a Cross-Cultural Examination of Higher Education?
Team learning should be an important construct in organizational management research because team learning can enhance organizational learning and overall performance. However, there is limited understanding of how team learning works in different cultural contexts. Using an international comparative research approach, we developed a framework of antecedents and outcomes in the higher education context and tested it with samples from the UK and Vietnam. The results show that a common framework is applicable in the two different contexts, subject to slight modifications. However, this study does not find that team learning (measured via the proxy of “attitude towards team learning”) exhibits any statistically significant relationship as a predictor of the proposed outcomes. Other findings from this study on educational contexts are important not only to scholars in this field, but also for practicing managers, particularly those who study and operate in the extensive global market
TEAD1 and c-Cbl are novel prostate basal cell markers that correlate with poor clinical outcome in prostate cancer
Prostate cancer is the most frequently diagnosed male cancer, and its clinical outcome is difficult to predict. The disease may involve the inappropriate expression of genes that normally control the proliferation of epithelial cells in the basal layer and their differentiation into luminal cells. Our aim was to identify novel basal cell markers and assess their prognostic and functional significance in prostate cancer. RNA from basal and luminal cells isolated from benign tissue by immunoguided laser-capture microdissection was subjected to expression profiling. We identified 112 and 267 genes defining basal and luminal populations, respectively. The transcription factor TEAD1 and the ubiquitin ligase c-Cbl were identified as novel basal cell markers. Knockdown of either marker using siRNA in prostate cell lines led to decreased cell growth in PC3 and disrupted acinar formation in a 3D culture system of RWPE1. Analyses of prostate cancer tissue microarray staining established that increased protein levels of either marker were associated with decreased patient survival independent of other clinicopathological metrics. These data are consistent with basal features impacting on the development and clinical course of prostate cancers
Complete genome characterization of two wild-type measles viruses from Vietnamese infants during the 2014 outbreak
A large measles virus outbreak occurred across Vietnam in 2014. We identified and obtained complete measles virus genomes in stool samples collected from two diarrheal pediatric patients in Dong Thap Province. These are the first complete genome sequences of circulating measles viruses in Vietnam during the 2014 measles outbreak
Genome sequences of a novel Vietnamese bat bunyavirus
To document the viral zoonotic risks in Vietnam, fecal samples were systematically collected from a number of mammals in southern Vietnam and subjected to agnostic deep sequencing. We describe here novel Vietnamese bunyavirus sequences detected in bat feces. The complete L and S segments from 14 viruses were determined
- …