15 citations · 80 across the 20 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.CG2025
Edge-wise Topological Divergence Gaps: Guiding Search in Combinatorial Optimization
Ilya Trofimov, Daria Voronkova, Alexander Mironenko +4
We introduce a topological feedback mechanism for the Travelling Salesman Problem (TSP) by analyzing the divergence between a tour and the minimum spanning tree (MST). Our key cont…
cs.LG2025
RTD-Lite: Scalable Topological Analysis for Comparing Weighted Graphs in Learning Tasks
Eduard Tulchinskii, Daria Voronkova, Ilya Trofimov +2
Topological methods for comparing weighted graphs are valuable in various learning tasks but often suffer from computational inefficiency on large datasets. We introduce RTD-Lite,…