Exam scheduling system using graph coloring algorithm

Small-scale educational institutions such as schools and tuition center continue to employ manual exam scheduling system because it can still satisfy their objectives daily. However, for higher level educational institutions it involves a very large range of students from different semesters with va...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ibrahim, Rosziati, Sithambranathan, Mohanavali, Mohan, Kohani, David, Rebekah Dason, Wahab, Jahari Abdul
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithms Apexes Colleges & universities Education Graph coloring Graph theory Schedules Scheduling
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page
container_issue	1
container_start_page
container_title
container_volume	2582
creator	Ibrahim, Rosziati Sithambranathan, Mohanavali Mohan, Kohani David, Rebekah Dason Wahab, Jahari Abdul
description	Small-scale educational institutions such as schools and tuition center continue to employ manual exam scheduling system because it can still satisfy their objectives daily. However, for higher level educational institutions it involves a very large range of students from different semesters with various types of programs and consisting multiple number of subjects in a single semester. Thus, manual exam scheduling needs to be automated to make the process of examination scheduling system much smoother and less time consuming. This paper presents an automated examination scheduling system using graph coloring algorithm to enhance the scheduling process in universities. The use of a graph coloring algorithm boosts the preparation of exam schedules and shortens the time spent to manually compute exam schedules. The graph coloring algorithm makes sure that no two vertices are colored using same color. Hence, all assigned exam slots becomes unique with no redundancies and it is time saving.
doi_str_mv	10.1063/5.0124043
format	Conference Proceeding
fullrecord	<record><control><sourceid>proquest_scita</sourceid><recordid>TN_cdi_proquest_journals_2851375905</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2851375905</sourcerecordid><originalsourceid>FETCH-LOGICAL-p961-5b8b30b145911e3f8166a61bc64cc985e3b36d79a734ee9af53a9b3298b7587e3</originalsourceid><addsrcrecordid>eNotkE9Lw0AUxBdRsFYPfoOANyF1X96-_XOUUqtQ8NKDt2U33aQpSROzCdhvb0N7mhn4MQPD2DPwBXCJb7TgkAku8IbNgAhSJUHeshnnRqSZwJ979hDjgfPMKKVnjFZ_rklivg-7sa6OZRJPcQhNMsYplL3r9kne1m0_RVeXZzPsm0d2V7g6hqerztn2Y7Vdfqab7_XX8n2TdkZCSl575B4EGYCAhQYpnQSfS5HnRlNAj3KnjFMoQjCuIHTGY2a0V6RVwDl7udR2ffs7hjjYQzv2x_OizTQBKjKcztTrhYp5Nbihao-266vG9ScL3E6vWLLXV_AfCmZS0A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>2851375905</pqid></control><display><type>conference_proceeding</type><title>Exam scheduling system using graph coloring algorithm</title><source>AIP Journals Complete</source><creator>Ibrahim, Rosziati ; Sithambranathan, Mohanavali ; Mohan, Kohani ; David, Rebekah Dason ; Wahab, Jahari Abdul</creator><contributor>Wahab, Mohd Helmy Abd ; Jamlos, Mohd Aminudin ; Mustafa, Wan Azani Wan ; Al-Saggoff, Syed Zulkarnain Syed Idrus</contributor><creatorcontrib>Ibrahim, Rosziati ; Sithambranathan, Mohanavali ; Mohan, Kohani ; David, Rebekah Dason ; Wahab, Jahari Abdul ; Wahab, Mohd Helmy Abd ; Jamlos, Mohd Aminudin ; Mustafa, Wan Azani Wan ; Al-Saggoff, Syed Zulkarnain Syed Idrus</creatorcontrib><description>Small-scale educational institutions such as schools and tuition center continue to employ manual exam scheduling system because it can still satisfy their objectives daily. However, for higher level educational institutions it involves a very large range of students from different semesters with various types of programs and consisting multiple number of subjects in a single semester. Thus, manual exam scheduling needs to be automated to make the process of examination scheduling system much smoother and less time consuming. This paper presents an automated examination scheduling system using graph coloring algorithm to enhance the scheduling process in universities. The use of a graph coloring algorithm boosts the preparation of exam schedules and shortens the time spent to manually compute exam schedules. The graph coloring algorithm makes sure that no two vertices are colored using same color. Hence, all assigned exam slots becomes unique with no redundancies and it is time saving.</description><identifier>ISSN: 0094-243X</identifier><identifier>EISSN: 1551-7616</identifier><identifier>DOI: 10.1063/5.0124043</identifier><identifier>CODEN: APCPCS</identifier><language>eng</language><publisher>Melville: American Institute of Physics</publisher><subject>Algorithms ; Apexes ; Colleges & universities ; Education ; Graph coloring ; Graph theory ; Schedules ; Scheduling</subject><ispartof>AIP conference proceedings, 2023, Vol.2582 (1)</ispartof><rights>Author(s)</rights><rights>2023 Author(s). Published by AIP Publishing.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://pubs.aip.org/acp/article-lookup/doi/10.1063/5.0124043$$EHTML$$P50$$Gscitation$$H</linktohtml><link.rule.ids>309,310,314,777,781,786,787,791,4498,23911,23912,25121,27905,27906,76133</link.rule.ids></links><search><contributor>Wahab, Mohd Helmy Abd</contributor><contributor>Jamlos, Mohd Aminudin</contributor><contributor>Mustafa, Wan Azani Wan</contributor><contributor>Al-Saggoff, Syed Zulkarnain Syed Idrus</contributor><creatorcontrib>Ibrahim, Rosziati</creatorcontrib><creatorcontrib>Sithambranathan, Mohanavali</creatorcontrib><creatorcontrib>Mohan, Kohani</creatorcontrib><creatorcontrib>David, Rebekah Dason</creatorcontrib><creatorcontrib>Wahab, Jahari Abdul</creatorcontrib><title>Exam scheduling system using graph coloring algorithm</title><title>AIP conference proceedings</title><description>Small-scale educational institutions such as schools and tuition center continue to employ manual exam scheduling system because it can still satisfy their objectives daily. However, for higher level educational institutions it involves a very large range of students from different semesters with various types of programs and consisting multiple number of subjects in a single semester. Thus, manual exam scheduling needs to be automated to make the process of examination scheduling system much smoother and less time consuming. This paper presents an automated examination scheduling system using graph coloring algorithm to enhance the scheduling process in universities. The use of a graph coloring algorithm boosts the preparation of exam schedules and shortens the time spent to manually compute exam schedules. The graph coloring algorithm makes sure that no two vertices are colored using same color. Hence, all assigned exam slots becomes unique with no redundancies and it is time saving.</description><subject>Algorithms</subject><subject>Apexes</subject><subject>Colleges & universities</subject><subject>Education</subject><subject>Graph coloring</subject><subject>Graph theory</subject><subject>Schedules</subject><subject>Scheduling</subject><issn>0094-243X</issn><issn>1551-7616</issn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2023</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNotkE9Lw0AUxBdRsFYPfoOANyF1X96-_XOUUqtQ8NKDt2U33aQpSROzCdhvb0N7mhn4MQPD2DPwBXCJb7TgkAku8IbNgAhSJUHeshnnRqSZwJ979hDjgfPMKKVnjFZ_rklivg-7sa6OZRJPcQhNMsYplL3r9kne1m0_RVeXZzPsm0d2V7g6hqerztn2Y7Vdfqab7_XX8n2TdkZCSl575B4EGYCAhQYpnQSfS5HnRlNAj3KnjFMoQjCuIHTGY2a0V6RVwDl7udR2ffs7hjjYQzv2x_OizTQBKjKcztTrhYp5Nbihao-266vG9ScL3E6vWLLXV_AfCmZS0A</recordid><startdate>20230816</startdate><enddate>20230816</enddate><creator>Ibrahim, Rosziati</creator><creator>Sithambranathan, Mohanavali</creator><creator>Mohan, Kohani</creator><creator>David, Rebekah Dason</creator><creator>Wahab, Jahari Abdul</creator><general>American Institute of Physics</general><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope></search><sort><creationdate>20230816</creationdate><title>Exam scheduling system using graph coloring algorithm</title><author>Ibrahim, Rosziati ; Sithambranathan, Mohanavali ; Mohan, Kohani ; David, Rebekah Dason ; Wahab, Jahari Abdul</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p961-5b8b30b145911e3f8166a61bc64cc985e3b36d79a734ee9af53a9b3298b7587e3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Algorithms</topic><topic>Apexes</topic><topic>Colleges & universities</topic><topic>Education</topic><topic>Graph coloring</topic><topic>Graph theory</topic><topic>Schedules</topic><topic>Scheduling</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ibrahim, Rosziati</creatorcontrib><creatorcontrib>Sithambranathan, Mohanavali</creatorcontrib><creatorcontrib>Mohan, Kohani</creatorcontrib><creatorcontrib>David, Rebekah Dason</creatorcontrib><creatorcontrib>Wahab, Jahari Abdul</creatorcontrib><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ibrahim, Rosziati</au><au>Sithambranathan, Mohanavali</au><au>Mohan, Kohani</au><au>David, Rebekah Dason</au><au>Wahab, Jahari Abdul</au><au>Wahab, Mohd Helmy Abd</au><au>Jamlos, Mohd Aminudin</au><au>Mustafa, Wan Azani Wan</au><au>Al-Saggoff, Syed Zulkarnain Syed Idrus</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Exam scheduling system using graph coloring algorithm</atitle><btitle>AIP conference proceedings</btitle><date>2023-08-16</date><risdate>2023</risdate><volume>2582</volume><issue>1</issue><issn>0094-243X</issn><eissn>1551-7616</eissn><coden>APCPCS</coden><abstract>Small-scale educational institutions such as schools and tuition center continue to employ manual exam scheduling system because it can still satisfy their objectives daily. However, for higher level educational institutions it involves a very large range of students from different semesters with various types of programs and consisting multiple number of subjects in a single semester. Thus, manual exam scheduling needs to be automated to make the process of examination scheduling system much smoother and less time consuming. This paper presents an automated examination scheduling system using graph coloring algorithm to enhance the scheduling process in universities. The use of a graph coloring algorithm boosts the preparation of exam schedules and shortens the time spent to manually compute exam schedules. The graph coloring algorithm makes sure that no two vertices are colored using same color. Hence, all assigned exam slots becomes unique with no redundancies and it is time saving.</abstract><cop>Melville</cop><pub>American Institute of Physics</pub><doi>10.1063/5.0124043</doi><tpages>11</tpages></addata></record>
fulltext	fulltext
identifier	ISSN: 0094-243X
ispartof	AIP conference proceedings, 2023, Vol.2582 (1)
issn	0094-243X 1551-7616
language	eng
recordid	cdi_proquest_journals_2851375905
source	AIP Journals Complete
subjects	Algorithms Apexes Colleges & universities Education Graph coloring Graph theory Schedules Scheduling
title	Exam scheduling system using graph coloring algorithm
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T15%3A01%3A02IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_scita&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Exam%20scheduling%20system%20using%20graph%20coloring%20algorithm&rft.btitle=AIP%20conference%20proceedings&rft.au=Ibrahim,%20Rosziati&rft.date=2023-08-16&rft.volume=2582&rft.issue=1&rft.issn=0094-243X&rft.eissn=1551-7616&rft.coden=APCPCS&rft_id=info:doi/10.1063/5.0124043&rft_dat=%3Cproquest_scita%3E2851375905%3C/proquest_scita%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2851375905&rft_id=info:pmid/&rfr_iscdi=true