IJCAI

Taming Treewidth DP with Modulators: A General Booster for Graph Heuristics

利用调制器驯服树宽动态规划：图启发式算法的通用增强器

Jialiang Li, Aneta Neumann, Frank Neumann, Hung Nguyen, Mingyu Guo

AI总结 该研究提出基于树宽调制器的框架，用树宽动态规划增强各类图组合优化算法，在三类模型和多种范式算法上均显著提升性能，部分贪心算法表现优于商用求解器。

Comments Accepted for publication in the Proceedings of IJCAI 2026

Online Goal Recognition using Path Signature and Dynamic Time Warping

基于路径签名和动态时间规整的在线目标识别

Douglas Tesch, Nathan Gavenski, Leonardo Amado, Odinaldo Rodrigues, Felipe Meneguzzi

机构 * Pontifícia Universidade Católica do Rio Grande do Sul（圣保罗天主教大学里约格兰德杜斯乌尔古斯分校） ； King’s College London（伦敦国王学院） ； University of Aberdeen（阿伯丁大学） 纠错

AI总结 本文提出一种基于路径签名和动态时间规整的在线目标识别方法，通过高效编码轨迹和有效比较轨迹，提升预测准确性和在线规划效率。

Comments Accepted as part of the 35th International Joint Conference on Artificial Intelligence