Fedor Fomin – Introduction to Kernelization

Nov. 17, 2011 Preprocessing or data reductions means reducing the input to something simpler by solving an easy part of the input and this is the type of algorithms used in almost every application. In spite of wide practical applications of preprocessing, a systematic theoretical study of such algorithms remains…

Continue reading