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
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
The splitting power of branching programs of bounded repetition and CNFs of bounded width
(2024)
Journal Article