XiaoMi-AI文件搜索系统
World File Search System麦滴
银河令牌滑动 - 滴
给定图G和两个独立的集合i和大小为K的I T，独立集合构造问题询问是否存在一系列独立集（k）i s = i 0，i 1，i 2，。。。，iℓ= i t，使每个独立集都使用所谓的重新配置步骤从上一个独立集获得。将每个独立的集合视为放置在图G的顶点上的K代币集合，研究的两个重新配置步骤是令牌跳跃和令牌滑动。在问题的令牌跳跃变体中，一个步骤允许令牌从一个顶点跳到图中的任何其他顶点。在令牌滑动变体中，令牌只能从顶点滑到其一个邻居之一。像独立集问题一样，上述两个问题均为w [1] - hard在一般图上（对于参数k）。非常富有成果的研究线[5，14，27，25]表明，当仅限于稀疏的图形类别（例如平面，有界的树宽，无处浓度，并且一直到无biclique for biclique for biclique for biclique for biclique for biclique for biclique tograph，opertion set问题都可成为固定参数。在一系列论文中，也证明了这一论文可以解决令牌跳跃问题[17、22、26、8]。至于令牌滑动问题（在大多数这些论文中都提到，除了该问题是在树上可以解决的多项式时间[11]和间隔图[6]之外，几乎没有什么知道的。我们通过引入一个新的模型来重新配置独立集，我们称之为银河系重新配置。使用此新模型，我们表明（标准）令牌滑动是固定参数可以在有界集团数字的有界度，平面图和弦图的图表上进行操作。我们认为，银河重新配置模型具有独立的兴趣，并且有可能有助于解决有关令牌滑动的（参数化）复杂性的剩余开放问题。
更快的3彩色图形 - 滴
n log n）。在多项式时间内是否可以解决该问题仍然是算法图理论领域的一个众所周知的开放问题。在本文中，我们提出了一种算法，该算法在时间2 o（n 1/3 log 2 n）中求解n-vertex直径-2图中的3-着色。这是对Mertzios和Spirakis算法的第一个改进，即在一般情况下，即没有对实例图进行任何进一步的限制。除了标准分支并将问题减少到2-SAT的实例外，我们算法的关键构建块是关于3色直径-2图的组合观察，使用概率参数证明了这一点。作为侧面结果，我们表明可以在时间2 o（（n log n）2 /3）中求解3-颜色。我们还将算法推广到从小直径图到周期中找到同态同态的问题。
麦吉尔人工智能优势
Tal Arbe l 教授：计算机视觉；医学图像分析 Peter Caines 教授：混合系统控制；平均场博弈 James Clark 教授：计算机视觉；视频；智能显示 Jeremy Cooperstock 教授：人机界面 Greg Dudek 教授：现场机器人、自动驾驶汽车 Frank Ferrie 教授：计算机视觉；人机交互 Paul Kry 教授：计算机图形学；物理建模；机器人艺术 Mike Langer 教授：计算机视觉 Martin Levine 教授：计算机视觉；体育视频分析 Aditya Mahajan 教授：分散控制；机器学习 David Meger 教授：现场机器人；人机交互 Joëlle Pineau 教授：机器学习；辅助机器人 Kaleem Siddiqi 教授：计算机视觉；医学图像分析
天体物理学 - 麦吉尔物理学
麦吉尔大学在核物理学领域的卓越传统始于卢瑟福 1898 年至 1907 年在麦吉尔任职期间，在此期间他发现了物质的嬗变。这一卓越传统一直延续至今。如今，核物理学涵盖了现代物理学的广泛领域。传统的原子核及其反应研究仍然是现代核物理学中充满活力的一部分。然而，在 20 世纪后期，一个新的、令人兴奋的核物理学领域开始出现。这就是在极端条件下对核物质的研究。