AAAIDec, 2023

优化原子拥塞的复杂性

TL;DR计算系统最优策略的计算复杂性在领域中鲜有研究,本论文通过参数化复杂性范式,确定了问题的可处理边界,并且发现控制问题计算复杂性的结构性参数不是基于顶点分离器,而是基于边分离器。