Abu-Khzam, Faisal N.; Collins, Rebecca L.; Fellows, Micheal R.; Langston, Micheal A.; Suters, W. Henry; Symons, Christopher T.
(2017-03-21)
A variety of efficient kernelization strategies for the classic
vertex cover problem are developed, implemented and
compared experimentally. A new technique, termed crown
reduction, is introduced and analyzed. Applications ...