Article Per Year (5 Year)
p-Index From 2021 - 2026
6.628
P-Index
This Author published in this journals
All Journal Jurnal Pendidikan Matematika Journals Mining Engineering : Bina Tambang Jurnal Infinity Primary: Jurnal Pendidikan Guru Sekolah Dasar AKSIOMA: Jurnal Program Studi Pendidikan Matematika Jurnal Edukasi Matematika dan Sains EDU-MAT: Jurnal Pendidikan Matematika Jurnal Gantang NUMERICAL (Jurnal Matematika dan Pendidikan Matematika) Al Ishlah Jurnal Pendidikan Jurnal Penelitian Pendidikan IPA (JPPIPA) JURNAL EKSAKTA PENDIDIKAN (JEP) Jurnal Cendekia : Jurnal Pendidikan Matematika Jurnal Basicedu International Journal of Educational Dynamics (IJEDS) EDUKATIF : JURNAL ILMU PENDIDIKAN Jurnal Pendidikan dan Konseling Pelita Eksakta Journal On Teacher Education (Jote) Range : Jurnal Pendidikan Matematika Jurnal Inovasi Penelitian JTEIN: Jurnal Teknik Elektro Indonesia Edumatika International Journal of Humanities Education and Social Sciences Jurnal Basicedu Journal of Mathematics UNP Ta'dib Jurnal Infinity Jurnal Didaktik Matematika
Ahmad Fauzan
Dosen Pendidikan Matematika, FMIPA Universitas Negeri Padang
Religion Agriculture, Biological Sciences & Forestry Humanities Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Earth & Planetary Sciences Economics, Econometrics & Finance Education Electrical & Electronics Engineering Energy Engineering Languange, Linguistic, Communication & Media Materials Science & Nanotechnology Mathematics Physics Social Sciences Other

Published : 61 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal of Mathematics UNP

 1 
Menentukan Penjodohan Stabil pada Garaf Bipartisi Berbobot Menggunakan Algoritma Gale-Shapley Himmah Halomoan; Ahmad Fauzan; Armiati Armiati
Journal of Mathematics UNP Vol 6, No 1 (2021): Journal Of Mathematics UNP
Publisher : UNIVERSITAS NEGERI PADANG

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1024.35 KB) | DOI: 10.24036/unpjomath.v6i1.11549

Abstract

Abstract – Stable matching is one of the topics in graph theory, as an application of weighted bipartite graph.On completion of the process of stable matching is used an algorithm is called Gale-Shapley algorithm. To find the stable matching in research, to analyzed stable matching in any weighted bipartite graph  with  and , any weighted complete bipartite graph  with  and , as well as also example of the application of stable matching using Gale-Shapley algorithm. Research purposes to determine stable matching in weighted bipartite graph using Gale-Shapley algoritm. The results of this research is using step by step Gale-Shapley algoritm untill get stable matching. Stable matching is only obtained on arbitrary any weighted bipartite graph  with  and any weighted complete bipartite graph  with . In any weighted bipartite graph  with  and any weighted complete bipartite graph  with , obtained maximum matching. Stable matching which has  element of a set of large, can be solved with a program Python 3.5.1. Keywords – Matching, Graph, Gale-Shapley Algorithm
Co-Authors Abdul Halim bin Abdullah Afifah Zafirah Afriyanto Afriyanto Ali Asmar Arif Desramaza Armiati Armiati Arnelis Arnelis Arnellis Arnellis Arnellis Arrum Meirisa Aulia Apriani Azmi Syarif Cahyo Dwi Andita Candra, Oriza Chairul Azmi Daharnis Daharnis Darnis Arief Desyandri Desyandri Dewi Murni Dewi Ratna Sari Dian Kencana Sari Dony Permana Edwin Musdi Elfi Indriani Elita Zusti Jamaan Ellya Novera Erni Hastuti Erni Hastuti Farida F Farida Fahrudin Farida Farida Filma Alia Sari Fira Febrina Firman Firman Fitria, Yanti Fridgo Tasman Fridgo Tasman Friska Hered Gusti Rada Hafizah Delyana, Hafizah Hafizatunnisa Hafizatunnisa Hamdani Syaputra Helma Helma Hendra Syarifuddin Hendra Syarifuddin Hendra Syarifuddin Herdi Setiawan Himmah Halomoan I Made Arnawa I Made Arnawa Irni Wahyuni Jamaris Jamaris Laksono Trisnantoro Lufri Lufri M. Haviz M. Yogi Riyantama Isjoni Made Arnawa Mardiah Mardiah Mega Anggraini Meili Junita Melva Zainil Muhammad Fachri Muslim Muth Mainnah Rangkuti Mutiara Kumalasari Mutiara Kumalasari Neviyarni Neviyarni Nisa Ulkhairat Asfar Novia Azizah Nurhafizah Hayati Nurhizrah Gistituati Nurlaili Nurlaili Oktaveni Yetri Rendy Novri Yolanda Reri Seprina Anggraini Rhomiy Handican Rika Hanria Riska Ahmad Rusli HAR Saddam Al Aziz Sahrun Nisa Sari, Syafni Gustina Silvia Rahayu Silvia Silvia Siti Riva Darwata Solfema Suherman Suherman Suherman Sukardi, Sukardi Sumarwati Sumarwati Syafriandi Syafriandi Tuti Azizah Widya Wanelly Wita Tri Yanti Yarman Yarman Yeni Erita Yerizon Yerizon Yerizon Yola Yolanda Yosi Juwita Yulia Pebriyanti Yulyanti Harisman Yusri Wahyuni Z. Mawardi Effendi Zulfah Zulfah Zulhendri