Dayu He, Xin He. A Linear Time Algorithm for Determining Almost Bipartite Graphs. In Rahul Jain, Sanjay Jain, Frank Stephan, editors, Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings. Volume 9076 of Lecture Notes in Computer Science, pages 164-176, Springer, 2015. [doi]
Abstract is missing.