19 citations · 30 across the 5 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 19 cited
Simple PTAS's for families of graphs excluding a minor
Sergio Cabello, David Gajser
We show that very simple algorithms based on local search are polynomial-time approximation schemes for Maximum Independent Set, Minimum Vertex Cover and Minimum Dominating Set, wh…
math.CA2014
The limit of binomial means of a sequence
David Gajser
For a sequence of real numbers and for a parameter , we define the sequence of its arithmetic means and the sequence of its -bin…