网站地图 | 联系我们 | English | 意见反馈 | 主任信箱
 
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

Graph colouring model for scheduling problems
【2012.11.29 10:00am,S712】

【打印】【关闭】

 2012-11-19  

  Colloquia & Seminars 

  Speaker

  朱绪鼎 浙江师大教授

  Title

   Graph colouring model for scheduling problems

  Time

  2012.11.29 10:00am

  Venue

  S712

  Abstract

   Graph colourings provide good models for many scheduling problems.Different scheduling problems lead to different graph colouring concepts.This talk will introduce the concept of circular colouring of graphs, which provides a model for many periodic scheduling problems. I will explain how the model works, and then survey recent results in the study of circular colouring of graphs.

  Affiliation

    1959年 4月出生于湖北仙桃,曾担任台湾中山大学西湾讲座教授。作为图论与组合优化研究领域的著名专家,朱绪鼎在图的染色理论、结构分析、演算法等领域做出了杰出的贡献,取得一系列重大研究成果,特别是创新发展了图的圆染色理论,使得该方向已成为当前国内外研究的热点之一。朱绪鼎曾先后在国际重要学术刊物上发表SCI研究论文130余篇,论文被同行引用1000余次。2007年,在ISI公布的、有全球900多位数学家入选的世界数学家被引用次数排名中,位列第67名。

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn