Online Dating for Breeding Cats using Gale-Shapley Algorithm

Main Article Content

Shuchanat Chomphu
Yotsakorn Sakseranee
Natsima Suradet


Nowadays, Thais prefer to raise cats is increasing due to changes in their lifestyles influenced by social and economic circumstances. In addition, cats are animals that love cleanliness and are suitable pets for limited living spaces. In recent years, pet services have been developed and offered more through online platforms. Therefore, this research presents an online dating system for cat breeding using the Gale-Shapley algorithm, implemented in an Android application. The experimental results show that the matching algorithm for cat breeding is efficient with a worst-case time complexity of O(n2). The evaluation of the application's quality, as assessed by experts, indicates a high level of satisfaction with an average rating of 4.33. The experimental results demonstrate that this proposed application can be effectively utilized as an online matchmaking tool for cat breeding.


Download data is not yet available.

Article Details

How to Cite
Chomphu, S., Sakseranee, Y., & Suradet, N. (2023). Online Dating for Breeding Cats using Gale-Shapley Algorithm . Journal of Applied Informatics and Technology, 6(1), 84–97. Retrieved from
Research Article


Veterinary Council of Thailand. (2021). ประกาศกระทรวงเกษตรและสหกรณ์ เรื่องการจัดสวัสดิภาพแมวในสถานที่เพาะพันธุ์แมว พ.ศ.2563 [Ministry of agriculture and Cooperatives announcement: Cat Welfare in Cat Breeding Facilities, BE 2563]. Retrieved 25 August 2023. Retrieved from [In Thai]

Biro, P. (2008). Student admissions in Hungary as Gale and Shapley envisaged. Technical Report TR-2008-291. University of Glasgow, Department of Computing Science. Retrieved from

Ellison, N., Heino, R., & Gibbs, J. (2017). Managing impressions online: Self-presentation processes in the online dating environment. Journal of Computer-Mediated Communication. 11(2), 415-441.

Elo, A. E. (1978). The Rating of Chessplayers, Past and Present. Arco Publishing, New York, U.S.A.

Fajardo-Delgado, D., Hernandez-Bernal, C., Sanchez-Cervantes, M. G., Trejo-Sanchez, J. A., Espinosa-Curiel, I. E., & Molinar-Solis, J. E. (2022). Stable matching of users in a ridesharing model. Applied Sciences. 12(15), 7797.

Finkel, E. J., Eastwick, P. W., Karney, B. R., Reis, H. T., & Sprecher, S. (2012). Online dating: A critical analysis from the perspective of psychological science. Psychological Science in the Public Interest, 13(1), 3–66.

Gale, D. & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9–15.

Gutiérrez-Rondón, G. & Gutiérrez-Cárdenas, J. (2020). Matching system for animal-assisted therapy based on the Levenshtein and Gale-Shapley algorithms. Proceedings of the Future Technologies Conference (FTC), Vancouver, Canada, November 5–6, 2020, 262–280.

McCarthy, N. (2017). Which countries have the most cat owners? Statista daily data. Retrieved 23 August 2023. Retrieved from

Mussen, M. (2020). This is how the Nobel Prize winning hinge algorithm actually works. The tab. Retrieved 25 August 2023. Retrieved from

Pudasaini, S., Shakya, S., Lamichhane, S., Adhikari, S., Tamang, A., & Adhikari, S. (2022). Scoring of resume and job description using Word2vec and matching them using Gale–Shapley algorithm. In: Jeena Jacob, I., Gonzalez-Longatt, F.M., Kolandapalayam Shanmugam, S., Izonin, I. (eds) Expert Clouds and Applications. Lecture Notes in Networks and Systems, vol 209. Springer, Singapore.

Rahman, A., Rahman, K., & Alam, M. G. R. (2021). Stable matching based parking lot allocation for autonomous vehicles. Proceedings of the 2nd International Conference on Robotics, Electrical and Signal Processing Techniques (ICREST), DHAKA, Bangladesh, January 5-7, 2021, 372-376.

Ramirez, A., Sumner, E., Fleuriet, C., & Cole, M. (2014). When online dating partners meet offline: The effect of modality switching on relational communication between online daters. Journal of Computer-Mediated Communication. 20(1), 99-114.

Rosen, L. D., Cheever, N. A., Cummings, C., & Felt, J. (2008). The impact of emotionality and self-disclosure on online dating versus traditional dating. Computers in Human Behavior. 24(5), 2124-2157.

Statista Research Department. (2023). Thailand: Popular owned pet types 2022. Retrieved 23 August 2023. Retrieved from

Tinder. (2022). Powering Tinder - The method behind our matching. Tinder newsroom. Retrieved 25 August 2023. Retrieved from