删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
山东大学计算机科学与技术学院导师教师师资介绍简介-朱大铭
本站小编 Free考研考试/2020-11-22
朱大铭 教授
Email:dmzhu@sdu.edu.cn
Office Phone:86-
1980.9-1982.7,山东省实验中学,高中;
1982.9-1987.7,中国科学技术大学计算机科学技术专业,大学;
1987.9-1990.7,山东大学软件专业,硕士研究生;
1996.9-1999.7,中国科学院计算技术研究所,博士研究生。
1990.7至今,在山东大学担任教师,历任助教,讲师,副教授,教授。
1998年至今,在香港城市大学短期访问研究6次。
招生意向
每年招收博士生1-2名,从事基因组组装与分析算法与软件研究。
每年招收硕士生1-2名,从事基因组组装与分析算法与软件研究。
研究方向
擅长计算生物学/生物信息学问题的算法设计,生物信息学软件设计,算法、近似算法设计与计算复杂性证明。长期从事算法与计算复杂性研究,主要针对生物信息学,计算机网络及经典计算机科学问题开展算法研究。1990-1996年曾从事神经网络学习算法研究。
讲授课程
1.算法设计与分析,本科生。
2.算法分析与设计,研究生。
承担项目
1.基因组重组进化树问题的算法与复杂性,国家自然科学基金,2001-2003。
2.基因组重组排序问题的算法研究,国家自然科学基金,2003-2005.
3.多中心点问题的算法设计与应用,国家自然科学基金,2006-2008.
4.基因组重组比较算法与复杂性,国家自然科学基金,2011-2013.
5.基因组组装于分析算法设计与应用,山东省自然科学基金重点项目,2013-2015.
6.基因组比较问题的算法研究,教育部博士点基金,2010-2012.
7.基因组重组排序算法设计与应用,山东省自然科学基金重点项目,2007-2009.
8.生命信息处理web平台,山东科技攻关计划,2007-2010.
9.神经学习算法及其应用,山东省自然科学基金重点项目,1996-2000.
10.基因组重组进化树问题的算法研究,教育部优秀青年教师基金,1998-2001.
11.校园管理信息平台,山东省中青年科学家奖励基金,2000-2003.
发表论文
著作:
朱大铭,马绍汉,算法设计与分析,高等教育出版社,2009年1月,北京。
论文:
1.Liu Nan, Jianghai tao, Zhu Daming, Zhu Binhai, an improved approximation algorithm for single sided scaffold filling to maximize the common adjacencies, IEEE/ACM transactions on computational biology and bioinformatics, 10(4):905-913,2013.
2.Zhu Daming, Wang Lusheng, An exact algorithm for the zero exemplar breakpoint distance problem, IEEE/ACM transactions on computational biology and bioinformatics, Oct 18,2013.
3.Peng Zhang, Wenbo Zhao, Daming Zhu: Complexity and Approximation Results for the Min-Sum and Min-Max Disjoint Paths Problems.Computing and Informatics 32(1): 23-45 (2013)
? 4.Zhendong Liu, Daming Zhu: New Heuristic Algorithm of RNA Structure Prediction Including Pseudoknots. JCP 8(2): 279-283 (2013)
5.Xiao Yin, Daming Zhu: Sorting genomes by generalized translocations. Theor. Comput. Sci. 491: 127-135 (2013)
6.Hong Liu, Daming Zhu: Parameterized complexity of control by voter selection in Maximin, Copeland, Borda, Bucklin, and Approval election systems. Theor. Comput. Sci. 498: 115-123 (2013)
7.Nan Liu, Haitao Jiang, Daming Zhu, Binhai Zhu: An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies. COCOON 2013: 397-408
8.Nan Liu, Daming Zhu: The Algorithm for the Two-Sided Scaffold Filling Problem. TAMC 2013: 236-247
9.Meixia Qu, Ke Chen, Daming Zhu, Junfeng Luan: Implementing program extraction from CL1-proofs. CoRR abs/1311.6542 (2013)
10.Fei Guo, Shuai Cheng Li, Lusheng Wang, Daming Zhu: Protein-protein binding site identification by enumerating the configurations.BMC Bioinformatics 13: 158 (2012)
11.Peng Zhang, Daming Zhu, Junfeng Luan: An approximation algorithm for the Generalized k-Multicut problem. Discrete Applied Mathematics 160(7-8): 1240-1247 (2012)
12.Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu: Minimum common string partition revisited. J. Comb. Optim. 23(4): 519-527 (2012)
13.Xiaowen Lou, Daming Zhu: A new approximation algorithm for cut-and-paste sorting of unsigned circular permutations. J. Comput. Syst. Sci. 78(4): 1099-1114 (2012)
14.Haitao Jiang, Daming Zhu, Binhai Zhu: A (1+ε)-approximation algorithm for sorting by short block-moves. Theor. Comput. Sci. 439: 1-8 (2012)
15.Hong Liu, Peng Zhang, Daming Zhu: On Editing Graphs into 2-Club Clusters. FAW-AAIM 2012: 235-246
? 16.Zhexue Wei, Daming Zhu: De Novo Peptide Sequencing Based on Vertex Contraction Algorithm. CSO 2012: 48-52
17.Meixia Qu, Junfeng Luan, Daming Zhu: On the toggling-branching recurrence of Computability Logic. CoRR abs/1207.1188 (2012)
18.Haitao Jiang, Binhai Zhu, Daming Zhu: Algorithms for sorting unsigned linear genomes by the DCJ operations. Bioinformatics 27(3): 311-316 (2011)
19.Haitao Jiang, Daming Zhu: A 14/11-approximation algorithm for sorting by short block-moves. SCIENCE CHINA Information Sciences 54(2): 279-292 (2011)
20.Zhendong Liu, Zhijun Zhang, Zaixue Liu, Daming Zhu: New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots. CIS 2011: 110-114
21.Daming Zhu, Shaohan Ma, Pingping Zhang: Tight Bounds on Local Search to Approximate the Maximum Satisfiability Problems.COCOON 2011: 49-61
22.Ming Li, Ali Miri, Daming Zhu: Analysis of the Hamming Weight of the Extended wmbNAF. IACR Cryptology ePrint Archive 2011: 569 (2011)
23.Hong Liu, Daming Zhu: Parameterized complexity of control problems in Maximin election. Inf. Process. Lett. 110(10): 383-388 (2010)
24.Zhendong Liu, Hengwu Li, Daming Zhu: A predicting algorithm of RNA secondary structure based on stems. Kybernetes 39(6): 1050-1057 (2010)
25.Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu: Minimum Common String Partition Revisited. FAW 2010: 45-52
26.Hong Liu, Haodi Feng, Daming Zhu, Junfeng Luan: Parameterized computational complexity of control problems in voting systems.Theor. Comput. Sci. 410(27-29): 2746-2753 (2009)
27.Fanchang Hao, Junfeng Luan, Daming Zhu: Translocation-Deletions Distance Formula for Sorting Genomes. CSIE (4) 2009: 820-824
28.Haitao Jiang, Daming Zhu: A (1+e)-Approximation Algorithm for Sorting by Short Block-Moves. CSO (1) 2009: 580-583
29.Peng Zhang, Daming Zhu, Junfeng Luan: A Bicriteria Approximation Algorithm for Generalized k-Multicut in Trees. CSO (2) 2009: 699-702
30.Hong Liu, Haodi Feng, Daming Zhu: Parameterized Complexity of Finding Elementary Modes in Metabolic Networks. IJCBS 2009: 479-482
31.Xiao Yin, Daming Zhu: Polynomial-Time Algorithm for Sorting by Generalized Translocations. TAMC 2009: 440-449
32.Guohui Yao, Daming Zhu, Hengwu Li, Shaohan Ma: A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem. Discrete Mathematics 308(17): 3951-3959 (2008)
33.Aili Han, Daming Zhu, Jingchang Pan: DNA solution based on sequence alignment to the Minimum Spanning Tree problem. IJBRA 4(2): 188-200 (2008)
34.Wei-Lin Li, Peng Zhang, Daming Zhu: On Constrained Facility Location Problems. J. Comput. Sci. Technol. 23(5): 740-748 (2008)
35.Yun Cui, Lusheng Wang, Daming Zhu, Xiaowen Liu: A (1.5 + epsilon)-Approximation Algorithm for Unsigned Translocation Distance. IEEE/ACM Trans. Comput. Biology Bioinform. 5(1): 56-66 (2008)
36.Xiaowen Lou, Daming Zhu: A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations. COCOON 2008: 331-341
37.Xiaowen Lou, Daming Zhu: Genome Rearrangement Algorithms for Unsigned Permutations with O(logn) Singletons. TAMC 2008: 59-69
38.Aili Han, Daming Zhu: DNA Encoding Methods in the Field of DNA Computing. Computational Intelligence in Bioinformatics 2008: 293-322
39.Yun Cui, Lusheng Wang, Daming Zhu: A 1.75-approximation algorithm for unsigned translocation distance. J. Comput. Syst. Sci. 73(7): 1045-1059 (2007)
40.Jianxing Feng, Daming Zhu: Faster algorithms for sorting by transpositions and sorting by block interchanges. ACM Transactions on Algorithms 3(3) (2007)
41.Hong Liu, Haodi Feng, Daming Zhu: Prediction of Protein Subcellular Locations by Combining K-Local Hyperplane Distance Nearest Neighbor. ADMA 2007: 345-351
42.Aili Han, Daming Zhu, Shouqiang Wang, Meixia Qu: Algorithms for the Well-Drilling Layout Problem. ICIC (2) 2007: 263-271
43.Daming Zhu, Lusheng Wang: On the complexity of unsigned translocation distance. Theor. Comput. Sci. 352(1-3): 322-328 (2006)
44.Aili Han, Daming Zhu: A New DNA-Based Approach to Solve the Maximum Weight Clique Problem. ICIC (3) 2006: 320-327
45.Aili Han, Daming Zhu: A New DNA Encoding Method for Traveling Salesman Problem. ICIC (3) 2006: 328-335
46.Aili Han, Daming Zhu: Complexity Analysis for the HEWN Algorithm. ISDA (1) 2006: 1015-1019
47.Aili Han, Daming Zhu: DNA Computing Model for the Minimum Spanning Tree Problem. SYNASC 2006: 372-377
48.Jianxing Feng, Daming Zhu: Faster Algorithms for Sorting by Transpositions and Sorting by Block-Interchanges. TAMC 2006: 128-137
49.Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma: An O(n2) algorithm for signed translocation. J. Comput. Syst. Sci. 70(3): 284-299 (2005)
50.Hengwu Li, Daming Zhu: A New Pseudoknots Folding Algorithm for RNA Structure Prediction. COCOON 2005: 94-103
51.Yun Cui, Lusheng Wang, Daming Zhu: A 1.75-Approximation Algorithm for Unsigned Translocation Distance. ISAAC 2005: 392-401
52.Wangsen Feng, Lusheng Wang, Daming Zhu: CTRD: a fast applet for computing signed translocation distance between genomes.Bioinformatics 20(17): 3256-3257 (2004)
53.Daming Zhu, Junfeng Luan, Shaohan Ma: Hardness and Methods to Solve CLIQUE. J. Comput. Sci. Technol. 16(4): 388-391 (2001)
54.Daming Zhu, Shaohan Ma, Hongze Qiu: Analysis of the Convergency of Topology Preserving Neural Networks on Learning. ISAAC 1994: 128-136
55.姜海涛, 朱大铭, 短块移动排序的14/11近似算法. 中国科学E辑, 2011, (01): 33-48
56.尹晓, 朱大铭, 基因组一般移位排序问题的多项式时间算法. 计算机学报, 2010, (05): 785-797
57.郝凡昌, 栾峻峰, 朱大铭, 张鹏, 李明, 通过交互式移位-插入-删除进行基因组排序的较快算法. 计算机研究与发展, 2010, 47(11).
58.朱大铭, 马绍汉, 张平平, 合取范式3可满足问题的局部搜索近似算法. 计算机学报, 2010, 33 (07): 1127-1140
59.刘光聪, 朱大铭, 姜海涛, 有向基因组反转和转位排序最小权重问题的1.5k近似算法. 小型微型计算机系统, 2010, (07): 1452-1457
60.姚国辉, 朱大铭, 马绍汉, 有向无环图最小度生成树问题的一种近似算法. 计算机研究与发展, 2009, (06): 1052-1058
61.王守强, 朱大铭, 史士英 . 基于最小聚类划分的K-means聚类(1+ε)近似算法. 计算机研究与发展, 2008, (01).
62.李委霖, 张鹏, 朱大铭 . 一类约束Facility Location问题的计算复杂性和近似算法. , 2008, 23 (05)
63.刘培强, 朱大铭, 谢青松, 范辉, 马绍汉 . 两元指纹向量聚类问题的复杂性与改进启发式算法. 软件学报, 2008, 19 (03): 500-510
64.韩爱丽, 朱大铭 . 基于一种新的边权编码方案的中国邮递员问题的DNA计算模型. 计算机研究与发展, 2007, 44 (06): 1053-1062
65.赵卫中, 冯好娣, 朱大铭 . 欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现. 计算机研究与发展, 2007, 44 (10): 1790-1795
66.潘锐, 朱大铭, 马绍汉 . 一般设施定位问题计算复杂度和近似算法研究. 计算机研究与发展, 2007, 44 (05): 790-797
67.崔筠, 朱大铭, 马绍汉 . 基因组重组排序算法综述. 计算机科学, 2006, 33 (12): 131-134
68.李恒武, 朱大铭, 纪秀花 . RNA二级结构预测算法的设计与实现. 计算机工程与科学, 2006, (07): 82-85
69.肖进杰, 朱大铭, 马绍汉, 潘锐 . 多服务中心设置问题局部搜索算法的分析与实验. 计算机工程, 2005, 31 (12): 87-89
70.潘锐, 朱大铭, 马绍汉, 肖进杰 . k-Median近似计算复杂度与局部搜索近似算法分析. 软件学报, 2005, (03)
71.刘晓文,朱大铭, 马绍汉, 李子茂, 王鲁生 . 有向基因组移位排序问题的O(n2)快速算法. 计算机学报, 2004, 27 (10): 1354-1360
72.栾峻峰 朱大铭 马绍汉 . 目标序列部分确定的翻转距离星树问题. 软件学报, 2003, 14 (02): 183-189
73.栾峻峰 朱大铭 马绍汉 . 实例序列条数为常数9的翻转距离星树问题. 计算机研究与发展, 2003, 40 (08): 1277-1278
74.朱大铭 马绍汉 . 基因组Translocation排序问题的改进多项式算法. 计算机学报, 2002, 25 (02): 189-196
75.栾峻峰 朱大铭 马绍汉 . 计算生物学中有关基因组翻转距离的NPC问题. 计算机科学, 2002, 29 (11): 59-65
76.朱大铭 马绍汉 雷鹏 . 翻转距离星树问题的计算复杂度和近似算法. 软件学报, 2002, (06).
77.朱大铭, 马绍汉, 二进制神经网络分类问题的几何学习算法. 软件学报, 1997, 8 (08): 622-629
78.朱大铭, 马绍汉, 邱洪泽, 拓扑特征映射神经网络的学习收敛性分析. 计算机研究与发展, 1997, 34 (02): 99-106
79.朱大铭, 邱洪泽, 曲兆瑞, SUN工作站电网调度系统中数据库管理系统的设计与实现. 小型微型计算机系统, 1995, 16 (07): 36-42
80.朱大铭, 邱洪泽, 龚斌, 实时处理中的快速数据库存取. 小型微型计算机系统, 1994, 15 (04): 24-30
81.朱大铭, 马绍汉, 一类排污问题在树图上的线性算法. 软件学报, 1994, 5 (04): 60-64
82.朱大铭, 马绍汉, 马军, 一种并行计算K阶线性递归N方程组的新方法. 计算机学报, 1994, 17 (03): 236-241
83.邱洪泽, 朱大铭, 马绍汉, VAX机分布式电网调度自动化系统的实现. 小型微型计算机系统, 1994, 15 (07): 47-53
84.邱洪泽, 龚斌, 朱大铭, DECNET网络通讯系统的开发. 小型微型计算机系统, 1993, 14 (10): 40-44
本人研究生从事的工作领域
1.基因组组装,比较与分析算法设计;
2.基因组组装,比较与分析软件设计;
3.典型NP-难解优化问题的算法与计算复杂性。
相关话题/山东大学 计算机科学与技术学院
山东大学计算机科学与技术学院导师教师师资介绍简介-成秀珍
成秀珍教授IEEEFellow招生意向博士研究生4-6名,硕士研究生8-10名研究方向Privacy-AwareComputing;WirelessandMobileSecurity;FogComputing;MobileHealthandSafety;CognitiveRadioNetworkin ...山东大学师资导师 本站小编 Free考研考试 2020-11-22山东大学计算机科学与技术学院导师教师师资介绍简介-杨兴强
杨兴强教授电话**;email:yxq@sdu.edu.cn山东大学计算机科学与技术学院教授。1985年获复旦大学软件学士学位,1988年获山东大学计算机软件与理论硕士学位,2005年获山东大学计算机软件与理论博士学位。1988年至今,一直在山东大学计算机科学与技术学院从事教学和科研工作。招生意向每 ...山东大学师资导师 本站小编 Free考研考试 2020-11-22山东大学计算机科学与技术学院导师教师师资介绍简介-张华忠
张华忠教授huazz@sdu.edu.cn1981.9~1985.7天津大学软件专业,获学士学位。1988.9~1991.4哈尔滨工程大学计算机系,获硕士学位。2003.10~2004.10加拿大里加纳大学访问****。工作经历:2002.9~现今教授2005.9~现今任山东大学计算机学院计算机系主 ...山东大学师资导师 本站小编 Free考研考试 2020-11-22山东大学计算机科学与技术学院导师教师师资介绍简介-贾智平
贾智平,男,汉族,1964年12月出生,山东即墨人,中共党员,博士,教授,博士生导师。邮箱:jzp@sdu.edu.cn。学习与工作经历:1982.8~1986.7山东工业大学计算机系计算机应用专业本科生,获工学学士学位1986.8~1989.7山东工业大学计算机系硕士研究生,获工学硕士学位2004 ...山东大学师资导师 本站小编 Free考研考试 2020-11-22山东大学计算机科学与技术学院导师教师师资介绍简介-郭炅
郭炅教授邮箱:jguo@sdu.edu.cn地址:山东省青岛市即墨区海滨路72号,计算机科学与技术学院N3-314教育工作经历:在电子科技大学、德国图宾根大学、德国耶拿大学分获计算机科学学士、硕士、博士学位。2009-2014年德国萨尔州大学教授、MMCI研究组组长,2010-2018年德国印度马普 ...山东大学师资导师 本站小编 Free考研考试 2020-11-22山东大学计算机科学与技术学院导师教师师资介绍简介-万志国
万志国wanzhiguo@sdu.edu.cn1995-2000清华大学汽车工程系2000-2002清华大学软件学院2002-2006新加坡国立大学计算机学院2006-2008比利时鲁汶大学2008-2015清华大学软件学院2015-至今山东大学计算机科学与技术学院招生意向每年2-3名研究生研究方向 ...山东大学师资导师 本站小编 Free考研考试 2020-11-22山东大学计算机科学与技术学院导师教师师资介绍简介-崔学峰
崔学峰(博士)职位l计算机科学与技术学院教授l山东大学杰出中青年工作经历l教授,山东大学计算机科学与技术学院,2019年9月-至今l助理教授,清华大学交叉信息研究院,2016年10月-2019年7月l博士后,沙特阿拉伯阿卜杜拉国王科技大学生物信息研究中心,2014年6月-2016年8月教育背景l博士 ...山东大学师资导师 本站小编 Free考研考试 2020-11-22山东大学计算机科学与技术学院导师教师师资介绍简介-吕知辛
招生意向研究方向讲授课程承担项目发表论文本人研究生从事的工作领域 ...山东大学师资导师 本站小编 Free考研考试 2020-11-22山东大学计算机科学与技术学院导师教师师资介绍简介-王晓琳
王晓琳教授xlwang@sdu.edu.cn招生意向3-4人/年研究方向智能计算与协同技术、机器学习、信息检索、数据挖掘等相关领域。讲授课程数据结构,数据结构课程设计,现代软件工程,软件需求分析与设计,软件系统开发技术承担项目主持及参与多项国家省部级项目,其中包括国家自然科学基金项目、山东省自然科学 ...山东大学师资导师 本站小编 Free考研考试 2020-11-22山东大学计算机科学与技术学院导师教师师资介绍简介-张瑞华
张瑞华副教授emai:ruihua_zhang@sdu.edu.cn;1)1987年—1991年,山东大学,电子工程系,本科/理学学士2)1991年—1994年,山东大学,电子工程系,研究生/理学硕士,曲铭海教授3)2003年—2007年,山东大学,信息工程与技术学院,研究生/工学博士,袁东风教授4 ...山东大学师资导师 本站小编 Free考研考试 2020-11-22