Abu-Khzam, Faisal N.; Fellos, Micheal R.; Langston, Micheal A.; Suters, W. Henry
(2015-12-07)
Crown structures in a graph are defined and shown to be useful in kernelization algorithms for the classic vertex cover problem. Two vertex cover kernelization methods are discussed. One, based on linear programming, has ...