澳门六合彩论坛

讲题：外平面度序列的近似实现

讲题介绍：关于一个由正整数组成的序列是否是某个外平面图的度序列的问题。如果是，那么就是的一个外平面实现，而就是一个外平面序列。当时，情况比较简单，因为可以由一棵森林实现。这里，我们考虑了所有总和为偶数的序列组成的族，满足，其中表示中的个数。我们将分为两个不相交的子族，，使得中的每个序列都可以被证明为非外平面序列，而中的每个序列都有一个实现图，满足具有2页书嵌入（而且其中一页也是二分的）的性质。

主讲人：冉颖丽

主持人：陈慧灵

时间：2024年11月8日下午15：00

地点：澳门六合彩论坛 5B318

主讲人简介：冉颖丽，浙江师范大学数学学院副教授。2022年5月至2024年5月，获国家留学基金委资助赴以色列维兹曼研究所进行博士后研究工作。主要研究方向为近似算法。近年来主持和参与国家自然科学基金、国家自然科学基金区域创新发展联合基金重点支持项目7项。在COLT、JCSS、MFCS、IWOCA和INFORMS Journal on Computing等期刊和会议发表学术论文30余篇。

参加人员：研究生、教师；对计算机、大数据、机器学习等人工智能相关研究感兴趣、对基金申请和写作需要交流的师生。