14 citations · 55 across the 23 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.DS2017★ 10 cited
Obstructions to a small hyperbolicity in Helly graphs
Feodor F. Dragan, Heather M. Guarnera
It is known that for every graph there exists the smallest Helly graph into which isometrically embeds ( is called the injective hull of ) such th…
cs.DS2017
Parameterized Approximation Algorithms for some Location Problems in Graphs
Arne Leitert, Feodor F. Dragan
We develop efficient parameterized, with additive error, approximation algorithms for the (Connected) -Domination problem and the (Connected) -Center problem for unweighted a…
cs.DM2017
Slimness of graphs
Feodor F. Dragan, Abdulhakeem Mohammed
Slimness of a graph measures the local deviation of its metric from a tree metric. In a graph , a geodesic triangle with is the unio…