Eunus Ali, Mohammed
(Department of Computer Science and Engineering, BUET, 2002-10)
In this thesis we present an efficient parallel algorithm for solving the generalized
vertex-coloring (l-vertex-coloring) problem on partial k-trees. Let l be a positive
integer, and let G be a graph with nonnegative ...