Bogdan Alecu
The Treewidth and Pathwidth of Graph Unions
Alecu, Bogdan; Lozin, Vadim V.; Quiroz, Daniel A.; Rabinovich, Roman; Razgon, Igor; Zamaraev, Viktor
Authors
Vadim V. Lozin
Daniel A. Quiroz
Roman Rabinovich
Dr Igor Razgon igor.razgon@durham.ac.uk
Associate Professor
Viktor Zamaraev
Citation
Alecu, B., Lozin, V. V., Quiroz, D. A., Rabinovich, R., Razgon, I., & Zamaraev, V. (2024). The Treewidth and Pathwidth of Graph Unions. SIAM Journal on Discrete Mathematics, 38(1), 261-276. https://doi.org/10.1137/22m1524047
| Journal Article Type | Article |
|---|---|
| Acceptance Date | Oct 3, 2023 |
| Online Publication Date | Jan 10, 2024 |
| Publication Date | Mar 31, 2024 |
| Deposit Date | Sep 26, 2024 |
| Journal | SIAM Journal on Discrete Mathematics |
| Print ISSN | 0895-4801 |
| Electronic ISSN | 1095-7146 |
| Publisher | Society for Industrial and Applied Mathematics |
| Peer Reviewed | Peer Reviewed |
| Volume | 38 |
| Issue | 1 |
| Pages | 261-276 |
| DOI | https://doi.org/10.1137/22m1524047 |
| Public URL | https://durham-repository.worktribe.com/output/2874720 |
| Related Public URLs | https://eprints.whiterose.ac.uk/211811/ |
| Other Repo URL | https://eprints.whiterose.ac.uk/211811/ |
You might also like
The splitting power of branching programs of bounded repetition and CNFs of bounded width
(2024)
Journal Article
Fractional covers of hypergraphs with bounded multi-intersection
(2023)
Journal Article
Tree-width dichotomy
(2022)
Journal Article
Complexity Analysis of Generalized and Fractional Hypertree Decompositions
(2021)
Journal Article