Article Per Year (5 Year)
p-Index From 2021 - 2026
2.728
P-Index
This Author published in this journals
All Journal Proceedings of KNASTIK Epsilon: Jurnal Matematika Murni dan Terapan Teknik dan Ilmu Komputer Jurnal Edukasi dan Penelitian Informatika (JEPIN) Journal of Information Systems Engineering and Business Intelligence Journal of Animation & Games Studies Jurnal Teknologi dan Sistem Komputer Jurnal Pendidikan (Teori dan Praktik) JUTEI (Jurnal Terapan Teknologi Informasi) JURNAL TEKNIK INFORMATIKA DAN SISTEM INFORMASI Jurnal ULTIMATICS International Journal of Community Service Learning Jurnal Informatika JUPIKA: JURNAL PENDIDIKAN MATEMATIKA Jurnal Abdi Masyarakat Indonesia JP (Jurnal Pendidikan) : Teori dan Praktik GIAT: Jurnal Teknologi untuk Masyarakat SERVIRISMA: Jurnal Pengabdian kepada Masyarakat International Journal of Information Technology and Computer Science Applications (IJITCSA)
Raden Gunawan Santosa
Program Studi Informatika, Universitas Kristen Duta Wacana
Arts Humanities Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Electrical & Electronics Engineering Engineering Environmental Science Languange, Linguistic, Communication & Media Law, Crime, Criminology & Criminal Justice Mathematics Public Health Social Sciences Transportation Other

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

Found 52 Documents
Search

 2   3   4   5   6 
PERBANDINGAN TIGA ALGORITMA PEWARNAAN GRAF DALAM MEWARNAI GAMBAR MOZAIK GEOMETRIS Raden Gunawan Santosa; Junius Karel Tampubolon
Epsilon: Jurnal Matematika Murni dan Terapan Vol 19, No 2 (2025)
Publisher : Mathematics Study Program, Faculty of Mathematics and Natural Sciences, Lambung Mangkurat

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20527/epsilon.v19i2.16712

Abstract

This study compares three graph coloring algorithms (Greedy, Welch–Powell (WP), and Marble–Matula–Isaacson (MMI)) applied to geometric mosaic images in the form of undirected graphs. Each vertex represents a region in the image, while edges connect neighboring regions. Two graphs are used as research objects, namely graph (a) with |V(GA)| = 56, |E(GA)| = 96, D(GA) = 0.062234, δ(GA) = 2, Δ(GA) = 7, and graph (b) with |V(GB)| = 55, |E(GB)| = 115, D(GB) = 0.0174, δ(GB) = 3, Δ(GB) = 6. The three algorithms are tested through 15 experiments to minimize the number of colors so that no two neighboring vertices have the same color. The Wilcoxon Rank-Sign statistical test shows that WP and MMI are significantly more efficient than Greedy, with p-values of 0.0006269 and 0.01073 (<0.05), respectively. The theoretical reason why the Greedy algorithm is not optimal compared to the other two algorithms is because the Greedy algorithm colors the vertices according to the input order without a vertex selection strategy based on degree or graph structure. These results confirm that WP and MMI are able to approach the theoretical limit of planar graph coloring as stated by the Four Color Theorem, which states that every planar graph can be colored with no more than four colors.
PENDAMPINGAN PERSIAPAN OLIMPIADE SAINS NASIONAL MATEMATIKA SMA TARAKANITA MAGELANG: Joko Purwadi; Nugroho Agus Haryono; Gunawan Santosa; Jek Siang Jong
Servirisma Vol. 4 No. 2 (2024): Servirisma : Jurnal Pengabdian kepada Masyarakat
Publisher : Lembaga Penelitian dan Pengabdian Masyarakat (LPPM) Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21460/servirisma.2024.42.78

Abstract

Tarakanita Senior High School (SMA) Magelang is one of the private high schools in Magelang, Central Java, which was established in 1984. The problem faced by Tarakanita Senior High School is the lack of teaching staff who can train students to prepare themselves to take part in the 2024 OSN in mathematics. Community service activities aim to help Tarakanita Senior High School students prepare themselves for the OSN Mathematics. The mentoring was attended by 8 students in grades 10 and 11 who were approved by the school to take part in the OSN Mathematics. The method of implementing the activity includes: technical coordination of activities with the vice principal and mathematics teacher, mentoring in preparation for the OSN Mathematics in the form of completing and discussing practice questions, and evaluation with teachers and students of Tarakanita Senior High School Magelang. The series of activities were carried out in November 2023 - April 2024. Evaluation of the success of the activity was carried out at the end of the mentoring for 5 students who actively participated in the activity until the end and 2 mentoring teachers using Gform. The results showed a value of 4.75 (teachers) and 4.58 (students) on a scale of 1 (very bad) to 5 (very good). These results indicate that the implementation of community service has been very good. These results are also reinforced by verbal input from teachers at the end of the activity who expect similar activities to be carried out again in 2025.
Co-Authors Aditya Wikan Mahastama Amanda A. Diadema Andree Anthony Antonius Rachmat Chrismanto Apul Prima S Argo Wibowo Bhernardin Erryco Gagah Pattriskak Budi Susanto CHARIS AMARANTINI Christian Puji Nugraha Dea Alverina Devian Ricko Hutama Devri Riza Setyawan Elisabeth Adelia Widjojo Erdoria Kristina Erick Kurniawan Ernawati, Lussy Florentinus Alvin Sebastian Gabriella Amelia Prasetyo Gani Indriyanta Handi Hermawan Harianto Kristanto Harianto Kristanto Hermawan, Handi Jek Siang Jong Joko Purwadi Joko Purwadi Jong Jek Siang Junius Karel Junius Karel Tampubolon Junius Karel Tampubolon Junius Karel Tampubolon Katon Wijana Kevin Valiant Kezia Satyawati Kristanto G, Steven Kristian Adi Nugraha Leo Sendra Lidya Andriani Sunjoyo Lukas Chrisantyo A.A. Matahari Bhakti Nendya Matahari Bhakti Nendya, Matahari Bhakti Nita Christina Saputro Nugroho Agus Haryono Priagung Satriyotomo Rendy Setiawan Restyandito Robby Triadi Susanto Rohani Utomo Rosa Delima Ruby Vidian Hartanto Samuel Gandang Gunanto Santosa Raharjanto Selvy Welianto Setiadi, Hendro Siang Jong Jek Sri Suwarno Sri Suwarno Sudarma, Wayan Edi Theresia Herlina R. Wayan Edi Sudarma Willy Sudiarto Rahardjo Willy Sudiarto Raharjo Yetli Oslan Yetli Oslan Yohanes Tennary Rinto Pradhana Yuan Lukito Yuan Lukito