Forbidden minors characterization of partial 3-trees¶

Stefan Arnborg, A. P., & Corneil, D. G. (1990). Forbidden minors characterization of partial 3-trees.

Type: Unclassified
Intellectual base: Unclassified
Year: 1990
DOI: 10.1016/0012-365x(90)90292-p
Link: https://doi.org/10.1016/0012-365x(90)90292-p

Cited by¶

1 citation across 1 artifact.

Domain-specific¶

Treewidth
- … running-intersection condition, width convention, minimization, disconnected and empty graph conventions, equivalent characterization, algorithmic parameter and complexity are explicit. to An applied instance preserves the same invariant under a changed scale, notation, jurisdiction, dataset, or implementation..

Verification¶

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:9072b0a6a83d · see in the full table