Benjamin Bumpus, Directed branch-width: A directed analogue of tree-width
Zoom ID: 869 4632 6610 (ibsdimag)Many problems that are NP-hard in general become tractable on `structurally recursive’ graph classes. For example, consider classes of bounded tree- or clique-width. Since the 1990s, many directed analogues of …