Perfect Matchings in hypergraphs
【2022.12.14 8:45am, 腾讯会议】

," >

金沙娱app下载9570 - 最新地址[主頁]欢迎您

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

Perfect Matchings in hypergraphs
【2022.12.14 8:45am, 腾讯会议】

【打印】【关闭】

   2022-11-27 

  Colloquia & Seminars 

  

  Speaker

韩杰教授,北京理工大学数学统计学院

  Title

Perfect Matchings in hypergraphs

  Time

12月14日8:45-9:45

  Venue

腾讯会议ID:179-868-516

  Abstract

  Matchings are fundamental objects in the study of graph theory. Unlike in graphs, finding maximum matchings in general hypergraphs is NP-hard -- its decision problem is actually one of the Karp’s 21 NP-complete problems in 1972. Here we shall introduce some recent developments on perfect matchings in hypergraphs from both the extremal and the computational aspects in the past decade.

  Affiliation

  韩杰是北京理工大学数学统计学院教授,博士生导师。2015年于美国佐治亚州立大学获博士学位后于巴西圣保罗大学及英国伯明翰大学做博士后研究。2018-2020年于美国罗德岛大学任助理教授。2020-2022于华为香港研究所任高级研究员。2022年加入北京理工大学数学统计学院。研究方向包括极值图论,超图理论,计算机理论等。研究成果发表于TAMS, JLMS, IMRN, JCTB等国际期刊,及SODA,ICALP等计算机理论会议,共计50余篇。2019年获美国Simons Foundation基金资助,2022年入选工信部海外高层次人才计划(青年)。

  

  

欢迎访问金沙娱app下载9570 - 最新地址 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn