Ken-ichi Kawarabayashi, Zhentao Li, Bruce A. Reed. Recognizing a Totally Odd K::4::-subdivision, Parity 2-disjoint Rooted Paths and a Parity Cycle Through Specified Elements. In Moses Charikar, editor, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010. pages 318-328, SIAM, 2010. [doi]
Abstract is missing.