Judul: Optimasi Biodegradasi Senyawa Dibenzotiofen dan Identifikasi Molekuler pada Bakteri Laut.
Abstrak: Tumpahan minyak bumi yang sering terjadi di laut akibat kegiatan ekploitasi merupakan salah satu sumber pencemaran lingkungan. Dibenzotiofen merupakan salah satu komponen minyak bumi yang termasuk zat polutan berbahaya dan sulit terdegradasi di lingkungan. Penelitian ini bertujuan melakukan optimasi biodegradasi senyawa dibenzotiofen dengan parameter konsentrasi dibenzotiofen dan konsentrasi sel serta identifikasi molekuler pada bakteri laut melalui analisis 16S rDNA. Berdasarkan hasil seleksi secara kualitatif melalui uji sublimasi, terdapat 19 isolat bakteri laut yang memiliki kemampuan dalam mendegradasi senyawa dibenzotiofen. Hasil seleksi secara kuantitatif berdasarkan uji pertumbuhan terpilih dua isolat bakteri yang unggul dalam mendegradasi dibenzotiofen yaitu isolat LBF-1-0022 dan LBF-1-0062. Isolat LBF-1-0022 memiliki kondisi optimum dalam biodegradasi senyawa dibenzotiofen pada konsentrasi dibenzotiofen 750 ppm dan konsentrasi sel 30.6 x 108 CFU/mL. Kondisi optimum biodegradasi senyawa dibenzotiofen oleh isolat LBF-1-0062 yaitu pada konsentrasi dibenzotiofen 50 ppm dan konsentrasi sel 40.8 x 108 CFU/mL. Berdasarkan hasil analisis gen 16S rDNA pada bakteri laut, isolat LBF-1-0022 dan LBF-1-0062 teridentifikasi sebagai spesies Stakelama pacifica dan Pseudomonas sp.
Keyword: bakteri laut, dibenzotiofen, minyak bumi

Judul: Seleksi dan Optimasi Aktivitas Biodegradasi Senyawa Piren serta Identifikasi Molekuler Bakteri Laut
Abstrak: Piren merupakan salah satu jenis kelompok senyawa Polisiklik Aromatik Hidrokarbon (PAH) berbobot molekul tinggi sehingga sulit didegradasi di lingkungan. Teknik biodegradasi dengan menggunakan bakteri laut indigenous digunakan sebagai upaya mengurangi polutan piren yang bersifat karsinogenik. Tujuan penelitian ini adalah melakukan seleksi dan optimasi aktivitas biodegradasi senyawa piren oleh bakteri laut serta identifikasi dengan metode 16S rDNA. Hasil penelitian pada uji sublimasi menghasilkan 16 isolat positif yang terbagi menjadi 3 kelompok isolat yaitu 5 isolat berdasarkan perubahan warna, 6 isolat pembentuk zona bening dan 5 isolat pembentuk keduanya. Uji pertumbuhan menyatakan terdapat 4 isolat unggul dalam mendegradasi senyawa piren yaitu isolat LBF-1-0114, LBF-0132, LBF-1-0137, dan LBF-1-0140. Isolat LBF-1-0114 dan LBF-1-0137 mampu mendegradasi senyawa piren secara optimum pada konsentrasi piren 250 ppm. Isolat LBF-1-0132 dan isolat LBF-1-0140 menghasilkan konsentrasi piren optimum 650 ppm. Keempat isolat tersebut menghasilkan konsentrasi sel optimum (OD600nm) sebesar 20. Hasil identifikasi 16S rDNA bakteri laut menyatakan bahwa LBF-1-0114 merupakan Stenotropomonas sp., LBF-1-0132 merupakan Pseudomonas aeruginosa, LBF-1-0137 adalah Halomonas sp., dan LBF-1-0140 merupakan spesies Bacillus statosphericus.
Keyword: piren, optimasi, identifikasi molekuler 16S rDNA

Judul: Closed Knight’s Tour pada Papan Catur Berbentuk Persegi Panjang dengan Ukuran Maksimal 8 × 8
Abstrak: Closed Knight’s Tour merupakan langkah kuda yang mengunjungi setiap kotak pada papan catur tepat satu kali dengan langkah kuda berawal dan berakhir pada kotak yang sama. Graf yang terbentuk dari closed knight’s tour dinotasikan sebagai graf G(m,n), dengan m adalah banyaknya baris dan n adalah banyaknya kolom. Graf tersebut memuat Hamiltonian cycle. Sebuah graf terhubung G adalah graf bipartite jika dan hanya jika graf tersebut tidak memiliki cycle dengan panjang ganjil. Papan catur yang memenuhi syarat cukup untuk memiliki closed knight’s tour adalah papan catur berukuran 5 × 6, 5 × 8, 6 × 6, 6 × 7, 6 × 8, 7 × 8, dan 8 × 8.
Keyword: bipartite, closed knight’s tour, hamiltonian cycle, knight’s tour, teori graf