Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python
A graph coloring is the process of assigning labels to the vertices of a graph in such a way that no two adjacent vertices have the same color. The chromatic number of a graph G is the smallest number of colors that can be assigned to it. Graph coloring has a wide range of applications and is common...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Publications
2022
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/35115/1/Graph%20coloring%20program%20of%20exam%20scheduling%20modeling%20based%20on%20bitwise%20coloring%20algorithm%20using%20python.pdf |
| _version_ | 1825814529746927616 |
|---|---|
| author | Arifin, Samsul Muktyas, Indra Bayu Al Maki, Wikky Fawwaz Mohd Khairul Bazli, Mohd Aziz |
| author_facet | Arifin, Samsul Muktyas, Indra Bayu Al Maki, Wikky Fawwaz Mohd Khairul Bazli, Mohd Aziz |
| author_sort | Arifin, Samsul |
| collection | UMP |
| description | A graph coloring is the process of assigning labels to the vertices of a graph in such a way that no two adjacent vertices have the same color. The chromatic number of a graph G is the smallest number of colors that can be assigned to it. Graph coloring has a wide range of applications and is commonly used to solve scheduling issues. In this article, the researchers design an algorithm and apply it to a computer program (Python) to solve graph coloring and to visualize the variation of exam scheduling modeling at Binus University in graphs based on the Bitwise Graph Coloring Algorithm. The researchers develop a graph coloring algorithm by considering some of the graph vertices to be binary numbers. Bitwise operations make this algorithm run very fast. The algorithm constructed by the researcher is a modification of Komosko, etc.’s algorithm in 2015 and it is the key result of this research. The researchers try to offer an alternative method in the process of making the final semester exam schedule. Next, the researcher tested the program on the data of subjects and students who took it at the Study program of TI-Stat-Math in Binus University. Our results show that from the program created and the simulations performed, 8 schedule slots are generated in about 0.675 sec. |
| first_indexed | 2024-03-06T12:59:58Z |
| format | Article |
| id | UMPir35115 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:59:58Z |
| publishDate | 2022 |
| publisher | Science Publications |
| record_format | dspace |
| spelling | UMPir351152022-10-27T00:44:33Z http://umpir.ump.edu.my/id/eprint/35115/ Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python Arifin, Samsul Muktyas, Indra Bayu Al Maki, Wikky Fawwaz Mohd Khairul Bazli, Mohd Aziz Q Science (General) QA Mathematics T Technology (General) A graph coloring is the process of assigning labels to the vertices of a graph in such a way that no two adjacent vertices have the same color. The chromatic number of a graph G is the smallest number of colors that can be assigned to it. Graph coloring has a wide range of applications and is commonly used to solve scheduling issues. In this article, the researchers design an algorithm and apply it to a computer program (Python) to solve graph coloring and to visualize the variation of exam scheduling modeling at Binus University in graphs based on the Bitwise Graph Coloring Algorithm. The researchers develop a graph coloring algorithm by considering some of the graph vertices to be binary numbers. Bitwise operations make this algorithm run very fast. The algorithm constructed by the researcher is a modification of Komosko, etc.’s algorithm in 2015 and it is the key result of this research. The researchers try to offer an alternative method in the process of making the final semester exam schedule. Next, the researcher tested the program on the data of subjects and students who took it at the Study program of TI-Stat-Math in Binus University. Our results show that from the program created and the simulations performed, 8 schedule slots are generated in about 0.675 sec. Science Publications 2022 Article PeerReviewed pdf en cc_by_4 http://umpir.ump.edu.my/id/eprint/35115/1/Graph%20coloring%20program%20of%20exam%20scheduling%20modeling%20based%20on%20bitwise%20coloring%20algorithm%20using%20python.pdf Arifin, Samsul and Muktyas, Indra Bayu and Al Maki, Wikky Fawwaz and Mohd Khairul Bazli, Mohd Aziz (2022) Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python. Journal of Computer Science, 18 (1). pp. 26-32. ISSN 1549-3636. (Published) https://doi.org/10.3844/jcssp.2022.26.32 https://doi.org/10.3844/jcssp.2022.26.32 |
| spellingShingle | Q Science (General) QA Mathematics T Technology (General) Arifin, Samsul Muktyas, Indra Bayu Al Maki, Wikky Fawwaz Mohd Khairul Bazli, Mohd Aziz Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python |
| title | Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python |
| title_full | Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python |
| title_fullStr | Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python |
| title_full_unstemmed | Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python |
| title_short | Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python |
| title_sort | graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python |
| topic | Q Science (General) QA Mathematics T Technology (General) |
| url | http://umpir.ump.edu.my/id/eprint/35115/1/Graph%20coloring%20program%20of%20exam%20scheduling%20modeling%20based%20on%20bitwise%20coloring%20algorithm%20using%20python.pdf |
| work_keys_str_mv | AT arifinsamsul graphcoloringprogramofexamschedulingmodelingbasedonbitwisecoloringalgorithmusingpython AT muktyasindrabayu graphcoloringprogramofexamschedulingmodelingbasedonbitwisecoloringalgorithmusingpython AT almakiwikkyfawwaz graphcoloringprogramofexamschedulingmodelingbasedonbitwisecoloringalgorithmusingpython AT mohdkhairulbazlimohdaziz graphcoloringprogramofexamschedulingmodelingbasedonbitwisecoloringalgorithmusingpython |