27 citations · 100 across the 27 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015
Randomised enumeration of small witnesses using a decision oracle
Kitty Meeks
Many combinatorial problems involve determining whether a universe of elements contains a witness consisting of elements which have some specified property. In this paper w…
cs.DS2015
Deleting edges to restrict the size of an epidemic
Jessica Enright, Kitty Meeks
Motivated by applications in network epidemiology, we consider the problem of determining whether it is possible to delete at most edges from a given input graph (of small tree…
math.CO2015★ 1 cited
Extremal properties of flood-filling games
Kitty Meeks, Dominik K. Vu
The problem of determining the number of "flooding operations" required to make a given coloured graph monochromatic in the one-player combinatorial game Flood-It has been studied…