Complex sentence: For planar graphs, the branchwidth can be computed exactly in polynomial time., this in contrast to treewidth for which the complexity on planar graphs is a well known open problem.
Split into simpler sentences: For planar graphs, the branchwidth can be computed exactly in polynomial time. This in contrast to treewidth for which the complexity on planar graphs is a well known open problem.