离散应用数学研讨会:树宽度和完全二部诱导子 2024年10月4日 Time 3:30pm - 4:30pm 位置 缩放事件 首页 事件 离散应用数学研讨会:树宽度和完全二部诱导子 发言人: 苏菲Spirkl他是滑铁卢大学组合学与优化副教授标题: 树宽度和完全二部诱导子文摘: 我将讨论树宽, 哪一种方法可以衡量图的复杂性, 包括结构和算法. 虽然子图导致大树宽是完全理解的(由于罗伯逊和西摩), 对于诱导子图就不能这么说了. 我将谈谈最近在这方面的进展,这与一个关于单词的问题有关. 与Maria Chudnovsky和Sepehr Hajebi合作. 离散应用数学研讨会 请求缩放链接 标签: 研讨会 事件联系 Hemanshu Kaul 主任,M.S. 计算决策科学与运筹学(CDSOR) 应用数学副教授 312.567.3128 kaul@e-staffsharing.com 走进校园 校园地图 & 运输