27 citations · 100 across the 27 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
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…