报告题目:The inversion number of oriented graphs
报告人:陆玫 教授(清华大学)
报告时间:2024年10月29日(周二)晚上20:00-21:00
主持人:甘璐伊宁 特聘研究员
报告地点:腾讯会议 647 596 5688
摘要:For an oriented graph D, the inversion of in D is the digraph obtained from D by reversing the direction of all arcs with both ends in X. The inversion number of D is the minimum number of inversions needed to transform D into an acyclic digraph. In this talk, I will give some problems and results on the inversion number. This work is joint with Haozhe Wang and Yuxuan Yang.
报告人简介:陆玫,清华大学数学科学系教授,博士生导师。于1993年7月在中国科学院数学与系统科学研究院获博士学位,主要从事运筹学、图论与组合优化方面的研究。现任清华大学数学科学系计算数学与运筹学研究所所长。