Changes
An interesting question related to ear decompositions is the [[characterization of dual-critical graphs]]:
{{IncludeOpenProblem|Characterization of dual-critical graphs}}
Again, a random algorithm is knownbased on a random evaluation of a matrix with indeterminates.
