Abu-Khzam, Faisal N.; Langston, Micheal A.; Mouawad, Amer E.; Nolan, Clinton P.
(Springer, 2017-03-20)
Many exact algorithms for NPNP -hard graph problems adopt the old Davis-Putman branch-and-reduce paradigm. The performance of these algorithms often suffers from the increasing number of graph modifications, such as ...