导师姓名

柳楠

性别

女

出生年月

1980年5月

职称

副教授

毕业院校、专业

山东大学、计算机软件与理论

学历、学位

博士研究生、工程博士

所在学院（部门）

及职务

计算机科学与技术学院网络工程教研室副主任

学科专业

网络工程

研究方向

生物计算：基因组片段填充问题；计算机软件与理论：算法分析与设计、组合优化

联系方式

liunan@sdjzu.edu.cn

个人简历

学术成果简介

柳楠,山东建筑大学计算机科学与技术学院网络工程教研室副主任，博士、副教授，毕业于山东大学计算机科学与技术学院。2015年10月至2016年10月于美国蒙大拿州立大学访学。主要研究领域是生物计算中基因组序列的填充问题，以及计算机算法涉及与复杂度分析。以第一作者在IEEE/ACM Trans. Comput. Biology Bioinform、Algorithmica国际顶级期刊和COCOON、TAMC、COCOA等国际知名学术会议上发表多篇学术论文，目前主持在研国家自然基金青年项目1项、山东省自然基金面上项目1项，结题山东省青年科学家奖励项目1项，参与4项国家和省级项目，获批软件著作权4项。

电子邮件：liunan@sdjzu.edu.cn

1、项目

(1)基于片段重叠群的基因组片段填充算法的研究，国家自然基金青年项目（**），项目负责人，2019.01-2021.12，在研。

(2)限制插入位点的基因组片段填充算法的研究，山东省自然基金面上项目（ZR2018MF012），项目负责人，2018.1-2021.12，在研。

(3)基因组片段填充算法及复杂性研究，山东省青年科学家奖励基金(BS2014DX017)，项目负责人，2014.12-2017.9，已结题。

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

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

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

(7)基因组比较中三个组合问题的算法研究 , 国家自然科学青年基金(纵向), ** , 2012.10.18,第三位，已结题。

2、论文

(1)A Polynomial Time Algorithm for a Class of Contig-Based Two-Sided Scaffold Filling, 2020 IEEE 8th International Conference on Bioinformatics and Computational Biology.

(2)基于邻接的单面基因组片段填充问题研究进展，计算机应用与软件，2020.1.8，已录用.

(3) Aizhong Zhou, Haitao Jiang, Jiong Guo, Haodi Feng, Nan Liu, Binhai Zhu:Improved Approximation Algorithm for the Maximum Base Pair Stackings Problem in RNA Secondary Structures Prediction. COCOON 2017: 575-587.

(4)Nan Liu,Haitao Jiang,Daming Zhu,Binhai Zhu:A 1.5-approximation Algorithm For Two-Sided Scaffold Filling. Algorithmica, 2016, JAN. DOI:10.1007/s00453-014-9938-9.

(5)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). COCOON 2013: 397-408.

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

(7)Nan Liu,Daming Zhu:The Algorithm for the Two-Sided Scaffold Filling Problem.TAMC 2013: 236-247.

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

(9)Nan Liu, Hongwei Ma, Xiumei Zhao. The Research and Practice for Applying WLAN to Classroom Lab. Information Science, 2010.18.

3、软件著作权

(1) 基于WEB的养老院运营管理系统1.0,2020.3.20。

(2) 基于WEB的图书管理系统1.0,2020.3.20。

(3) 基于WEB的企业人事信息管理系统, 2019.5.22。

(4) 基于J2EE的医院预约挂号系统, 2019.10.22。