Algorithms – Algorithmic complexity of deciding on the existence of regular $ mathrm {f} $ factors in charts

to find regularly $ mathrm {f} $Non-directional simple-charting factors can be reduced to finding a perfect match by using the gadgets of Tutte or Lovasz and Plummer. There are several algorithms for split and general diagrams. So far, however, I have not seen any algorithms that implement the necessary and sufficient conditions of Tutte for the existence of a perfect match.

calculates a maximum matching to the most efficient way about the existence of a $ mathrm {f} $-Factor
or can the existence of a $ mathrm {f} $Factor be decided more efficiently?