柳楠，1980年生，博士研究生，副教授。目前担任计算机科学与技术学院副院长，计算机学院工会主席。

主要研究方向为计算机算法分析与设计、算法复杂性理论研究、基因组序列填充算法研究。

学习工作经历：

2013年12月获得山东大学工学博士学位 专业：软件与理论技术

2005年6月获得山东大学工学硕士学位 专业：计算机应用技术

2002年6月获得西南民族大学学士学位 专业：计算机软件与理论技术

2005年7月至今，山东建筑大学计算机学院，专任教师

2021年1月至今，山东建筑大学计算机学院，副院长

主讲课程：

《计算机网络》、《网络规划与设计》、《计算机应用技术》、《网络工程专业介绍》

主要主持及参与项目：

主持的项目：

(1) 国家自然基金青年项目，61902221，基于片段重叠群的基因组片段填充问题研究，2020/01-2022.12，24万元，在研，主持

(2) 山东省自然科学基金面上项目，ZR2018MF012，限制插入位点的基因组片段填充算法的研究，2018/03-2020/12，12万元，在研，主持

(3) 山东省优秀中青年科学家科研奖励基金，BS2014DX017，基因组片段填充算法及复杂性研究，2014/12-2017/12，6万元，结题，主持

(4) 最大化邻接距离的基因组片段填充算法及复杂性研究，校博士基金（0000601512），2015.1- 2018.12，4万，结题，主持

参与的项目：

(1) 含假结的RNA折叠结构预测算法及复杂性，国家自然基金面上项目，第二位，在研

(2) 基因组断点距离比较算法与复杂性，山东省自然科学青年基金(纵向),  ZR2012FQ008, 2012.7.31, 第三位，已结题

(3) 基因组比较中三个组合问题的算法研究 , 国家自然科学青年基金(纵向),  61202014 ,

2012.10.18，第三位，已结题

主要获得奖项：

1. 校2016-2018年“三八红旗手”、“三八红旗标兵”称号，2019年3月，校级。

2. 学院2018年度优秀党员——教学能手称号，2018年12月，学院。

3. 山东省大学生网络技术大赛一等奖优秀指导教师，2018年11月，山东省教育厅、山东省科学技术协会、中国共产主义青年团山东省委员会、山东省发展和改革委员会、山东经济和信息化委员会。

4. 山东省大学生软件设计大赛一等奖优秀指导老师, 2018年11月, 山东省教育厅、山东省科学技术协会、中国共产主义青年团山东省委员会、山东省发展和改革委员会, 位次1。

5. 省ACM竞赛优秀奖指导老师，2018年5月，山东计算机协会。

6. 学院2017年度优秀共产党员，2018年1月， 学院。

7. 校2015年度优秀指导教师二等奖，2016年10月，校级。

8. 省ACM竞赛铜奖指导老师，2015年5月 ，山东计算机协会。

9. 校十大青年教师教学能手，2015年1月，校级。

10. 学院2013-2014年度“学生就业工作优秀指导教师”，2014年12月，学院。

11. 校青年教师多媒体教学课件竞赛二等奖，2014年6月，校级。

12. 省ACM铜奖指导教师，2014年5月，山东省计算机协会。

13. 学院2012-2013学年优秀导师，2013年12月，学院。

14. 省ACM铜奖指导教师，2013年6月， 山东省计算机协会。

15. 校课堂教学示范课《网络规划与设计》，2013年1月，校级。

16. 《IP承载语音业务QoS的研究与仿真》获2012年山东高等学校优秀科研成果奖二等奖，2012年12月，山东省教育厅，位次5。

17. 2011年度工会工作先进个人，2012年6月， 中国教育工会山东建筑大学委员会。

18. 《利用无线局域网构建“课堂实验室”》优秀论文三等奖，      2012年3月，山东省教育技术与装备协会。

19. 校青年教师讲课比赛优秀奖，2011年12月，校级。

20. 校教师“如何当一名好老师”演讲比赛第五名，2011年9月，校级。

21. 校青年教师多媒体教育软件竞赛二等奖，2010年9月，校级。

22. 山东软科学优秀成果奖三等奖《山东省企业信息化现状与发展研究》，2008年9月，山东省软科学办公室，位次8。

此外两次代表学校参加省高校排舞比赛获二等奖，多次获校运动会400米、800米冠军，代表学院参加排球比赛、校排舞比赛取得优异成绩。

其他科研及教研成果：

软件著作权2项：基于WEB的企业人事信息管理系统1.0；基于WEB的在线云课堂系统1.0

教材：杜忠友, 姜庆娜, 张海林, 夏传良，柳楠, 韩国勇，计算机辅助设计与绘图技术（AutoCAD教程）（第二版），中国铁道出版社.54万字，2010

发表论文：

1. Nan Liu#, Haitao Jiang, Daming Zhu,Binhai Zhu*, A 1.5-approximation Algorithm For Two-Sided Scaffold Filling. Algorithmica, 2016,74(1): 91-116.

2. Nan Liu#*,Haitao Jiang, Daming Zhu,Binhai Zhu, An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies.IEEE/ACM Trans. Comput. Biology Bioinform. 10(4): 905-913 (2013).

3. Nan Liu#, Peng Zou, Binhai Zhu*, A Polynomial Time Solution for Permutation Scaffold Filling. COCOA 2016, Hong Kong, P.R.China: 782-789.

4. Nan Liu#*,Daming Zhu:The Algorithm for the Two-Sided Scaffold Filling Problem. TAMC 2013,Hong Kong, P.R.China: 236-247.

5. Nan Liu#,Haitao Jiang, Daming Zhu,Binhai Zhu*:An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies. COCOON 2013,Hangzhou, P.R.China,2013: 397-408.

6. Nan Liu#*,Daming Zhu,Juan Li, Gongwen Xu, Research on Transitive Reduction Algorithm in the Weighted Bidirected Overlap Graph. ICACT E 2011: 209-212.

初审：汪美霞

审核：李晓峰

终审：王少华