.

Browsing by Author "Fellos, Micheal R."

LAUR Repository

Browsing by Author "Fellos, Micheal R."

Sort by: Order: Results:

  • Crown Structures for Vertex Cover Kernelization 
    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 ...