An O(|E(G)|2) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs - Feng, Xing; Zhang, Lianzhu; Zhang, Mingzu (Journal of combinatorial optimization, 2018)
Keywords: Combinatorics; Convex and Discrete Geometry; Graph matching; Graph theory; Graphs; Mathematical Modeling and Industrial Mathematics; Mathematics; Mathematics and Statistics; Operations Research/Decision Theory; Optimization; Orientation; Theory of Computation; Bipartite graph; Perfect matching; Algorithm; Pfaffian orientation