Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JURIKOM (Jurnal Riset Komputer)
Sinaga, Tuty Handa
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering

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

Found 1 Documents
Search

 1 
Implementasi Algoritma Vizing Untuk Proses Pewarnaan Sisi Graf Pada Penjadwalan Kuliah Sinaga, Tuty Handa; Sunandar, Hery; Murdani, Murdani; Aripin, Soeb
JURIKOM (Jurnal Riset Komputer) Vol 7, No 5 (2020): Oktober 2020
Publisher : Universitas Budi Darma

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30865/jurikom.v7i4.2280

Abstract

Dots coloring is coloring all points in graph 𝐺, so that each pair of directly connected points has a different color. Point coloring can be used to help solve the problem of preparing class schedules. One algorithm for solving graph coloring problems in college scheduling is the vizing algorithm. The results of graph coloring using the taboo search algorithm are used to arrange class schedules, so that there are no conflicting schedules meaning that no two courses taken by a student are carried out at the same time. Thus, time and space can be determined to carry out lectures so that a class schedule can be made. To make it easier to solve these problems, a program with vb2008 was created. The data entered in the form of courses, lecturers and student classes will be represented as point graphs. The coloring process starts from 𝑘 = 1 so that the minimum color is obtained. The output produced by the program is in the form of class schedules that have been determined by time and space
Co-Authors Hery Sunandar Murdani Murdani, Murdani