2 papers
cs.DM2025
Optimal placement of mobile distance-limited devices for line routing\
Adil Erzin, Anzhela Shadrina
A segment (barrier) is specified on the plane, as well as depots, where the mobile devices (drones) can be placed. Each drone departs from its depot to the barrier, moves along the…
cs.DM2025
Approximate weighted 3-coloring
Adil Erzin, Roman Plotnikov, Georgii Zhukov
The paper considers the NP-hard graph vertex coloring problem, which differs from traditional problems in which it is required to color vertices with a given (or minimal) number of…