Showing papers by "Jan van Leeuwen published in 2003"

TL;DR: It is shown that, given a graph of maximum degree Δ, a Δ-regular supergraph of it of minimum order can be computed in O(min {Δ1.5 |V|2.5, Δ6 + Δ|V|}) time.