Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Sains dan Seni ITS
Ryan Nathan Soetandyo
Jurusan Teknik Informatika Institut Teknologi Sepuluh Nopember
Arts Humanities

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

Found 1 Documents
Search

 1 
Pembandingan Kompleksitas Algoritma pada Penyelesaian Permasalahan Graph Isomorphism Ryan Nathan Soetandyo; Arya Yudhi Wijaya; Rully Soelaiman
Jurnal Sains dan Seni ITS Vol 5, No 2 (2016)
Publisher : Lembaga Penelitian dan Pengabdian Kepada Masyarakat (LPPM), ITS

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (485.424 KB) | DOI: 10.12962/j23373520.v5i2.16682

Abstract

Graf adalah sebuah model yang direpresentasikan sebagai kumpulan titik atau simpul dan beberapa garis yang menghubungkan antar titik atau yang disebut sebagai edge. Graf bisa digunakan sebagai model berbagai macam relasi dalam berbagai macam bidang seperti fisika, biologi, dan teknologi informasi. Salah satu masalah yang muncul di graf adalah masalah isomorphism.Graf A dan graf B bisa dikatakan isomorphic jika semua simpul di graf A bisa dipetakan ke simpul di graf B secara bijeksi. Untuk bisa mengetahui apakah kedua graf bersifat isomorphic ada beberapa pilihan algoritma yang bisa digunakan seperti VF2, Schmidt & Druffel fast backtracking dan lain lain.Pada tugas akhir ini, akan diselesaian permasalahan dengan judul “ISOMORPH” pada situs penilaian daring SPOJ. Pada permasalahan tersebut akan terdapat beberapa graf yang harus dicari pasangan isomorphic nya. Permasalahan tersebut akan diselesaikan dengan menggunakan 2 macam algoritma yaitu algoritma VF2 dan algoritma Schmidt & Druffel fast Backtracking.
Co-Authors Arya Yudhi Wijaya Rully Soelaiman