Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm

Mathew C. Francis, Pavol Hell, Juraj Stacho. Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. In Piotr Indyk, editor, Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. pages 1708-1727, SIAM, 2015. [doi]

Authors

Mathew C. Francis

This author has not been identified. Look up 'Mathew C. Francis' in Google

Pavol Hell

This author has not been identified. Look up 'Pavol Hell' in Google

Juraj Stacho

This author has not been identified. Look up 'Juraj Stacho' in Google