Certifying large branch-width

DOI10.1145/1109557.1109646zbMath1192.05137OpenAlexW4249117155MaRDI QIDQ3581552

Sang-il Oum, P. D. Seymour

Publication date: 16 August 2010

Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1109557.1109646

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (1)

Computing with Tangles

This page was built for publication: Certifying large branch-width