A simpler algorithm and shorter proof for the graph minor decomposition. (English) Zbl 1288.05257
Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 451-458 (2011).
MSC:
05C83 | Graph minors |
05C85 | Graph algorithms (graph-theoretic aspects) |
68R10 | Graph theory (including graph drawing) in computer science |