activity
20182025
most citedApproximate solutions to the Travelling Salesperson Problem on semimetric graphs

1 citations · 1 across the 4 of their papers we have counts for

collaborators

6 papers

math.GN2025

Spectre operator, achievement sets and sets of P-sums in a hyperspace of compact sets

Piotr Nowakowski, Franciszek Prus-Wiśniowski, Filip Turoboś

Let be an Abelian metric group and . We investigate the spectre of a set , defined as the set of all elements such that for every either…

math.HO2024

Why Do Students (Not) Choose Second-Cycle Mathematics Studies? Questionnaire and Graduate-Tracking Evidence from Poland

Filip Turoboś, Jacek Stańdo, Żywilla Fechner +1

The Bologna Process has substantially reshaped higher education systems across Europe, including the structure of mathematical studies in Poland. One of the increasingly visible co…

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.MG20211 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…

math.MG2020

On characterization of functions preserving metric-type conditions via triangular and polygonal structures

Filip Turoboś

Following the train of thought from our previous paper we revisit the theorems of Pongsriiam and Termwuttipong by further developing their characterization of certain property-pres…

math.GN2018

A measure of non-compactness on spaces based on Arzelà-Ascoli type theorem

Filip Turoboś

The purpose of this paper is to generalize the measure of non-compactness for the space of continuous functions over the space. Motivated by the generalized Arz…