9 citations · 17 across the 4 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CC2017
Structurally Parameterized d-Scattered Set
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos
In -Scattered Set we are given an (edge-weighted) graph and are asked to select at least vertices, so that the distance between any pair is at least , thus generalizing I…
cs.CC2017★ 6 cited
Structural Parameters, Tight Bounds, and Approximation for (k,r)-Center
Ioannis Katsikarelis, Michael Lampis, Vangelis Th. Paschos
In -Center we are given a (possibly edge-weighted) graph and are asked to select at most vertices (centers), so that all other vertices are at distance at most from…