Analysis of Procedure Splitability (2009)
Tao Jiang, Mark Harman, Youssef Hassoun
As software evolves there is a tendency for size to increase and structure to degrade, leading to problems for ongoing maintenance and reverse engineering. This paper introduces a greedy...
Locating dependence structures using search based slicing (2009)
Tao Jiang, Nicolas Gold, Mark Harman, Zheng Li
This paper introduces an approach to locating dependence structures in a program by searching the space of the powerset of the set of all possible program slices. The paper formulates this problem as...
Sub-diffraction-limit Observation Realized by Nonlinear Metamaterial Lens (2009)
Wang, Zhiyu, Luo, Yu, Peng, Liang, Huangfu, Jiangtao, Jiang, Tao, Wang, Dongxing, ...
In this paper, we show by experiment that by covering a thin flat nonlinear lens on the sources, the sub-diffraction-limit observation can be achieved by measuring either the near-field distribution...
Electrostatic Regulation of Genome Packaging in Human Hepatitis B Virus (2009)
Jiang, Tao, Wang, Zhen-Gang, Wu, Jianzhong
Hepatitis B virus (HBV) is a contagious human pathogen causing liver diseases such as cirrhosis and hepatocellular carcinoma. An essential step during HBV replication is packaging of a pregenomic...
Du, Xue-lian; Department Of Gynecologic Oncology, Shandond Tumor Hospital, Shandong University, Jinan, People's Republic Of China; Melody23800@yahoo.com, Jiang, Tao; Department Of Gynecologic Oncology, Shandond Tumor Hospital, Shandong University, Jinan, People's Republic Of China, Wen, Ze-qing; Depatrment Of Obstetrics And Gynecology, Provincial Hospital Affiliated To Shandong University, Jinan, People's Republic Od China, Gao, Rong; Department Of Gynecologic Oncology, Shandond Tumor Hospital, Shandong University, Jinan, People's Republic Of China, Cui, Min; Depatrment Of Obstetrics And Gynecology, Provincial Hospital Affiliated To Shandong University, Jinan, People's Republic Od China, Wang, Fei; Depatrment Of Obstetrics And Gynecology, Provincial Hospital Affiliated To Shandong University, Jinan, People's Republic Od China
Aim To investigate the role of heat shock proteins 70 (HSP70) in radiosensitivity and invasiveness of endometrial cancer in vitro. Methods HSP70 expression was silenced in relatively radioresistant,...
ABSTRACT Preserving Location Privacy in Wireless LANs (2009)
The broadcast and tetherless nature of wireless networks and the widespread deployment of Wi-Fi hotspots makes it easy to remotely locate a user by observing her wireless signals. Location is private...
Lea Valinsky, Gianluca Della Vedova, Ra J Scupham, Sam Alvey, Bei Yin, R. Jack Hartin, ...
Title: Analysis of microbial community composition using oligonucleotide fingerprinting of ribosomal RNA genes Running Title: Oligonucleotide fingerprinting of ribosomal RNA genes
Computational prediction of novel non-coding RNAs in Arabidopsis thaliana (2009)
Song, Dandan, Yang, Yang, Yu, Bin, Zheng, Binglian, Deng, Zhidong, Lu, Bao-Liang, ...
Abstract Background Non-coding RNA (ncRNA) genes do not encode proteins but produce functional RNA molecules that play crucial roles in many key biological processes. Recent genome-wide...
Recombinant expression of Aryl Hydrocarbon Receptor for quantitative ligand-binding analysis (2009)
Fan, MingQi, Bell, Alex R, Bell, David Robert, Clode, Sally, Fernandes, Alwyn, Foster, Paul M D, ...
Recombinant expression of the Aryl Hydrocarbon Receptor (AhR) yields small amounts of ligand- binding competent AhR. Therefore, Spodoptera frugiperda (Sf9) cells and baculovirus have been evaluated...
Recombinant expression of Aryl Hydrocarbon Receptor for quantitative ligand-binding analysis (2009)
Fan, MingQi, Bell, Alex R, Bell, David Robert, Clode, Sally, Fernandes, Alwyn, Foster, Paul M D, ...
Recombinant expression of the Aryl Hydrocarbon Receptor (AhR) yields small amounts of ligand- binding competent AhR. Therefore, Spodoptera frugiperda (Sf9) cells and baculovirus have been evaluated...
Second-Harmonic Generation and Spectrum Modulation by Active Nonlinear Metamaterial (2009)
Wang, Zhiyu, Luo, Yu, Peng, Liang, Huangfu, Jiangtao, Jiang, Tao, Wang, Dongxing, ...
The nonlinear properties of a metamaterial sample composed of double-layer metallic patterns and voltage controllable diodes are experimentally investigated. Second harmonics and spectrum modulations...
Computational Prediction of Novel Non-Coding RNAs in Arabidopsis thaliana (2009)
Song, Dandan, Yang, Yang, Yu, Bin, Zheng, Binglian, Deng, Zhidong, Lu, Bao-Liang, ...
Background: Non-coding RNA (ncRNA) genes do not encode proteins but produce functional RNA molecules that play crucial roles in many key biological processes. Recent genome-wide transcriptional...
Report for Food Standards Agency Project T01034: Risk assessment of dietary dioxins (2009)
Bell, David Robert, Clode, Sally, Fan, MingQi, Fernandes, Alwyn, Foster, Paul M D, Jiang, Tao, ...
These studies show conclusively that developmental exposure to TCDD during pregnancy did not cause potent effects on sperm levels in the offspring, nor cause potent effects on the weight of accessory...
Report for Food Standards Agency Project T01034: Risk assessment of dietary dioxins (2009)
Bell, David Robert, Clode, Sally, Fan, MingQi, Fernandes, Alwyn, Foster, Paul M D, Jiang, Tao, ...
These studies show conclusively that developmental exposure to TCDD during pregnancy did not cause potent effects on sperm levels in the offspring, nor cause potent effects on the weight of accessory...
Jiang, Tao, Jin, Zhihao, Yang, Jianfeng, Qiao, Guanjun
The machinable B4C/BN nanocomposites were fabricated by the hot-pressing process using the B4C/BN nanocomposite powders at 1850 ◦C for 1h under the pressure of 30MPa. The nanocomposite powders with...
Jiang, Tao, Bell, David R., Clode, Sally, Fan, Ming Qi, Fernandes, Alwyn, Foster, Paul M. D., ...
The aryl hydrocarbon receptor (AhR) is required for the toxicity of 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD), and so the AhR of CRL:WI and CRL:WI(Han) rats was characterized. Western blot showed...
Expression and its Clinical Significance of NOK, EGFR in NSCLC (2009)
Zhipei ZHANG, Tao JIANG, Yingchun DENG, Peng WANG, Jian WANG, Zhongping GU, ...
Background and objective NOK (Novel Oncogene with Kinase-domain) is a newly identified receptor protein-tyrosine kinases (RPTKs) subfamily, which possesses strong oncogenic potential including...
Jiang, Tao, Sin, Guerkan, Spanjers, Henri, Nopens, Ingmar, Kennedy, M.D., ...
Activated sludge models (ASM) have been developed and largely applied in conventional activated sludge (CAS) systems. The applicability of ASM to model membrane bioreactors (MBR) and the differences...
Xianfu Chen, Zhifeng Zhao, Tao Jiang, David Grace, Honggang Zhang
Cognitive wireless mesh networks have great flexibility to improve spectrum resource utilization, within which secondary users (SUs) can opportunistically access the authorized frequency bands while...
Lusheng Wang, Tao Jiang, E. L. Lawler
Abstract. We study the following fundamental problem in computational molecular biology: Given a set of DNA sequences representing some species and a phylogenetic tree depicting the ancestral...
BIOINFORMATICS ORIGINAL PAPER (2008)
Genetics and population analysis Haplotype-based linkage disequilibrium mapping via direct data mining Vol. 21 no. 24 2005, pages 4384–4393 doi:10.1093/bioinformatics/bti732
Some Open Problems in Computational Molecular Biology (2008)
Samir Khuller, Tao Jiang, Paul Kearney, Ming Li
This column will carry problems arising in the design of algorithms for discrete optimization problems. Problems are solicited in all areas of algorithm design that are covered by the Journal of...
Managing Trust in Self-organized Mobile Ad Hoc Networks ∗ (Extended Abstract) (2008)
As an important concept in network security, trust is interpreted as a set of relations among agents participating in the network activities. Trust relations are based on previous behaviors of...
Yaw-ling Lin, Xiaoqiu Huang, Tao Jiang, Kun-mao Chao
Summary: MAVG is a software tool for finding k non-overlapping maximum-average segments that are sufficiently long in a given sequence of real numbers, for any k> 0.Ithas applications in several...
Developmentally Cognitive Robot Vision* (2008)
Abstract- A generic methodology for designing developmental cognitive robot vision systems was proposed to add development capability to cognitive vision systems. Four issues were discussed (1)...
With the launch of the international HapMap project, the haplotype inference problem has attracted a great deal of attention in the computational biology community recently. In this paper, we study...
COMPUTING THE BREAKPOINT DISTANCE BETWEEN PARTIALLY ORDERED GENOMES (2008)
The total order of the genes or markers on a chromosome is crucial for most comparative genomics studies. However, the current gene mapping efforts might only suffice to provide a partial order of...
Perfection Thickness, Of Graphs, Hirotsugu Asari, Tao Jiang, Douglas B. West
Abstract. We determine the order of growth of the worst-case number of perfect subgraphs needed to cover an n-vertex graph.
Better Approximation Algorithms for NMR Spectral Peak Assignment (2008)
Zhi-zhong Chen, Tao Jiang, Guohui Lin, Jianjun Wen, Dong Xu, Ying Xu
Abstract. We study a constrained bipartite matching problem where the input is a weighted bipartite graph G = (U, V, E), U is a set of vertices following a sequential order, V is another set of...
Leiden University. Online scheduling and bin packing (2008)
Rob Van Stee, Prof. Dr. J. N. Kok, Rob Van Stee, My Coauthors, Han La Poutré, Leah Epstein, ...
and bin packing
Edge-colorings of complete graphs that avoid polychromatic trees (2008)
Given a positive integer n and a family F of graphs, let R ∗ (n, F) denote the maximum number of colors in an edge-coloring of Kn such that no subgraph of Kn belonging to F has distinct colors on...
E. Bach, J. Boyar, L. Epstein, L. M. Favrholdt, T. Jiang, ...
and their applications. SMC is sponsored by the Netherlands Organization for
COMPUTING THE BREAKPOINT DISTANCE BETWEEN PARTIALLY ORDERED GENOMES (2008)
The total order of the genes or markers on a chromosome is crucial for most comparative genomics studies. However, the current gene mapping efforts might only suffice to provide a partial order of...
ABSTRACT Preserving Location Privacy in Wireless LANs (2008)
The broadcast and tetherless nature of wireless networks and the widespread deployment of Wi-Fi hotspots makes it easy to remotely locate a user by observing her wireless signals. Location is private...
Anti-Ramsey numbers of doubly edge-critical graphs (2008)
Given a graph H and a positive integer n, the Anti-Ramsey number AR(n, H) is the maximum number of colors in an edge-coloring of Kn that contains no polychro-matic copy of H. The anti-Ramsey numbers...
Abstract. Linkage disequilibrium (LD) mapping for complex diseases using haplotypes has been intensively studied recently due to increased availability of large-scale dense SNP (single nucleotide...
2. The incompressibility method (2008)
3. Trivial example: lower bound for sorting 4. Average complexity of Shellsort 5. Average complexity of Heapsort 6. Average complexity of sorting with networks of stacks and queues 7. Average...
Perfection thickness of graphs (2008)
Hirotsugu Asari, Tao Jiang, André Kündgen, Douglas B
We determine the order of growth of the worst-case number of perfect subgraphs needed to cover an n-vertex graph.
Edge-bandwidth of the triangular grid (2008)
Reza Akhtar, Tao Jiang, Dan Pritikin
In 1995, Hochberg, McDiarmid, and Saks proved that the vertex-bandwidth of the triangular grid Tn is precisely n + 1; more recently Balogh, Mubayi, and Pluhár posed the problem of determining the...
Autonomous Trust Establishment 1 (2008)
Trust establishment in networks is the essential foundation for follow-on security mechanisms, such as key management and secure transmission. In this paper, we concentrate on self-organized,...
Martin Döttling, Author(s) Angeliki Alexiou, David Astély, Karsten Brüninghaus, Pedro Coronel, Martin Döttling, ...
Version: 1.0
MODELING THE PERFORMANCE OF A MEMBRANE BIOREACTOR CONTROLLED BY AIR SPARGING (2008)
Veerle De Schepper, Tao Jiang, Ingmar Nopens, Peter Vanrolleghem
A membrane bioreactor (MBR) combines biological treatment with the membrane separation technology. To improve the understanding of the MBR processes and know how, many researches were carried out...
Lan Liu, Yonghui Wu, Stefano Lonardi, Tao Jiang
In this paper, we study the tagSNP selection problem on multiple populations using the pairwise r 2 linkage disequilibrium criterion. We propose a novel combinatorial optimization model for the...
Categories and Subject Descriptors: H.2.8 [Database (2008)
In this paper, we present a novel frequent generalized pattern mining algorithm, called GP-Close, for mining generalized associations from RDF metadata. To solve the overgeneralization problem...
between Phylogenetic Trees 1 (2008)
Bhaskar Dasgupta, Tao Jiang, John Tromp Cwi, Xin He, Ming Li
results reported here also form a subset of the results that appeared in Proc. 8th Annual ACM-
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Lusheng Wang, ...
1
Zhiyong Yu, Xu Long Qin, Yan Yan Gu, Di Chen, Qiuzhi Cindy Cui, Tao Jiang, ...
The most potent catechin in green tea is (-)-epigallocatechin-3-gallate [(-)- EGCG], which, however, is unstable under physiological conditions. To discover more stable and more potent polyphenol...
Poly[bis(μ-2,6-dimethylpyridinium-3,5-dicarboxylato-κ2O3:O5)copper(II)] (2008)
Hong-Kun Zhang, Yu-Hong Du, Tao Jiang, Bai-Yan Li, Guang-Feng Hou
In the title coordination polymer, [Cu(C9H8NO4)2]n, the Cu atom, located on a twofold rotation axis, is four coordinate in a distorted square-planar environment. Each...
Jiang, Tao, Myngheer, Silvie, De Pauw, Dirk JW, Spanjers, Henri, Nopens, Ingmar, Kennedy, Maria D, ...
Chen, Xin, Guo, Lingqiong, Fan, Zhaocheng, Jiang, Tao
Motivation: Position weight matrices (PWMs) are widely used to depict the DNA binding preferences of transcription factors (TFs) in computational molecular biology and regulatory genomics. Thus,...
ChemmineR: a compound mining framework for R (2008)
Cao, Yiqun, Charisi, Anna, Cheng, Li-Chang, Jiang, Tao, Girke, Thomas
Motivation: Software applications for structural similarity searching and clustering of small molecules play an important role in drug discovery and chemical genomics. Here, we present the first...
Cao, Yiqun, Jiang, Tao, Girke, Thomas
Motivation: The prediction of biologically active compounds is of great importance for high-throughput screening (HTS) approaches in drug discovery and chemical genomics. Many computational methods...
Distributed Trust Management in Autonomic Networks (2007)
The management of autonomic networks has gained more and more attentions because of their wide applications and control difficulties. Autonomic networks are decentralized and self-organized. Without...
Distributed Trust Management in Autonomic Networks (2007)
The management of autonomic networks has gained more and more attentions because of their wide applications and control difficulties. Autonomic networks are decentralized and self-organized. Without...
Harry Buhrman, Tao Jiang, Ming Li
The incompressibility method is an elementary yet powerful proof technique based on Kolmogorov complexity. It has been used successfully in many areas [8]. To further demonstrate its power and...
Rotations of Periodic Strings and Short (2007)
Dany Breslauer, Dany Breslauer, Tao Jiang, Tao Jiang, Zhigen Jiang, Zhigen Jiang
is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent publications in the BRICS Report Series. Copies...
Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, ...
yy The unit price seat reservation problem is investigated. The seat reservation problem is the problem of assigning seat numbers on-line to requests for reservations in a train traveling through k...
Edge-colorings of complete graphs that avoid polychromatic trees (2007)
Given a positive integer n and a family F of graphs, let R (n; F) denote the maximum number of colors in an edge-coloring of Kn such that no subgraph of Kn belonging to F has distinct colors on its...
E. Bach, J. Boyar, L. Epstein, L. M. Favrholdt, T. Jiang, ...
Tight bounds on the competitive ratio on accommodating sequences
The Incompressibility Method (2007)
Tao Jiang, Ming Li, Paul Vitányi
. Kolmogorov complexity is a modern notion of randomness dealing with the quantity of information in individual objects; that is, pointwise randomness rather than average randomness as produced by a...
Kolmogorov Complexity and a Triangle Problem of the Heilbronn Type (2007)
Tao Jiang, Ming Li, Paul Vitányi
From among \Gamma n 3 \Delta triangles with vertices chosen from among n points in the unit square, U , let T be the one with the smallest area, and let A be the area of T . If the n points are...
versity of Illinois, Urbana-Champaign. Nominated for departmental teaching award. Spring 1999 Nominated for departmental teaching award. Sept. 1992-- May 1994 Mathematics Tutor, Zhejiang University,...
ALMOST SURE IDENTIFIABILITY OF MULTIDIMENSIONAL HARMONIC RETRIEVAL (2007)
Tao Jiang, Nicholas D. Sidiropoulos, Heijmans Instituut
Two-dimensional (2-D) and more generally multi-dimensional harmonic retrieval is of interest in a variety of applications. The associated identifiability problem is key in understanding the...
Jie Zheng, Timothy J. Close, Tao Jiang, Stefano Lonardi
Abstract. EST databases have grown exponentially in recent years and now represent the largest collection of genetic sequences. An important application of these databases is that they contain...
James Borneman, Marek Chrobak, Gianluca Della Vedova, Andres Figueroa, Tao Jiang
We propose two efficient heuristics for minimizing the number of oligonucleotide probes needed for analyzing populations of ribosomal RNA gene (rDNA) clones by hybridization experiments on DNA...
Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang
Arc-annotated sequences are useful in representing the structural information of RNA sequences. In general, RNA secondary and tertiary structures can be represented as a set of nested arcs and a set...
Daniel P. Fasulo, Tao Jiang, Richard M. Karp, Reuben Settergren, Edward C. Thayer
Multiple Complete Digest (MCD) mapping is a method of determining the locations of restriction sites along a target DNA strand. The resulting restriction map has many potential applications in DNA...
Bhaskar Dasgupta, Tao Jiang, Sampath Kannan, Ming Li
The paper studies the computational complexity and approximation algorithms for a new evolutionary distance between multi-chromosomal genomes introduced recently by Ferretti, Nadeau and Sankoff....
Paul Kearney, Ming Li, John Tsang, Tao Jiang
Many fundamental questions in evolution remain unresolved despite the abundance of genetic sequence data that is now available to answer these questions. This state of affairs is largely due to the...
Contact Kim, Skak Larsen, Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, ...
Rob van Stee k The unit price seat reservation problem is investigated. The seat reservation problem is the problem of assigning seat numbers on-line to requests for reservations in a train traveling...
Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang
x We study the computational complexity and approximation of several problems arising in the comparison of evolutionary trees. It is shown that the maximum agreement subtree (MAST) problem for three...
DECOMPOSITION OF SIMULTANEOUS ANALYSIS AND DESIGN MODELS (2007)
Nestor Michelena, Tao Jiang, Panos Papalambros
The article presents a method for optimal model-based decomposition (OMBD) of a design optimization model that is based on the partition of the model hypergraph representation. OMBD allows...
A Lower Bound on the Average-Case Complexity of Shellsort (2007)
Tao Jiang, Ming Li, Paul Vitányi
We demonstrate an #( pn 1#1/p) lower bound on the average-case running time (uniform distribution) of p-pass Shellsort. This is the first nontrivial general lower bound for average-case Shellsort.
Quasi-Regression for Visualization and (2007)
Interpretation Of Black, Tao Jiang, Art B. Owen
Many machine learning algorithms make use of black box functions. Given such a function f(x) for d dimensional x, it can be difficult to tell which variables, if any, dominate f . In quasi-regression...
Bell, David Robert, Clode, Sally, Fan, MingQi, Fernandes, Alwyn, Foster, Paul M D, Jiang, Tao, ...
We compared the effects of a single acute dose, or chronic fetal exposure, to 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) on the male reproductive system of the Wistar(Han) rat. Tissue samples were...
Bell, David Robert, Clode, Sally, Fan, MingQi, Fernandes, Alwyn, Foster, Paul M D, Jiang, Tao, ...
We compared the effects of a single acute dose, or chronic fetal exposure, to 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) on the male reproductive system of the Wistar(Han) rat. Tissue samples were...
Bell, David R., Clode, Sally, Fan, Ming Qi, Fernandes, Alwyn, Foster, Paul M. D., Jiang, Tao, ...
We compared the effects of a single acute dose, or chronic fetal exposure, to 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) on the male reproductive system of the Wistar(Han) rat. Tissue samples were...
Bell, David Robert, Clode, Sally, Fan, MingQi, Fernandes, Alwyn, Foster, Paul M D, Jiang, Tao, ...
It has been reported that fetal exposure to 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) causes defects in the male reproductive system of the rat. We set out to replicate and extend these effects...
Bell, David Robert, Clode, Sally, Fan, MingQi, Fernandes, Alwyn, Foster, Paul M D, Jiang, Tao, ...
It has been reported that fetal exposure to 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) causes defects in the male reproductive system of the rat. We set out to replicate and extend these effects...
Bell, David R., Clode, Sally, Fan, Ming Qi, Fernandes, Alwyn, Foster, Paul M. D., Jiang, Tao, ...
We have investigated whether fetal exposure to 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) causes defects in the male reproductive system of the rat using chronically exposed rats to ensure continuous...
Bell, David R., Clode, Sally, Fan, Ming Qi, Fernandes, Alwyn, Foster, Paul M. D., Jiang, Tao, ...
It has been reported that fetal exposure to 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) causes defects in the male reproductive system of the rat. We set out to replicate and extend these effects...
Bell, David Robert, Clode, Sally, Fan, MingQi, Fernandes, Alwyn, Foster, Paul M D, Jiang, Tao, ...
We have investigated whether fetal exposure to 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) causes defects in the male reproductive system of the rat, using chronically exposed rats to ensure...
Bell, David Robert, Clode, Sally, Fan, MingQi, Fernandes, Alwyn, Foster, Paul M D, Jiang, Tao, ...
We have investigated whether fetal exposure to 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD) causes defects in the male reproductive system of the rat, using chronically exposed rats to ensure...
Meng, Xiangdong, Thibodeau-Beganny, Stacey, Jiang, Tao, Joung, J. Keith, Wolfe, Scot A.
The C2H2 zinc finger is the most commonly utilized framework for engineering DNA-binding domains with novel specificities. Many different selection strategies have been developed to identify...
Meng, Xiangdong, Thibodeau-Beganny, Stacey, Jiang, Tao, Joung, J. Keith, Wolfe, Scot A.
The C2H2 zinc finger is the most commonly utilized framework for engineering DNA-binding domains with novel specificities. Many different selection strategies have been developed to identify...
Feedback zur Beförderung netzbasierter Wissenskommunikation in K3 (2007)
Griesbaum, Joachim, Semar, Wolfgang, Jiang, Tao, Kuhlen, Rainer
This paper describes feedback as a tool to facilitate CSCL and shows how feedback is applied in the K3 research project. K3 uses feedback on a group as well as on an individual level to achieve...
Are poverty and protected area establishment linked at a national scale? (2007)
Upton, Caroline, Ladle, Richard, Hulme, David, Jiang, Tao, Brockington, Dan, Adams, William M.
Guo-Ping Lin, Tao Jiang, Xiao-Bo Hu, Xin-Hui Qiao, Qin-Hui Tuo
The Siraitia grosvenorii polysaccharide (SGP) from the Siraitia grosvenorii (Swingle) was isolated and purified. The therapeutic effects of SGP on diabetic rabbits induced by feeding high fat/high...
Study of gene function based on spatial co-expression in a high-resolution mouse brain atlas. (2007)
Liu, Zheng, Yan, S Frank, Walker, John R, Zwingman, Theresa A, Jiang, Tao, Li, Jing, ...
BACKGROUND: The Allen Brain Atlas (ABA) project systematically profiles three-dimensional high-resolution gene expression in postnatal mouse brains for thousands of genes. By unveiling gene behaviors...
Feedback zur Beförderung netzbasierter Wissenskommunikation in K3 (2007)
Griesbaum, Joachim, Semar, Wolfgang, Jiang, Tao, Kuhlen, Rainer
This paper describes feedback as a tool to facilitate CSCL and shows how feedback is applied in the K3 research project. K3 uses feedback on a group as well as on an individual level to achieve...
Objective: To investigate the effects of Liriope platyphylla total saponin (LPTS) on learning, memory, neuromediators and metabolites in aging mice induced by D-galactose.Methods: Ninety Kunming mice...
Clustering of Main Orthologs for Multiple Genomes (2007)
The identification of orthologous genes shared by multiple genomes is critical for both functional and evolutionary studies in comparative genomics. While it is usually done by sequence similarity...
Jing Xiao, Lan Liu, Lirong Xia, Tao Jiang
Computational inference of haplotypes from genotypes has attracted a great deal of attention in the computational biology community recently, partially driven by the international HapMap project. In...
Jing Xiao, Lan Liu, Lirong Xia, Tao Jiang
Computational inference of haplotypes from genotypes has attracted a great deal of attention in the computational biology community recently, partially driven by the international HapMap project. In...
Scheduling, 6(2):131–147, 2003. (2007)
Arne Andersson, Rolf Fagerberg, Yossi Azar, Joan Boyar, Leah Epstein, Lene M. Favrholdt, ...
on Accommodating Sequences for the Seat Reservation Problem. Journal of
c ○ Imperial College Press A SURVEY ON HAPLOTYPING ALGORITHMS FOR TIGHTLY LINKED MARKERS (2007)
Two grand challenges in the postgenomic era are to develop a detailed understanding of heritable variation in the human genome, and to develop robust strategies for identifying the genetic...
Guo-Ping Lin, Tao Jiang, Xiao-Bo Hu, Xin-Hui Qiao, Qin-Hui Tuo
The Siraitia grosvenorii polysaccharide (SGP) from the Siraitia grosvenorii (Swingle) was isolated and purified. The therapeutic effects of SGP on diabetic rabbits induced by feeding high fat/high...
Coalition Formation in MANETs (2006)
Jiang, Tao, Theodorakopoulos, George, Baras, John S.
Wireless ad-hoc networks rely on the cooperation of participating nodes for almost all their functions. However, due to resource constraints, nodes are generally selfish and try to maximize their own...
Thesis (Ph.D.)--University of Vermont, 2006.
Trust evaluation in anarchy: A case study on autonomous networks (2006)
Abstract — With the explosive growth of network techniques, in particular wireless communications, the traditional centralized, fixed networks can no longer satisfy the enormous demands on network...
Efficient and Robust Feature Extraction by Maximum Margin Criterion (2006)
Haifeng Li, Tao Jiang, Keshu Zhang
In pattern recognition, feature extraction techniques are widely employed to reduce the dimensionality of data and to enhance the discriminatory information. Principal Component Analysis (PCA) and...
Bmc Bioinformatics, Jie Zheng, Jan T Svensson, Kavitha Madishetty, Timothy J Close, Tao Jiang, ...
Software OligoSpawn: a software tool for the design of overgo probes from large unigene datasets
OligoSpawn: a software tool for the design of overgo probes from large unigene datasets (2006)
Jie Zheng, Jan T. Svensson, Timothy J. Close, Tao Jiang, Stefano Lonardi
Background: Expressed sequence tag (EST) datasets represent perhaps the largest collection of genetic information. ESTs can be exploited in a variety of biological experiments and analysis. Here we...
Trust evaluation in anarchy: A case study on autonomous networks (2006)
Abstract — With the explosive growth of network techniques, in particular wireless communications, the traditional centralized, fixed networks can no longer satisfy the enormous demands on network...
A parsimony approach to genome-wide ortholog assignment (2006)
Zheng Fu, Vladimir Vacic, Yang Zhong, Tao Jiang
Abstract. The assignment of orthologous genes between a pair of genomes is a fundamental and challenging problem in comparative genomics, since many computational methods for solving various...
c ○ Imperial College Press A GENERAL FRAMEWORK FOR BICLUSTERING GENE EXPRESSION DATA (2006)
Haifeng Li, Xin Chen, Keshu Zhang, Tao Jiang
A large number of biclustering methods have been proposed to detect patterns in gene expression data. All these methods try to find some type of biclusters but no one can discover all the types of...
Monthly water balance models are important tools for hydrological impact assessment of climate change. Traditionally monthly models adopt a conceptual, lumped-parameter approach. Based on an...
Thesis (Ph.D.)--The Chinese University of Hong Kong, 2005.
Calibrating a side-stream membrane bioreactor using Activated Sludge Model No. 1 (2005)
Jiang, Tao, LIU, X, KENNEDY, MD, SCHIPPERS, JC, VANROLLEGHEM, PA
On the steiner, geodetic and hull numbers of graphs (2005)
Carmen Hernando, Tao Jiang, Mercè Mora
Given a graph G and a subset W ⊆ V (G), a Steiner W-tree is a tree of minimum order that contains all of W.LetS(W) denote the set of all vertices in G that lie on some Steiner W-tree; we call...
A fast algorithm for approximate string matching on gene sequences (2005)
Zheng Liu, James Borneman, Tao Jiang
Abstract. Approximate string matching is a fundamental and challenging problem in computer science, for which a fast algorithm is highly demanded in many applications including text processing and...
Induced turán problems: Largest pm-free graphs with bounded degree (2005)
Myung S. Chung, Tao Jiang, Douglas B. West
A graph is H-free if it has no induced subgraph isomorphic to H. Let ex ∗ (D; H) be the maximum number of edges in an H-free connected graph with maximum degree D; this is finite if and only if H...
We study the problem of reconstructing haplotype configurations from genotypes on pedigree data with missing alleles under the Mendelian law of inheritance and the minimum recombination principle,...
Assignment of orthologous genes via genome rearrangement (2005)
Xin Chen, Jie Zheng, Zheng Fu, Peng Nan, Yang Zhong, Stefano Lonardi, ...
Abstract—The assignment of orthologous genes between a pair of genomes is a fundamental and challenging problem in comparative genomics. Existing methods that assign orthologs based on the...
Approximate Clustering of Fingerprint Vectors with Missing Values (2005)
Andres Figueroa, Avraham Goldstein, Tao Jiang, Maciej Kurowski, Andrzej Lingas, Mia Persson
We study the problem of clustering fingerprints with at most p missing values (CMV(p) for short) naturally arising in oligonucleotide fingerprinting, which is an e#cient method for characterizing DNA...
Assignment of orthologous genes via genome rearrangement (2005)
Xin Chen, Jie Zheng, Zheng Fu, Peng Nan, Yang Zhong, Stefano Lonardi, ...
Abstract—The assignment of orthologous genes between a pair of genomes is a fundamental and challenging problem in comparative genomics. Existing methods that assign orthologs based on the...
We study the problem of reconstructing haplotype configurations from genotypes on pedigree data with missing alleles under the Mendelian law of inheritance and the minimum recombination principle,...
Complexity and approximation of the minimum recombination haplotype configuration problem (2005)
Lan Liu, Xi Chen, Jing Xiao, Tao Jiang
Abstract. We study the complexity and approximation of the problem of reconstructing haplotypes from genotypes on pedigrees under the Mendelian Law of Inheritance and the minimum recombinant...
Haplotype-based linkage disequilibrium mapping via direct data mining (2005)
Motivation: With the availability of large-scale, high-density single-nucleotide polymorphism markers and information on haplotype structures and frequencies, a great challenge is how to take...
Haplotype-based linkage disequilibrium mapping via direct data mining (2005)
Motivation: With the availability of large-scale, high-density single-nucleotide polymorphism (SNP) markers and information on haplotype structures and frequencies, a great challenge is how to take...
Characterisation of Recombinant Aryl Hydrocarbon Receptor Ligand Binding Domain (2004)
Aryl hydrocarbon receptor (AhR) is a ligand-activated transcription factor, which mediates the toxicity of dioxin and related compounds, and has an important role in development. However, a...
Includes appendices.
Intelligent approaches to ship autopilot and navigation systems design / (2004)
Thesis (M. Sc. (Comp. Contr. & Autom.))--Nanyang Technological University, School of Electrical and Electronic Engineering, 2004.
Blind Identification of Out-of-Cell Users in DS-CDMA (2004)
Tao Jiang, Nicholas D. Sidiropoulos
In the context of multiuser detection for the DS-CDMA uplink, out-of-cell interference is usually treated as Gaussian noise, possibly mitigated by overlaying a long random cell code on top of symbol...
Modelling the biological performance of a side-stream membrane bioreactor using ASM1 (2004)
TIAN, KJ, LIU, XA, Jiang, Tao, KENNEDY, MD, SCHIPPERS, JC, Vanrolleghem, Peter
A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs (2004)
The prediction of translation initiation sites (TISs) in eukaryotic mRNAs has been a challenging problem in computational molecular biology. In this paper, we present a new algorithm to recognize...
Computational Prediction of Operons in Synechococcus sp. WH8102 (2004)
Synechococcus Sp. Wh, Xin Chen, Zhengchang Su, Ying Xu, Tao Jiang
We computationally predict operons in the Synechococcus sp. WH8102 genome based on three types of genomic data: intergenic distances, COG gene functions and phylogenetic profiles. In the proposed...
Minimum Entropy Clustering and Applications to Gene Expression Analysis (2004)
Haifeng Li, Keshu Zhang, Tao Jiang
Clustering is a common methodology for analyzing the gene expression data. In this paper, we present a new clustering algorithm from an information-theoretic point of view. First, we propose the...
Geodesic convexity and Cartesian products in graphs, manuscript (2004)
Tao Jiang, Ignacio Pelayo, Dan Pritikin
In this work we investigate the behavior of various geodesic convexity parameters with respect to the Cartesian product operation for graphs. First, we show that the convex sets arising from geodesic...
Characterisation of Recombinant Aryl Hydrocarbon Receptor Ligand Binding Domain (2004)
Aryl hydrocarbon receptor (AhR) is a ligand-activated transcription factor, which mediates the toxicity of dioxin and related compounds, and has an important role in development. However, a...
Blind Identification of Out-of-Cell Users in DS-CDMA (2004)
Nicholas D. Sidiropoulos, Tao Jiang
In the context of multiuser detection for the DS-CDMA uplink, out-of-cell interference is usually treated as Gaussian noise, possibly mitigated by overlaying a long random cell code on top of symbol...
Blind Identification of Out-of-Cell Users in DS-CDMA (2004)
Tao Jiang, Nicholas D. Sidiropoulos
In the context of multiuser detection for the DS-CDMA uplink, out-of-cell interference is usually treated as Gaussian noise, possibly mitigated by overlaying a long random cell code on top of symbol...
Efficient selection of unique and popular oligos for large EST databases (2004)
Zheng, Jie, Close, Timothy J., Jiang, Tao, Lonardi, Stefano
Motivation: Expressed sequence tag (EST) databases have grown exponentially in recent years and now represent the largest collection of genetic sequences. An important application of these databases...
Efficient selection of unique and popular oligos for large EST databases* (2004)
Zheng, Jie, Close, Timothy J., Jiang, Tao, Lonardi, Stefano
Motivations: EST databases have grown exponentially in recent years and now represent the largest collection of genetic sequences. An important application of these databases is that they contain...
The postulation of storehouse consciousness, ālayavijñāna, is a major theoretical accomplishment of the Yogācāra School of Buddhism. It is formulated as a subliminal...
Efficient selection of unique and popular oligos for large EST databases* (2004)
Zheng, Jie, Close, Timothy J., Jiang, Tao, Lonardi, Stefano
Motivations: EST databases have grown exponentially in recent years and now represent the largest collection of genetic sequences. An important application of these databases is that they contain...
Data driven shrinkage strategies for quasi-regression / (2003)
Jiang, Tao., Owen, Art Advisor
Submitted to the Department of Statistics.
The role of blocking and cake filtration in MIBR fouling (2003)
Jiang, Tao, KENNEDY, MD, VAN DER MEER, WGJ, Vanrolleghem, Peter, SCHIPPERS, JC
Efficient inference of haplotypes from genotypes on a pedigree (2003)
We study haplotype reconstruction under the Mendelian law of inheritance and the minimum recombination principle on pedigree data. We prove that the problem of finding a minimum-recombinant haplotype...
Minimum recombinant haplotype configuration on tree pedigrees (2003)
Koichiro Doi, Jing Li, Tao Jiang
Abstract. We study the problem of reconstructing haplotype configurations from genotypes on pedigree data under the Mendelian law of inheritance and the minimum recombination principle, which is very...
Approximation algorithms for NMR spectral peak assignment (2003)
Zhi-zhong Chen, Tao Jiang, Guohui Lin, Jianjun Wen, Dong Xu, Jinbo Xu, ...
We study a constrained bipartite matching problem where the input is a weighted bipartite graph G = (U, V, E), U is a set of vertices following a sequential order, V is another set of vertices...
Kalman filtering for power estimation in mobile communications (2003)
Tao Jiang, Student Member, Nicholas D. Sidiropoulos, Senior Member, Georgios B. Giannakis
Abstract—In wireless cellular communications, accurate local mean (shadow) power estimation performed at a mobile station is important for use in power control, handoff, and adaptive transmission....
Clustering binary fingerprint vectors with missing values for dna array data analysis (2003)
Andres Figueroa, James Borneman, Tao Jiang
Oligonucleotide fingerprinting is a powerful DNA array based method to characterize cDNA and ribosomal RNA gene (rDNA) libraries and has many applications including gene expression profiling and DNA...
Clustering binary fingerprint vectors with missing values for dna array data analysis (2003)
Andres Figueroa, James Borneman, Tao Jiang
Oligonucleotide fingerprinting is a powerful DNA array based method to characterize cDNA and ribosomal RNA gene (rDNA) libraries and has many applications including gene expression profiling and DNA...
On the Erdős-Simonovits-Sós conjecture about the anti-Ramsey number of a cycle (2003)
Given a positive integer n and a family F of graphs, let f(n; F) denote the maximum number of colors in an edge-coloring of Kn such that no subgraph of Kn belonging to F has distinct colors on its...
Pedphase: haplotype inference for pedigree data (2003)
Summary: We have developed a computer program consisting of four algorithms for inferring haplotypes from (unphased) genotypes on pedigree data. These algorithms are designed based on a combinatorial...
Zhengchang Su, Phuongan Dam, Xin Chen, Victor Olman, Tao Jiang, Brian Palenik, ...
We present a computational protocol for inference of regulatory and signaling pathways in a microbial cell, through literature search, mining "high-throughput" biological data of various...
Efficient selection of unique and popular oligos for large EST databases (2003)
Jie Zheng, Timothy J. Close, Tao Jiang, Stefano Lonardi
Abstract. EST databases have grown exponentially in recent years and now represent the largest collection of genetic sequences. An important application of these databases is that they contain...
Efficient and Robust Feature Extraction by Maximum Margin Criterion (2003)
Haifeng Li, Tao Jiang, Keshu Zhang
A new feature extraction criterion, maximum margin criterion (MMC), is proposed in this paper. This new criterion is general in the sense that, when combined with a suitable constraint, it can...
Quasi-Regression With Shrinkage (2003)
Tao Jiang Art, Tao Jiang, Art B. Owen
Quasi-regression is a method of Monte Carlo approximation useful for global sensitivity analysis. This paper presents a new version, incorporating shrinkage parameters of the type used in wavelet...
Constrained Ramsey numbers of graphs (2003)
DOI 10.1002/jgt.10072 Abstract: Given two graphs G and H, let f (G,H) denote the minimum integer n such that in every coloring of the edges of Kn, there is either a copy of G with all edges having...
Efficient and Robust Feature Extraction by Maximum Margin Criterion (2003)
Haifeng Li, Tao Jiang, Keshu Zhang
A new feature extraction criterion, maximum margin criterion (MMC), is proposed in this paper. This new criterion is general in the sense that, when combined with a suitable constraint, it can...
Efficient Rule-Based Haplotyping Algorithms for Pedigree Data (Extended Abstract) (2003)
Jing Li jili@cs.ucr.edu Tao Jiang + University of California - Riverside & Shanghai Center for Bioinform. Technology jiang@cs.ucr.edu ABSTRACT We study haplotype reconstruction under the...
Computing phylogenetic roots with bounded degrees and errors (2003)
Zhi-zhong Chen, Tao Jiang, Guohui Lin
Given a set of species and their similarity data, an important problem in evolutionary biology is how to reconstruct a phylogeny (also called evolutionary tree) so that species are close in the...
Noga Alon, Tao Jiang, Zevi Miller, Dan Pritikin
ABSTRACT: We consider a canonical Ramsey type problem. An edge-coloring of a graph is called m-good if each color appears at most m times at each vertex. Fixing a graph G and a positive integer m,...
Probabilistic analysis indicates discordant gene trees in chloroplast evolution (2003)
Claus Vogl, Jonathan Badger, Paul Kearney, Ming Li, Michael Clegg, Tao Jiang
Abstract. Analyses of whole-genome data often reveal that some genes have evolutionary histories that diverge from the majority phylogeny estimated for the entire genome. We present a probabilistic...
MAVG: locating non-overlapping maximum average segments in a given sequence (2003)
Lin, Yaw-Ling, Huang, Xiaoqiu, Jiang, Tao, Chao, Kun-Mao
Summary: MAVG is a software tool for finding k non-overlapping maximum-average segments that are sufficiently long in a given sequence of real numbers, for any k > 0. It has applications in several...
Three-dimensional site characterization with artificial neural networks / (2002)
Thesis (Ph. D.)--Clemson University, 2002.
Oxidation of copper studied by X-ray photoelectron spectroscopy / (2002)
Thesis (M.S)--Texas A & M University-Commerce, 2002.
Yaw-ling Lin, Tao Jiang, Kun-mao Chao
We study two fundamental problems concerning the search for interesting regions in sequences: (i) given a sequence of real numbers of length n and an upper bound U, find a consecutive subsequence of...
Analysis of bacterial community composition by oligonucleotide fingerprinting of rRNA genes (2002)
Lea Valinsky, Gianluca Della Vedova, Ra J. Scupham, Sam Alvey, Andres Figueroa, Bei Yin, ...
One of the first steps in characterizing an ecosystem is to describe the organisms inhabiting it. For microbial studies, experimental limitations have hindered the ability to depict diverse...
Kyle Ellrott, Chuhu Yang, Frances M. Sladek, Tao Jiang
Identifying transcription factor binding sites
The average-case area of Heilbronn-type triangles (2002)
Tao Jiang, Ming Li, Paul Vitányi
From among � � n triangles with vertices chosen from n points in the unit square, 3 let T be the one with the smallest area, and let A be the area of T. Heilbronn’s triangle problem asks for...
Many machine learning algorithms make use of black box functions. Given such a function ¢¡¤£¦ ¥ § for dimensional £, it can be difficult to tell which variables, if any, dominate. In...
A general edit distance between RNA structures (2002)
Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang
Arc-annotated sequences are useful in representing the structural information of RNA sequences. In general, RNA secondary and tertiary structures can be represented as a set of nested arcs and a set...
Noga Alon, Tao Jiang, Zevi Miller, Dan Pritikin
colored subgraphs and rainbow subgraphs in edge-colorings
Identifying transcription factor binding sites through Markov chain optimization (2002)
Ellrott, Kyle, Yang, Chuhu, Sladek, Frances M., Jiang, Tao
Even though every cell in an organism contains the same genetic material, each cell does not express the same cohort of genes. Therefore, one of the major problems facing genomic research today is to...
Abstract.
Dai-shu Zuo, Tao Jiang, Hua-shi Guan, Kui-qi Wang, Xin Qi, Zhan Shi
Dibutyltin (IV) oxide complex reacts with the fluorouracil compounds 5-fluorouracil-1-propanonic or 5-fluorouracil-1-acetic acid (Fu) to give the complexes [(5-Fu)-1-(CH2)nCOOSn(n-Bu)2]4O2 (I, n=2;...
Almost-sure identifiability of multidimensional harmonic retrieval (2001)
Tao Jiang, Student Member, Nicholas D. Sidiropoulos, Senior Member, More Generally
harmonic retrieval is of interest in a variety of applications, including transmitter localization and joint time and frequency offset estimation in wireless communications. The associated...
Bipartite Anti-Ramsey Numbers of Cycles (2001)
Maria Axenovich, Tao Jiang, André Kündgen
Published online in Wiley InterScience (www.interscience.wiley.com).
Isometric Cycles, Cutsets, and Crowning of Bridged Graphs (2001)
Tao Jiang, Seog-jin Kim, Douglas B. West
Abstract: A graph G is bridged if every cycle C of length at least 4 has vertices x; y such that dG(x; y) < dC(x; y). A cycle C is isometric if dG(x; y) dC(x; y) for all x; y 2 V (C). We show that...
Probe selection algorithms with applications in the analysis of microbial communities (2001)
Borneman, James, Chrobak, Marek, Della Vedova, Gianluca, Figueroa, Andres, Jiang, Tao
We propose two efficient heuristics for minimizing the number of oligonucleotide probes needed for analyzing populations of ribosomal RNA gene (rDNA) clones by hybridization experiments on DNA...
An efficient algorithm for finding short approximate non-tandem repeats (2001)
Adebiyi, Ezekiel F., Jiang, Tao, Kaufmann, Michael
We study the problem of approximate non-tandem repeat †extraction. Given a long subject string S of length N over a finite alphabet &Sgr; and a threshold D, we would like to find all short...
A practical algorithm for recovering the best supported edges of an evolutionary tree (2000)
Vincent Berry, David Bryant, Tao Jiang, Paul Kearney, Ming Li, Todd Wareham, ...
It is now routine for biologists to conduct evolutionary analyses of large DNA and protein sequence datasets. A computational bottleneck in these analyses is the recovery of the topology of the...
The longest common subsequence problem for arc-annotated sequences (2000)
Tao Jiang, Bin Ma, Kaizhong Zhang
3 y
The Chromatic Spectrum of Mixed Hypergraphs (2000)
Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly Voloshin, Douglas B. West
A mixed hypergraph is a triple H = (X; C; D), where X is the vertex set and each of C, D is a list of subsets of X . A strict k-coloring of H is a surjection c : X ! f1; : : : ; kg such that each...
Phylogenetic k-Root and Steiner k-Root (2000)
Guo-Hui Lin, Paul E. Kearney, Tao Jiang
. Given a graph G = (V; E) and a positive integer k, the Phylogenetic k-Root Problem asks for a (unrooted) tree T without degree-2 nodes such that its leaves are labeled by V and (u; v) 2 E if and...
Tao Jiang, Paul Kearney, Ming Li
. Inferring evolutionary trees has long been a challenging problem both for biologists and computer scientists. In recent years research has concentrated on the quartet method paradigm for inferring...
Vincent Berry, David Bryant, Tao Jiang, Paul Kearney, Ming Li, Todd Wareham, ...
) Vincent Berry David Bryant y Tao Jiang z Paul Kearney x Ming Li -- Todd Wareham k Haoyong Zhang Abstract It is now routine for biologists to conduct evolutionary analyses of large DNA and protein...
Better Bounds on the Accommodating Ratio for the Seat Reservation Problem (2000)
Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin
In a recent paper [J. Boyar and K.S. Larsen, The seat reservation problem, Algorithmica, 25(1999), 403--417], the seat reservation problem was investigated. It was shown that for the unit price...
Average-Case Analysis of Algorithms Using Kolmogorov (2000)
Complexity Tao Jiang, Tao Jiang, Ming Li
Analyzing the average-case complexity of algorithms is a very practical but very difficult problem in computer science. In the past few years, we have demonstrated that Kolmogorov complexity is an...
On computing the nearest neighbor interchange distance (2000)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
Abstract. In the practice of molecular evolution, different phylogenetic trees for the same group of species are often produced either by procedures that use
Coloring of Trees with Minimum Sum of Colors (1999)
Abstract. The chromatic sum \Sigma(G) of a graph G is the smallest sum of colors among all proper colorings with natural numbers. The strength s(G) of G is the minimum number of colors needed to...
Research Summary and Plans (1999)
n any tree with k edges as a subgraph. For graphs with large girth, however, the minimum degree requirement can be relaxed. As proved by Brandt and Dobson [BD] in 1996, every graph G with girth at...
Edge-Colorings With No Large Polychromatic Stars (1999)
. Given a graph G and a positive integer r, let fr (G) denote the largest number of colors that can be used in a coloring of E(G) such that each vertex is incident to at most r colors. For all...
Quartet Cleaning: Improved Algorithms and Simulations (1999)
Vincent Berry, Tao Jiang, Paul Kearney, Ming Li, Todd Wareham
A critical step in all quartet methods for constructing evolutionary trees is the inference of the topology for each set of four species (i.e. quartet). It is a well-known fact that all quartet...
A Lower Bound on the Average-Case Complexity of Shellsort (1999)
Tao Jiang, Ming Li, Paul Vitanyi
We give a general lower bound on the average-case complexity of Shellsort: the average number of data-movements (and comparisons) made by a p-pass Shellsort for any incremental sequence is...
On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees (1999)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp
Different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [16] or from different genes [12] in the study of molecular...
Average-Case Complexity of Shellsort (1999)
Tao Jiang, Ming Li, Paul Vitanyi
We prove a general lower bound on the average-case complexity of Shellsort: the average number of data-movements (and comparisons) made by a p-pass Shellsort for any incremental sequence is...
The Expected Size of Heilbronn's Triangles (1999)
Tao Jiang, Ming Li, Paul Vitányi
Heilbronn's triangle problem asks for the least \Delta such that n points lying in the unit disc necessarily contain a triangle of area at most \Delta. Heilbronn initially conjectured \Delta =...
Quartet Cleaning: Improved Algorithms and Simulations (1999)
Vincent Berry, Tao Jiang, Paul Kearney, Ming Li, Todd Wareham, Département De Mathématiques, ...
A critical step in all quartet methods for constructing evolutionary trees is the inference of the topology for each set of four sequences (i.e. quartet). It is a well--known fact that all quartet...
Small Odd Cycles in 4-Chromatic Graphs (1999)
Abstract: It is shown that every 4-chromatic graph on n vertices contains an odd cycle of length less than 2 p n ‡3. This improves the previous bound
: www.idealibrary.com on On a Conjecture about Trees in Graphs with Large Girth (1999)
The girth of a graph G is the length of a shortest cycle in G. Dobson (1994,
Edge-bandwidth of graphs (1999)
Tao Jiang, Dhruv Mubayi, Aditya Shastri, B. West
Abstract. The edge-bandwidth of a graph is the minimum, over all labelings of the edges with distinct integers, of the maximum difference between labels of two incident edges. We prove that...
New Applications of the Incompressibility Method (1999)
Jiang, Tao, Li, Ming, Vitányi, Paul
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas. To further demonstrate its power and elegance we exhibit new simple proofs...
Orchestrating quartets: approximation and data correction (1998)
Tao Jiang, Paul Kearney, Ming Li
Inferring evolutionary trees has long been a challenging problem both for biologists and computer scientists. In recent years research has concentrated on the quartet method paradigm for inferring...
Constructing Maps Using the Span and Inclusion Relations (1998)
Dan Fasulo, Tao Jiang, Richard M. Karp, Nitin Sharma
Many computational problems in DNA mapping and sequencing involve determining the relative positions of DNA fragments derived from a target genome region. In the past, many such problems were...
Orchestrating Quartets: Approximation and Data Correction (1998)
Tao Jiang, Paul Kearney, Ming Li
Inferring evolutionary trees has long been a challenging problem both for biologists and computer scientists. In recent years research has concentrated on the quartet method paradigm for inferring...
New Upper Bounds For A Canonical Ramsey Problem (1998)
. Let f(l; k) be the minimum n with the property that every coloring c : \Gamma [n+1] 2 \Delta ! f1; 2; : : : g yields either x0 ! \Delta \Delta \Delta ! x l with c(xo ; x1 ) = \Delta \Delta \Delta =...
Coloring Of Trees With Minimum Sum Of Colors (1998)
. The chromatic sum \Sigma(G) of a graph G is the smallest sum of colors among all proper colorings with natural numbers. The strength s(G) of G is the minimum number of colors needed to achieve the...
Computing Distances between Evolutionary Trees (1998)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Lusheng Wang, ...
this paper are degree-3 trees with unique labels on leaves. An edge of a tree is external if it is incident on a leaf, otherwise it is internal. 2 The Nni and Subtree-transfer Distances
Connectivity and Separating sets of Cages (1998)
A (k; g)-cage is a graph of minimum order among k-regular graphs with girth g. We show that for every cutset S of a (k; g)-cage G, the induced subgraph G[S] has diameter at least bg=2c, with equality...
On the Complexity and Approximation of Syntenic Distance (1998)
Bhaskar Dasgupta, Tao Jiang, Sampath Kannan Z, Elizabeth Sweedyk
Ming Li x The paper studies the computational complexity and approximation algorithms for a new evolutionary distance between multi-chromosomal genomes introduced recently by Ferretti, Nadeau and...
Two Heads are Better than Two Tapes (1997)
Jiang, Tao, Seiferas, Joel I., Vitanyi, Paul M.B.
We show that a Turing machine with two single-head one-dimensional tapes cannot recognize the set {x 2 x \prime \mid x \in {0,1} \ast and x \prime is a prefix of x} in real time, although it can do...
Thesis (Ph. D.)--University of Michigan, 1997.
A more Efficient Approximation Scheme for Tree Alignment (1997)
Lusheng Wang, Tao Jiang, Dan Gusfield
Abstract. We present a new polynomial time approximation scheme (PTAS) for tree alignment, which is an important variant of multiple sequence alignment. As in the existing PTASs in the literature,...
On Computing the Nearest Neighbor Interchange Distance (1997)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
. In the practice of molecular evolution, di#erent phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [24] or from di#erent...
On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees (1997)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp
Different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [14] or from different genes [10] in the study of molecular...
On Computing the Nearest Neighbor Interchange Distance (1997)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
In the practice of molecular evolution, different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [24] or from different...
On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees 1 Bhaskar DasGupta (1997)
Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp
Different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [16] or from different genes [12] in the study of molecular...
Edge-Bandwidth Of Graphs (1997)
Tao Jiang, Dhruv Mubayi, Aditya Shastri, Douglas B. West
. The edge-bandwidth of a graph is the minimum, over all labelings of the edges with distinct integers, of the maximum difference between labels of two incident edges. We prove that edge-bandwidth is...
On the Complexity and Approximation of Syntenic Distance (1997)
Bhaskar Dasgupta, Tao Jiang, Sampath Kannan, Ming Li
The paper studies the computational complexity and approximation algorithms for a new evolutionary distance between multi-chromosomal genomes introduced recently by Ferretti, Nadeau and Sankoff....
Planar Hamiltonian Chordal Graphs are Cycle Extendible (1997)
A cycle C in a graph G is extendible if there exists a cycle C 0 in G such that V (C) ` V (C 0 ) and jV (C 0 )j = jV (C)j + 1. A graph G is cycle extendible if G contains at least one cycle and every...
Rotations of Periodic Strings and Short Superstrings (1996)
Dany Breslauer, Tao Jiang, Zhigen Jiang
This paper presents two simple approximation algorithms for the shortest superstring problem, with approximation ratios 2 2 3 ( 2:67) and 2 25 42 ( 2:596), improving the best previously published 2 3...
Optimal Information Gathering on the Internet with Time and Cost Constraints (1996)
Oren Etzioni, Steve Hanks, Tao Jiang, Omid Madani
The World Wide Web provides access to vast amounts of information, but content providers are considering charging for the information and services they supply. Thus the consumer may face the problem...
The Chromatic Spectrum of Mixed Hypergraphs (1996)
Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly Voloshin, Douglas B. West
A mixed hypergraph is a triple H = (X, C, D), where X is the vertex set, and each of C, D is a list of subsets of X. A strict k-coloring of H is a surjection c: X → {1,..., k} such that each member...
Rotations of Periodic Strings and Short (1996)
Dany Breslauer, Tao Jiang, Zhigen Jiang, Dany Breslauer, Tao Jiang, Zhigen Jiang
is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent publications in the BRICS Report Series. Copies...
Shortest consistent superstrings computable in polynomial time, Theoret (1995)
Abstract. The shortest consistent superstring problem is, given a set of positive strings and a set of negative strings, nding a shortest string including every positive string and no negative string...
Decision Problems For Patterns (1995)
Tao Jiang, Arto Salomaa, Kai Salomaa, Sheng Yu
We settle an open problem, the inclusion problem for pattern languages [1, 2]. This is the first known case where inclusion is undecidable for generative devices having a trivially decidable...
Decomposition Of Simultaneous Analysis And Design Models (1995)
Nestor Michelena, Tao Jiang, Panos Papalambros
The article presents a method for optimal model-based decomposition (OMBD) of a design optimization model that is based on the partition of the model hypergraph representation. OMBD allows...
Pattern languages with and without erasing (1994)
Jiang, Tao, Kinber, Efim, Salomaa, Kai, Salomaa, Arto, Yu, Sheng
Two Heads are Better than Two Tapes (1994)
. We show that a Turing machine with two single-head one-dimensional tapes cannot recognize the set f x2x 0 j x 2 f0; 1g and x 0 is a prefix of x g in real time, although it can do so with three...
Two Heads are Better than Two Tapes (1994)
. We show that a Turing machine with two single-head one-dimensional tapes cannot recognize the set f x2x 0 j x 2 f0; 1g and x 0 is a prefix of x g in real time, although it can do so with three...
Linear Approximation of Shortest Superstrings (1991)
Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis
We consider the following problem: given a collection of strings s 1 ; . . . ; s m , find the shortest string s such that each s i appears as a substring (a consecutive block) of s. Although this...
Linear Approximation of Shortest Superstrings (1991)
Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis
We consider the following problem: given a collection of strings s 1 ; : : : ; s m , find the shortest string s such that each s i appears as a substring (a consecutive block) of s. Although this...
1990年代後半から、中国政府は2010年に中国の特色のある社会主義法律体系を確立するという構想を提起した。この構想に基づき、憲法、民法、刑法、...
目下、中国は民法典を制定している。民法典の起草責任者である中国社会科学院の梁慧星教授によれば、譲渡担保は大陸法系の諸国では条文化され...
Wang, Feng, Liu, Xiao-qin, Li, He, Liang, Kai-ni, Miner, Jeffrey N., Hong, Mei, ...
Crystal structure of the ligand-binding domain of androgen receptor in complex with LGD2226.
Large deviations for heavy-tailed random sums in compound renewal model
Tang, Qihe, Su, Chun, Jiang, Tao, Zhang, Jinsong
In the present paper we investigate the precise large deviations for heavy-tailed random sums. First, we obtain a result which improves the relative result in Klüppelberg and Mikosch (J. Appl....
Jabbarzadeh, Ehsan, Starnes, Trevor, Khan, Yusuf M., Jiang, Tao, Wirtel, Anthony J., Deng, Meng, ...
One of the fundamental principles underlying tissue engineering approaches is that newly formed tissue must maintain sufficient vascularization to support its growth. Efforts to induce vascular...
ChemmineR: a compound mining framework for R
Cao, Yiqun, Charisi, Anna, Cheng, Li-Chang, Jiang, Tao, Girke, Thomas
Motivation: Software applications for structural similarity searching and clustering of small molecules play an important role in drug discovery and chemical genomics. Here, we present the first...
Computational prediction of novel non-coding RNAs in Arabidopsis thaliana
Song, Dandan, Yang, Yang, Yu, Bin, Zheng, Binglian, Deng, Zhidong, Lu, Bao-Liang, ...
New Applications of the Incompressibility Method, Part I
Tao Jiang, Ming Li, Paul Vitanyi
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas [10]. To further demonstrate its power and elegance we exhibit new simple...
The Chromatic Spectrum of Mixed Hypergraphs
Tao Jiang Dhruv, Tao Jiang, Dhruv Mubayi, Zsolt Tuza, Vitaly Voloshin, Douglas B. West
where X is the vertex set, and each of a list of subsets of X. A strict k-coloring of is a surjection c : X . . . , k} such that each member of has two vertices assigned a common value and each...
Yu, Zhiyong, Qin, Xu Long, Gu, Yan Yan, Chen, Di, Cui, Qiuzhi Cindy, Jiang, Tao, ...
The most potent catechin in green tea is (-)-epigallocatechin-3-gallate [(-)-EGCG], which, however, is unstable under physiological conditions. To discover more stable and more potent polyphenol...
小賀野, 晶一, オガノ, ショウイチ, OGANO, Shoichi, 江, 涛, コウ, トウ, JIANG, Tao
千葉大学大学院人文社会科学研究科研究プロジェクト報告書第171集『中日における民法現代化の課題』 小賀野晶一編
Gong, Jin, Lao, Xue-Jun, Wang, Xi-Mo, Long, Gang, Jiang, Tao, Chen, Shi
AIM: To compare the preservation of non-heart-beating donor (NHBD) livers in cold histidine-trytophan-ketoglutarate (HTK) solution and extracorporeal liver perfusion (ECLP).
Zhang, Jing, Liu, Bing, Jiang, Xingpeng, Zhao, Huizhi, Fan, Ming, Fan, Zhenjie, ...
Accurate prediction of survival of cancer patients is still a key open problem in clinical research. Recently, many large-scale gene expression clusterings have identified sets of genes reportedly...
A maximum common substructure-based algorithm for searching and predicting drug-like compounds
Cao, Yiqun, Jiang, Tao, Girke, Thomas
Motivation: The prediction of biologically active compounds is of great importance for high-throughput screening (HTS) approaches in drug discovery and chemical genomics. Many computational methods...
Wu, Fu-Qing, Xin, Qi, Cao, Zheng, Liu, Zhi-Qiang, Du, Shu-Yuan, Mei, Chao, ...
Using a newly developed abscisic acid (ABA)-affinity chromatography technique, we showed that the magnesium-chelatase H subunit ABAR/CHLH (for putative abscisic acid receptor/chelatase H subunit)...
Yang, Guang, Huang, Chen, Cao, Jun, Huang, Ke-Jian, Jiang, Tao, Qiu, Zheng-Jun
AIM: To investigate RNA interference targeting signal transducer and activator of transcription-3 (STAT3) on invasion of human pancreatic cancer cells.
Structural and Functional Characterization of Ryanodine Receptor-Natrin Toxin Interaction
Zhou, Qiang, Wang, Qiong-Ling, Meng, Xing, Shu, Yuyan, Jiang, Tao, Wagenknecht, Terence, ...
Cysteine-rich secretory proteins (CRISPs) are widely distributed, and notably occur in the mammalian reproductive tract and in the salivary glands of venomous reptiles. Most CRISPs can inhibit ion...