- [61] 姜海涛. Exact and approximation algorithms for the complementary maximal strip recovery problem. Journal of Combinatorial Optimization, 23, 493, 2012.
- [62] 朱大铭 and 姜海涛. A (1+e)-approximation algorithm for sorting by short block-moves. Theoretical Computer Science, 439, 1, 2012.
- [63] 姜海涛. Scaffold Filling under the Breakpoint and Related Distances. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 9, 1220, 2012.