1 citations · 2 across the 8 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.CO2021
Comparison of approximation algorithms for the travelling salesperson problem on semimetric graphs
Mateusz Krukowski, Filip Turoboś
The aim of the paper is to compare different approximation algorithms for the travelling salesperson problem. We pick the most popular and widespread methods known in the literatur…
math.FA2021
Cosine manifestations of the Gelfand transform
Mateusz Krukowski
The goal of the paper is to provide a detailed explanation on how the (continuous) cosine transform and the discrete(-time) cosine transform arise naturally as certain manifestatio…
math.MG2021★ 1 cited
Approximate solutions to the Travelling Salesperson Problem on semimetric graphs
Mateusz Krukowski, Filip Turoboś
With the aid of the relaxed polygonal inequality (introduced by Fagin et al.) we strive to extend the applicability of Christofides approximation technique to the scope of all comp…