A linear-time algorithm to find a separator in a graph excluding a minor

Research output: Contribution to journal › Article › Research › peer-review

Original language	English
Pages (from-to)	39-1 - 39-16
Number of pages	1
Journal	ACM Transactions on Algorithms
Volume	5
Issue number	4
DOIs	https://doi.org/10.1145/1597036.1597043
Publication status	Published - 2009
Externally published	Yes

Access to Document

@article{ed24e5df6f6c4868ae18642e53edc35e,

title = "A linear-time algorithm to find a separator in a graph excluding a minor",

author = "Reed, {Bruce A} and David Wood",

year = "2009",

doi = "10.1145/1597036.1597043",

language = "English",

volume = "5",

pages = "39--1 -- 39--16",

journal = "ACM Transactions on Algorithms",

issn = "1549-6325",

publisher = "Association for Computing Machinery (ACM)",

number = "4",

}