2 papers
cs.DS2025
Graph Exploration with Edge Weight Estimates
Matthias Gehnen, Ralf Klasing, Émile Naquin
In the Travelling Salesman Problem, every vertex of an edge-weighted graph has to be visited by an agent who traverses the edges of the graph. In this problem, it is usually assume…
cs.DM2022
Factorisation in the semiring of finite dynamical systems
Émile Naquin, Maximilien Gadouleau
Finite dynamical systems (FDSs) are commonly used to model systems with a finite number of states that evolve deterministically and at discrete time steps. Considered up to isomorp…