Search
Now showing items 1-1 of 1
Integer programming models for the branchwidth problem
(Texas A&M University, 2008-10-10)
We consider the problem of computing the branchwidth and an optimal branch decomposition
of a graph. Branch decompositions and branchwidth were introduced in
1991 by Robertson and Seymour and were used in the proof of ...