姜海涛   Associate Professor Website

Home


姜海涛     Associate Professor

Since September 2014, An associate professor in School of Computer Science and Technology, Shandong University.
2011-2014 lecturer in School of Computer Science and Technology, Shandong University.
2009-2011 Montana State University Co-PH.D student.
2001-2011 School of Computer Science and Technology, Shandong University. bachelor, master, PH.D.

Research


I am interested in algorithm design and analysis, which tries to design effective algorithm to solve computational problems. The problems that I focus on are about genome rearrangement, genome comparison and genome sequence analysis.

Courses


《Algorithm Analysis and Design》
《Operations Research》

Projects


1.Studies on algorithms for three combinatorial problems in genome comparison. NSF of China.

2. Algorithm and Complexity for Comparing the breakpoint distance between genomes. NSF oof Shandong Province, China.

3. Studies on algorithms for genome rearrangement and comparison.

Publications


1.Haitao Jiang, Daming Zhu: A 14/11-approximation algorithm for sorting by short block-moves. SCIENCE CHINA Information Sciences 54(2): 279-292 (2011)
2.Haitao Jiang, Binhai Zhu, Daming Zhu: Algorithms for sorting unsigned linear genomes by the DCJ operations. Bioinformatics 27(3): 311-316 (2011)
3.Haitao Jiang, Daming Zhu, Binhai Zhu: A (1+ε)-approximation algorithm for sorting by short block-moves. Theor. Comput. Sci. 439: 1-8 (2012)
4.Haitao Jiang, Chunfang Zheng, David Sankoff, Binhai Zhu: Scaffold Filling under the Breakpoint and Related Distances. IEEE/ACM Trans. Comput. Biology Bioinform. 9(4): 1220-1229 (2012)
5.Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu: Minimum common string partition revisited. J. Comb. Optim. 23(4): 519-527 (2012)
6.Haitao Jiang, Zhong Li, Guohui Lin, Lusheng Wang, Binhai Zhu: Exact and approximation algorithms for the complementary maximal strip recovery problem. J. Comb. Optim. 23(4): 493-506 (2012)
7.Bonnie Kirkpatrick, Yakir Reshef, Hilary Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp: Comparing Pedigree Graphs. Journal of Computational Biology 19(9): 998-1014 (2012)
8.Nan Liu, Haitao Jiang, Daming Zhu and Binhai Zhu, An improved approximation algorithm for scaffold filling to maximize the common adjacencies. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 10(4):905-913, July/August, 2013. (Conf version presented at COCOON'2013.)
9.Haitao Jiang, Haodi Feng, Daming Zhu: An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves. ISAAC 2014: 491-503
10.Haitao Jiang, Binhai Zhu: A linear kernel for the complementary maximal strip recovery problem. J. Comput. Syst. Sci. 80(7): 1350-1358 (2014)
11.Haitao Jiang, Jingjing Ma, Junfeng Luan, Daming Zhu: Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem. COCOON 2015: 251-263
12.Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu: A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations. Theor. Comput. Sci. 607: 166-180 (2015)
13.Haitao Jiang, Guohui Lin, Weitian Tong, Daming Zhu, Binhai Zhu: Isomorphism and similarity for 2-generation pedigrees. BMC Bioinformatics 16(S-5): S7 (2015)
14.Nan Liu, Daming Zhu, Haitao Jiang, Binhai Zhu: A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling. Algorithmica 74(1): 91-116 (2016)

Telephone


htjiang@sdu.edu.cn