Learn More
In this paper, we consider the Minimum Independent Dominating Set problem and develop exact exponential algorithms that break the trivial O(2 |V |) bound. A simple O * (√ 3 |V |) time algorithm is developed to solve this problem on general graphs. For sparse graphs, e.g. graphs with degree bounded by 3 and 4, we show that a few new branching techniques can(More)
Standard controls and best practice guidelines advance acceptance of data from research, preclinical and clinical laboratories by providing a means for evaluating data quality. The External RNA Controls Consortium (ERCC) is developing commonly agreed-upon and tested controls for use in expression assays, a true industry-wide standard control.
BACKGROUND Primary human tissues are an invaluable widely used tool for discovery of gene expression patterns which characterize disease states. Tissue processing methods remain unstandardized, leading to unanswered concerns of how to best store collected tissues and maintain reproducibility between laboratories. We subdivided uterine myometrial tissue(More)
Organizations require security systems that are flexible and adaptable in order to combat increasing threats from software vulnerabilities, virus attacks and other malicious code, in addition to internal attacks. Network intrusion detection systems, which are part of the layered defense scheme, must be able to meet these organizational objectives in order(More)
Searching genomes for RNA secondary structure with computational methods has become an important approach to the annotation of non-coding RNAs. However, due to the lack of efficient algorithms for accurate RNA structure-sequence alignment, computer programs capable of fast and effectively searching genomes for RNA secondary structures have not been(More)
Computational alignment of a biopolymer sequence (e.g., an RNA or a protein) to a structure is an effective approach to predict and search for the structure of new sequences. To identify the structure of remote homologs, the structure-sequence alignment has to consider not only sequence similarity, but also spatially conserved conformations caused by(More)
Lignan compounds extracted from Schisandra chinensis (Turcz.) Baill. have been reported to possess various biological activities, and have potential in the treatment of Alzheimer's disease. This study was designed to investigate the effects of total lignans of Schisandra chinensis (TLS) on cognitive function and neurodegeneration in the model of AD induced(More)
It is well known that TCP does not perform well in networks with large propagation delay and high link loss probability , which are typical in hybrid space-terrestrial networks. Implementing Automatic-Repeat-Request (ARQ) retransmission over satellite links in hybrid networks has been proposed to enhance TCP performance by hiding the link losses from TCP.(More)
We propose an integrated framework that manages changes in long term composed services. The main procedure of change reaction is presented. One of the most challenging research issues of change management is how to automate the process of change reaction. To address this issue, we propose a semantic support, which centers around a tree-structured Web(More)