Judul: Aplikasi Bakteri Lokal Indonesia dalam Bioremediasi Tanah Terkontaminasi Minyak Berat, Minyak Ringan dan Limbah Oli Bekas
Abstrak: Aktivitas industri minyak dan gas (migas) berpotensi mengontaminasi lingkungan tanah. Salah satu jenis limbah kegiatan industri migas adalah oil sludge. Sampai saat ini, pengelolaan limbah oil sludge masih merupakan salah satu masalah utama industri migas. Hal ini terutama disebabkan oleh jumlahnya yang relatif besar. Tujuan penelitian ini adalah untuk mengevaluasi efektivitas aplikasi isolat-isolat bakteri lokal Indonesia dalam bioremediasi tanah terkontaminasi minyak berat, minyak ringan dan oli bekas pada skala laboratorium. Penelitian diawali dengan peremajaan 15 kultur bakteri perombak hidrokarbon dalam media tumbuh LB (Luria Bertani). Masing-masing isolat biakan induk dibiarkan beberapa menit, setelah itu satu persatu dipindahkan ke dalam 20 ml media LB dalam Erlenmeyer menggunakan jarum ose. Selanjutnya biakan diinkubasi di atas shaker selama 24 jam pada suhu ruang. Biakan murni dari 15 isolat tersebut kemudian diseleksi kemampuannya dalam mendegradasi minyak berat dengan cara pengamatan visual terhadap perubahan kondisi minyak dalam Erlenmeyer. Dari tahapan ini dipilih tiga isolat perombak senyawa hidrokarbon oil sludge yang terbaik yaitu Bacillus sp ICBB 7859, Bacillus sp. ICBB 9461 dan Bacillus sp. ICBB 5071. Selanjutnya dilakukan karakterisasi isolat melalui uji patogenitas hypersensitive response dan uji haemolysis, interpretasi kurva pertumbuhan serta uji antagonis isolat. Pada percobaan biodegradasi, ketiga isolat bakteri terseleksi diaplikasikan baik secara tunggal maupun kombinasi pada tanah terkontaminasi minyak berat, minyak ringan dan limbah oli bekas. Kemudian setiap minggu ditetapkan nilai pH, laju respirasi dan konsentrasi TPH (Total Petroleum Hydrocarbon) tanah sebagai parameter uji kapasitas biodegradasi. Perlakuan aplikasi isolat bakteri yang paling efektif dalam menurunkan konsentrasi rata-rata TPH tanah terkontaminasi minyak berat, minyak ringan atau pun oli bekas adalah mixed culture kombinasi tiga isolat Bacillus sp ICBB 7859, Bacillus sp. ICBB 9461 dan Bacillus sp. ICBB 5071. Nilai TPH tanah terkontaminasi minyak berat, minyak ringan dan oli bekas dengan aplikasi kombinasi ketiga isolat tersebut berturut-turut 0,40, 0,70, dan 0,41% pada akhir masa inkubasi selama 9, 6 dan 4 minggu. Nilai ini terendah dibandingkan perlakuan lainnya meskipun tidak berbeda nyata pada taraf uji 5%. Nilai ini juga telah memenuhi baku mutu yang dipersyaratkan Keputusan Menteri Lingkungan Hidup No. 128 Tahun 2003, yaitu 1%. Berdasarkan semua parameter yang dievaluasi dalam penelitian ini, perlakuan yang boleh dicobakan untuk aplikasi skala lapang adalah Bacillus sp ICBB 7859 karena berdasarkan hasil uji haemolisis, bakteri ini tidak dapat melisiskan darah sehingga dikategorikan tidak patogen dan aman diaplikasikan di lapangan.
Keyword: Bioremediation, Indonesian Bacillus, petroleum hydrocarbon, contaminated soil

Judul: Perombakan Hidrokarbon Dalam Tanah Terkontaminasi Minyak Berat, Minyak Ringan dan Oli Bekas oleh Bacillus sp.
Abstrak: Oil is the main source of energy for humans activities such as industries and transportations. The oil exploration activities have potential to pollute the environment (i.e.soil, water, and air). The sludge released bysuch activities can be degraded by bacteria into non-harmful compounds. Biodegradation process is done to achieve the concentration of Total Petroleum Hydrocarbon (TPH) in the contaminated soil less than 1%. The result showed that the bacteria of Bacillus sp. ICBB 7859, ICBB 9461, ICBB 5071 were able to degrade the concentration of TPH of heavy oil from 9.5082% to 0.4673%, 10.7747% to 0.3607% and 9.2442% to 0.6713%, respectively. The three isolates of bacteria needed nine weeks to complete the process. For light oil, Bacillus sp. ICBB 7859 was able to decrease the TPH from 2.9407% to 0.4378%, ICBB 9461 from 3.1433% to 0.4702%, and ICBB 5071 from 3.0742% to 0.5991% respectively, within four weeks. For iv lubricant wastes, Bacillus sp. ICBB 7859 was able to decrease the TPH of lubricant wastes from 7.6949% to 0.9067, ICBB 9461 from 7.4556% to 0.9222%, and ICBB 5071 from 7.3459% to 0.6796% respectively. The three isolates of bacteria completed the degradation process in different time. Bacillus sp. ICBB 7859 and ICBB 9461 degraded lubricant wastes within six weeks, and Bacillus sp. ICBB 5071 degraded the lubricant wastes within five weeks to reach the TPH concentration of less than 1%.
Keyword: 

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