教授
性别：男
在职信息：在职
所在单位：计算机科学与技术学院
入职时间：2011-07-16
访问量：
最后更新时间：..
-
[21]
张舒 , 朱大铭 , 姜海涛 , 冯好娣 and 郭炅.
The longest common exemplar subsequence problem.
2018.
-
[22]
姜海涛.
PQ-树断点距离中心问题的复杂性和算法.
《计算机研究与发展》,
2016.
-
[23]
姜海涛 and 朱大铭.
A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations..
FAW 2014-8th International Frontiers of Algorithmics Workshop,
128,
2014.
-
[24]
姜海涛.
Notes on the 6/5-Approximation Algorithm for One-Sided Scaffold Filling.
FAW2016,
2016.
-
[25]
姜海涛.
排列短块移动排序距离的新下界.
《计算机研究与发展》,
2015.
-
[26]
冯好娣 and 姜海涛.
A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs.
Lecture Notes in Computer Science,
9711,
92,
2016.
-
[27]
姜海涛 and 朱大铭.
A 14/11-approximation algorithm for sorting by short block moves.
Science China Information Science,
54,
279,
2011.
-
[28]
姜海涛 and 朱大铭.
Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem..
COCOON2015,
2015.
-
[29]
姜海涛.
A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations..
Theoretical Computer Science,
2015.
-
[30]
姜海涛 and 朱大铭.
A (1+e)-approximation algorithm for sorting by short block-moves.
Theoretical Computer Science,
439,
1,
2012.
-
[31]
姜海涛 and 朱大铭.
Minimum common string partition revisited .
Journal of Combinatorial Optimization,
23,
519,
2012.
-
[32]
姜海涛.
Exact and approximation algorithms for the complementary maximal strip recovery problem.
Journal of Combinatorial Optimization,
23,
493,
2012.
-
[33]
姜海涛.
Scaffold Filling under the Breakpoint and Related Distances.
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS,
9,
1220,
2012.
-
[34]
姜海涛.
On the Exact Block Cover Problem.
AAIM 2014 - The 10th International Conference on Algorithmic Aspects of Information and Management,
2014.
-
[35]
姜海涛 and 冯好娣.
An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves.
International Symposium on Algorithms and Computation (ISAAC 2014),
2014.
-
[36]
姜海涛.
A linear kernel for the complementary maximal strip recovery problem.
Journal of Computer and System Sciences,
80,
1350,
2014.
-
[37]
姜海涛 and 朱大铭.
An improved approximation algorithm for scaffold filling to maximize the common adjacencies.
IEEE/ACM transactions on computational biology and bioinformatics,
10,
905,
2013.
-
[38]
姜海涛 and 朱大铭.
An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies.
19th International Computing and Combinatorics Conference, COCOON 2013,
397,
2013.
-
[39]
姜海涛 and 朱大铭.
Isomorphism and similarity for 2-generation pedigrees..
BMC Bioinformatics,
2015.
-
[40]
姜海涛 and 冯好娣.
A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs.
Lecture Notes in Computer Science,
9711,
92,
2016.
-
版权所有 ©山东大学 地址：中国山东省济南市山大南路27号 邮编：250100
查号台：（86）-0531-88395114
值班电话：（86）-0531-88364731 建设维护：山东大学信息化工作办公室
-
手机版
登录 | 山东大学
