Discrete Mathematics· 2026Q1
Directed branch-width: A directed analogue of tree-width
- 1citations
- Q1SCImago
- 2026year
Short summary
Researchers introduce directed branch-width, a new measure for directed graphs that is distinct from undirected tree-width, enabling algorithmic extensions to a broader class of digraphs.
AI-generated from the title and abstract; the full text is not read.
TakeawaysIn the app
Key pointsIn the app
Ask the paperIn the app
The rest is in the Pofolia app
Takeaways, key points and questions to the paper; new summaries every day for your field. Free.
Sign in on the web to openField: Computational Theory and Mathematics
Computational Theory and MathematicsComputer Science