Lan Liu's Homepage

Copyright Notice: The material presented here is to ensure timely dissemination of scholarly work. All persons copying this information are expected to adhere to the terms/constraints invoked by each author's copyright.

L. Liu. Some Algorithmic Problem Concerning the Inference and Analysis of Tag SNPs, Haplotypes and Pedigrees. (Ph.D. Dissertation).

L. Liu and T. Jiang. Linear-Time Reconstruction of Zero-Recombinant Mendelian Inheritance on Pedigrees without Mating Loops. In Proc. of Genome Informatics Workshop (GIW'2007). . Full version . Conference version . To appear in Journal of Combinatorial Optimization.
L. Liu, Y. Wu, S. Lonardi and T. Jiang. Efficient Algorithms for Genome-wide TagSNP Selection across Populations via Linkage Disequilibrium Criterion. In Proc. of 6th Annual International Conference on Computational Systems Bioinformatics(CSB'2007), pp 67-78. Conference version .

Y. Wu, L. Liu, T. Close and S. Lonardi. Deconvoluting the BAC-gene Relationship Using a Physical Map. Proc. of 6th Annual International Conference on Computational Systems Bioinformatics(CSB'2007), pp. 203-214. Conference version Journal version . To appear in Journal of Boinformatics and Computational Biology (JBCB).

J. Xiao, L. Liu, L. Xia and T. Jiang. Fast Elimination of Redundant Linear Equations and Reconstruction of Recombination-Free Mendelian Inheritance on a Pedigree. In Proc. of ACM-SIAM Symposium on Discrete Algorithms(SODA'2007), pp. 655-664. Full version . Conference version . To appear in SIAM Journal on Computing.

X. Chen, L. Liu, Z. Liu and T. Jiang. On the Minimum Common Integer Partition Problem. In proc.of the 6th Conference on Algorithms and Complexity, Rome, Italy, pp. 236-247. Full version . Conference version in LNCS . To appear in Transactions on Algorithms.

L. Liu, X. Chen, J. Xiao and T. Jiang. Complexity and Approximation of the Minimum Recombination Haplotype Configuration Problem. In Proc.of the 16th Annual International Symposium on Algorithms and Computation (ISAAC'05), pp. 370-379. [Best paper nominations: 5.35%]. Full version ; Conference version in LNCS . To appear in Theoretical Computer Science.

L. Liu, J. Sun and Y. Wang. An Efficient System Infrastructure that Mines Useful Association Rules. In Proc. of the 7th Chinese Graudate Symposium, 2002.

Y. Wang, J. Sun and L. Liu. Clustering Analysis on Time Series by Support Vector Machine. In Proc. of the 7th Chinese Graudate Symposium, 2002.