Monday، 18 November 2024

The Mathematics and Computer Applications department organized a workshop presented by Dr. Ayat Abdulali Nyami, titled "The Graph Matching." The workshop covered the definition of matching in graphical representations, as well as an explanation of different types of matching. At the end of the workshop, the speaker highlighted how to achieve matching using various algorithms such as

the Hungarian maximum matching algorithm

the Blossom algorithm,

the Hopcroft-Karp algorithm.