Matching merupakan kumpulan edge dalam graf dimana tidak ada dua edge yang memiliki ujung (vertice) yang sama. Maximum Matching adalah Matching dengan jumlah edge maksimal. Graf yang diuji merupakan graf Bipartite dimana vertices pada graf tersebut dapat dibagi menjadi dua set independen dan edge pada graf menghubungkan vertices dari satu set menuju set lainnya. Permasalahan yang diangkat pada jurnal ini adalah algoritma untuk mencari Maximum Matching pada suatu graf. Dilakukan beberapa metode dan optimisasi agar mendapatkan hasil yang seoptimal mungkin. Salah satunya adalah kompresi vertices atau edges dimana algoritma akan mengabaikan edge duplikat maupun vertice yang tidak terhubung dengan edge. Hasil yang akan dikaji pada jurnal ini adalah keakuratan dan kompleksitas waktu algoritma tersebut, baik sebelum maupun setelah optimisasi.