My Research Papers

Bioinformatics/Computational Molecular Biology

Computing the maximum similarity bi-clusters of gene expression data (Bioinformatics)

Genetic Design of Drug without Side-effect (SIAM.J. on Computing)

Finding similar regions in many sequences (JCSS)

On the closest sting and substring problems (JACM)

A more efficient approximation scheme for tree alignment (SIAM J. on Computing)

Haplotype inference by maximum parsimony(Bioinformatics)

Parametric alignment of ordered trees(Bioinformatics)

Greedy method for inferring tandem duplication history (Bioinformatics)

Improved Approximation Algorithms for Tree Alignment

Approximation Algorithms for Tree Alignment with a Given Phylogeny

---

Networks/Steiner trees

Approximatoins for a bottlenect Steiner tree problem (Algorithmica)

On the inapproximability of disjoint paths and minimum Steiner forest with bandwidth constraints (JCSS)

Minimum k Arborescences with Bandwidth constraints (Algorithmica)

Topology Control of Ad Hoc Wireless Networks for Energy Efficiency (IEEE T. Comput.)