blossom algorithm
Description: A graph algorithm that finds maximum matchings by contracting odd cycles, or blossoms, during the search for augmenting paths.
Primary topic: Complexity and Algorithms in Graphs (42%)
Wikidata ID: wiki/Q1030529
OpenAlex ID: keywords/blossom-algorithm
