报告信息

Two Hypercube Coloring Problems

时间:2018-07-03 作者: 点击:
Title Two Hypercube Coloring Problems
Speaker 符方伟教授
DateTime 2018年7月7日(周六)上午10:00-11:00
Place 六号楼二楼报告厅
Abstract We study the following two hypercube coloring problems: Given n and d, find the minimum number of colors needed to color the vertices of the n-cube such that any two vertices with Hamming distance at most d (resp. exactly d) have different colors. These problems originally arose in the study of the scalability of optical networks. In this talk we present some new results obtained by using methods in coding theory.
Brief Introduction to Speaker
符方伟,分别于1984年、1987年和1990年获得南开大学理学(数学)学士、硕士和博士学位。1987年7月至今在南开大学数学科学学院工作。现为南开大学陈省身数学研究所教授和博士生导师、中国电子学会信息论分会副主任委员、中国密码学会理事、中国密码学会密码数学理论专业委员会副主任委员、学术期刊《密码学报》、《电子与信息学报》和《应用数学》的编委。入选2000年度教育部跨世纪优秀人才培养计划。2000年获国务院政府特殊津贴。主要从事编码理论及其应用、密码学及其应用、信息论及其应用的研究工作,在国际和国内重要学术期刊与国际会议论文集上发表论文200余篇。作为负责人承担了国家自然科学基金和教育部的多项科研项目,作为课题负责人承担了科技部973项目。
网站简介 | 在线投稿 | 领导信箱 | 友情链接
版权所有 © 2010 华中师范大学数学与统计学学院