Geevarghese Philip
(The Institute of Mathematical Sciences, 2012)
Polynomial-time preprocessing is a simple algorithmic strategy which has been
widely employed in practice to tackle hard problems. The quantification and
analysis of the efficiency of preprocessing algorithms are, in a ...