王卫教授作报告
报告会现场
2018年6月21日下午15:00，应冠军博策论坛邀请，西安交通大学博士生导师王卫教授来公司作学术报告。报告会在1北203教室举行，由冠军博策论坛副经理薛建彬教授主持，冠军博策论坛师生参加了此次报告会。
王卫教授首先从什么是图什么是谱给大家做了一个科普，通俗易懂的描述了图的谱刻画及图与谱的辨证关系。其次讲解了一个简单的常数倍近似算法（k,m）-CDS,并把其理论做了细致的论述。之后通过近几年的文献对未来研究做了展望。王卫教授严谨的教学风格及讲座形式，深受在场师生的欢迎。
最后，薛建彬副经理就本次精彩的讲座做了的总结，此次讲座拓宽了同学们的视野，引发了同学们的积极思考，并对本方向研究生的以后的科研起到了指导性的作用。
个人简历：王卫，西安交通大学教授、博士生导师。1991年在浙江大学获学士学位，分别于1994年及2006年在西安交通大学获硕士及博士学位。主要研究领域为代数图论与组合最优化。在图谱理论的研究中对图的广义谱刻画问题做出了一些原创性的工作，给出了图广义谱刻画的一个简洁的算术条件，证明了具有广义谱唯一性的多重图具有正的密度。在组合优化领域中对一些NP-困难组合优化问题设计出了一些好的近似算法。目前在J. Combin. Theory, Ser B, European J. Combin., 以及IEEE/ACM Transactions系列等刊物上发表研究论文60余篇。主持（完成）国家自然科学基金面上项目两项。
