Dr Igor Razgon igor.razgon@durham.ac.uk
Associate Professor
The splitting power of branching programs of bounded repetition and CNFs of bounded width
Razgon, Igor
Authors
Citation
Razgon, I. (2025). The splitting power of branching programs of bounded repetition and CNFs of bounded width. Discrete Applied Mathematics, 360, 366-381. https://doi.org/10.1016/j.dam.2024.09.028
| Journal Article Type | Article |
|---|---|
| Acceptance Date | Sep 25, 2024 |
| Online Publication Date | Oct 8, 2024 |
| Publication Date | Jan 15, 2025 |
| Deposit Date | Oct 8, 2024 |
| Publicly Available Date | Oct 10, 2024 |
| Journal | Discrete Applied Mathematics |
| Print ISSN | 0166-218X |
| Electronic ISSN | 1872-6771 |
| Publisher | Elsevier |
| Peer Reviewed | Peer Reviewed |
| Volume | 360 |
| Pages | 366-381 |
| DOI | https://doi.org/10.1016/j.dam.2024.09.028 |
| Public URL | https://durham-repository.worktribe.com/output/2951126 |
Files
Accepted Journal Article
(553 Kb)
PDF
You might also like
The Treewidth and Pathwidth of Graph Unions
(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