张赞波 Zan-Bo Zhang

教授/Professor

广东轻工职业技术学院 信息技术学院
Guangdong Industry Polytechnic

简介  ABOUT

动态   NEWS

学术   ACADEMIC

其他   MISC

个人简介

广东轻工职业技术学院信息技术学院教授。广东省千百十人才工程省级培养对象。

2001年至2004年在广东北电研发中心从事软件开发,系统维护与支持工作。

2004年8月至今从事教学科研工作。主要研究方向是图论及其算法,以及组合优化。研究兴趣是图的对集问题、圈问题和划分问题;在图算法方面,主要研究图与超图划分问题的可近似性和近似算法设计,大规模生化网络的可视化算法和化学分子结构图的匹配算法。

2004年至2008年攻读博士,获中山大学计算机科学系“图论及其算法”方向博士学位,导师为娄定俊教授。主要工作为图的匹配结构相关的问题。2014年至2017年攻读荷兰特文特大学博士,2017年9月通过答辩,获该校电子工程,数学与计算机科学(EEMCS)学院博士学位,导师为Hajo Broersma教授。主要工作为有向图上路和圈的计算问题,结构问题,随机性问题等。迄今,发表论文22篇,其中14篇发表于图论、组合数学与算法方向的重要国际期刊,包括《Discrete Mathematics》,《Graphs and Combinatorics》和《Ars Combinatoria》等,大部分为SCI检索。2013年和2017年先后在组合数学国际权威期刊《SIAM Journal on Discrete Mathematics》发表论文两篇。

2015年10月至2016年4月,获国家留学基金资助(201508440189)访问荷兰特文特大学。

主持广东省自然科学基金项目“有向图的Hamilton问题和因子问题”(2016A030313829)和“对集交错圈与对集扩展的若干问题”(9451030007003340)。作为第一参与人参与国家自然科学基金项目“反推数学及相关可计算性理论问题”(11471342)。作为第二参与人参与广东省自然科学基金项目“基于NPLS-样条函数的智能传感器自校正建模方法研究(S2012040007521)”。作为第二参与人参与参与广州市科技计划项目“物联网室内微环境监测技术研究”。

为《Discrete Applied Mathematics》,《Graphs and Combinatorics》,《Frontiers of Mathematics in China》和《Ars Combinatorics》等国际期刊审稿。并获美国数学会《数学评论》和欧洲《数学文摘》邀请成为其评论员。多次应邀往国内外大学访问和演讲。

攻读博士期间主要从事图的匹配理论研究,重要结果包括:提出并证明了图的匹配扩展理论中两个重要图类的等价条件,证明了匹配可扩性与有向图连通性的等价关系,以及研究了匹配可扩性的极值条件等。

近年从事有向图路和圈的研究,对图的长圈、长路以及多长度的圈或路结构进行了深入研究,证明了一系列图中存在长圈、任意长度的圈或任意长度的路的充分条件。重要成果包括:改进了一个具有30多年历史的有向哈密顿圈存在的度条件,有向图路可扩性的一系列度条件和竞赛图的路可扩性,二部竞赛图的圈可扩性与哈密顿性的等价关系。

最近,在具有大数据管理和分析应用背景的图与超图划分问题的算法设计和复杂度分析方面取得一系列成果。包括基于半定规划的图最大割算法设计,染色图的圈和团划分问题的复杂度分析和算法设计,以及图的最大独立三角形集的判定条件等。

开展了对生物和化学领域大数据的处理和分析工作。包括大规模生化网络的可视化系统设计与开发,化学分子结构的匹配算法设计等。

教育背景

2014.1-2017.9, 荷兰特文特大学(University of Twente) ,博士

2004.9-2008.6,中山大学计算机科学系,博士

1998.9-2001.6,中山大学软件研究所,硕士

1993.9-1997.6,中山大学计算机科学系,学士

工作经历

2015.10-2016.04,荷兰特文特大学访问学者

2004.08-now,广东轻工职业技术学院计算机工程系,讲师,副教授,教授

2001.08-2004.08,广东北电研发中心,软件工程师,系统维护和支持

1997.07-1998.08,中山大学软件研究所,软件工程师

主要荣誉

广东省“千百十工程”省级培养对象

学术活动

2010.08-now, 美国数学会《数学评论》评论员。

2012-now, 欧洲数学会《数学文摘》(Zentralblatt MATH)评论员。

2008-now,美国数学会会员。

2016.8,中科院数学与系统科学研究院,第7届世界华人数学家大会,作25分钟英文报告 “Cycles and paths in digraphs and random digraphs”.

2016.6,厦门大学,图与扭结国际会议,作半小时英文报告 “Cycle extendability and path extendability in digraphs”.

2015.11,在荷兰屯特大学作访问学者期间,作1小时英文报告 “Cycles and paths in digraphs”.

2014.4,访问马来西亚马来亚大学一周,作1小时英文报告 “Triangle strings and an augmentation theorem for independent triangle sets”。

2012.7,访问马来西亚马来亚大学,作1小时英文报告 “Equivalence among matching extendibility, factor-criticality and strong connectivity”。

2010.7,法国巴黎11大,第8届法国组合数学会议,作25分钟英文报告 “Matching Alternating Hamilton Cycles in Bipartite Graphs”。

2012.10,浙江师范大学,图论、组合及其应用国际会议,作半小时英文报告 “Triangle strings: structures for augmentation of vertex disjointed triangle sets”。

2014.9,访问南京师范大学,做1小时报告 “Triangle string and an augmentation theorem for vertex-disjoint triangle sets”。

教学信息

从2004年至今,在广东轻工职业技术学院计算机系讲授过以下课程。

数据结构

C程序设计

C#程序设计

C#应用开发

Java程序设计

Java应用开发

SQL Server

项目开发指导

攻读博士期间主讲如下图论专业研讨课。

匹配理论

极图理论

算法图论

研究兴趣

图论及其算法 , 组合优化

CONTACT BY SCHOLAT
想与我进行学术交流?
立即通过学者网的 工具与我联系!
Http://www.scholat.com/eltonzhang
Email:  
联系地址 :   广东轻工职业技术学院,计算机工程系,广州市新港西路152号,510300
扫一扫,加入我们

最近动态

  •  个人简介

  •  教育背景

  •  工作经历

  •  主要荣誉

  •  学术活动

  •  教学信息

  •  研究兴趣

  • Contact by SCHOLAT

© 2017 SCHOLAT 学者网
ABOUT US | SCHOLAT