Goal Vertex
Vertex-centric approaches are transforming various fields by focusing on individual nodes within networks or graphs, aiming to understand their roles, relationships, and influence. Current research emphasizes efficient algorithms for tasks like optimal pathfinding (e.g., using conflict-based search or Monte Carlo Tree Search), robust vertex embedding and community detection (e.g., via graph encoders and diffusion models), and handling noisy or adversarial data (e.g., through trimming methods and robust optimization). These advancements have significant implications for diverse applications, including social network analysis, image processing, robotics, and high-energy physics, by enabling more accurate modeling and efficient solutions to complex problems.
Papers
A Dual-mode Local Search Algorithm for Solving the Minimum Dominating Set Problem
Enqiang Zhu, Yu Zhang, Shengzhi Wang, Darren Strash, Chanjuan Liu
Monte-Carlo Tree Search for Multi-Agent Pathfinding: Preliminary Results
Yelisey Pitanov, Alexey Skrynnik, Anton Andreychuk, Konstantin Yakovlev, Aleksandr Panov