Home/Paper Details

Archive

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

Enhancement of Irving?s Algorithm with Autocomplete Feature

Open Access
Journal Type:Conference Paper
Subject Field:Education and Information Technologies
Downloads:995
Publish Date:April 18, 2022 8:00 pm
Views:1055
Volume:99, Issue: 1, April, 2022
Subject:Computer Science & Electrical
Pages:77-86

Abstract

Irving?s algorithm is the solution Robert W. Irving proposed to Gale and Shapley?s Stable Roommate problem. It determines if there is a possible stable match in each set using a list of preferences, and if it is possible, finds the stable matches. However, incomplete preference lists would increase the chances of having one participant become unmatched. This paper introduces an enhanced version of this algorithm that uses the addition of descriptive lists to fill in the vacancies in the incomplete preference list. The conclusion is that it is more efficient to fill the vacancies according to approximate preference rather than leaving the lists as incomplete to create more stable matches.

© 2026 International Journal of Research Publications (IJRP). All rights reserved.