Cited By
View all- Saikia P(2024)An O(1)-rounds Deterministic Distributed Approximation Algorithm for the Traveling Salesman Problem in Congested Clique2024 20th International Conference on Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT)10.1109/DCOSS-IoT61029.2024.00034(179-186)Online publication date: 29-Apr-2024
- Khachay MNeznakhina ERyzhenko K(2023)Constant-Factor Approximation Algorithms for a Series of Combinatorial Routing Problems Based on the Reduction to the Asymmetric Traveling Salesman ProblemProceedings of the Steklov Institute of Mathematics10.1134/S0081543822060128319:S1(S140-S155)Online publication date: 16-Feb-2023
- Khachay MNeznakhina KRizhenko K(2023)Prize-Collecting Asymmetric Traveling Salesman Problem Admits Polynomial Time Approximation Within a Constant RatioOptimization and Applications10.1007/978-3-031-22543-7_6(81-90)Online publication date: 3-Jan-2023
- Show More Cited By