Judul: Isolation of deep-sea sediment bacteria for oil spill biodegradation
Abstrak: The potency of deep-sea sediments bacteria is still unfamiliarly used for oil spill biodegradation, and this research was to isolate and identify bacteria from those sediments and adapt them in oily media. Bacterial isolates were cultivated and adapted in a mixture of 0.1% v/v crude oil media. Seven deep-sea sediment samples were treated to isolate bacteria and it produced a variety of bacteria population 5.5 x 102 CFU mL-1 to 1.5 x 106 CFU mL-1. These populations apparently increased after cultivation and adaptation and gave a varying population from 3.0 x 106 CFU mL-1 to 6.8 x 108 CFU mL-1. The increased bacteria population was an indication of the bacterial capability of using carbon in crude oil as a substrate. Those bacteria were Raoultella sp., Enterobacter sp. and Pseudomonas sp., Potensi bakteri sedimen laut dalam untuk teknologi biodegradasi tumpahan minyak masih belum banyak dimanfaatkan. Tujuan dari penelitian ini adalah mengisolasi dan mengidentifikasi bakteri alami dari contoh sedimen laut dalam, dan menyesuaikannya dalam media yang berminyak. Isolat bakteri dikultivasi dan diadaptasi menggunakan media air laut terkondisi nutrien yang dicampur dengan minyak mentah 0.1% v/v. Isolasi dari 7 contoh sedimen laut dalam menghasilkan jumlah populasi bakteri 5.5 x 102 CFU mL-1hingga 1.5 x 106 CFU mL-1. Setelah kultivasi dan adaptasi dilakukan, populasi bakteri meningkat yaitu sebesar 3.0 x 106 CFU mL-1 hingga 6.8 x 108 CFU mL-1. Peningkatan tersebut mengindikasikan bahwa bakteri mampu menggunakan karbon pada minyak mentah sebagai sumber nutrisi. Bakteri yang teridentifikasi dalam penelitian ini diantaranya Raoultella sp., Enterobacter sp. Dan Pseudomonas sp.
Keyword: Bacteria, Biodegradation, Deep-sea Sediment, Isolation, Oil Spill

Judul: Potensi Pemanfaatan Bakteri Sedimen Laut Dalam untuk Biodegradasi Tumpahan Minyak Bumi Skala Laboratorium
Abstrak: Penanggulangan tumpahan minyak di laut dapat dilakukan dengan berbagai cara, salah satunya menggunakan teknologi biodegradasi. Potensi penggunaan bakteri sedimen laut dalam masih belum banyak dimanfaatkan, khususnya untuk teknologi biodegradasi minyak bumi. Tujuan penelitian ini adalah mengisolasi bakteri alami dari contoh sedimen laut dalam serta membandingkan kemampuan bakteri dalam mendegradasi tumpahan minyak bumi dengan variasi lingkungan pada skala laboratorium. Sedimen dilarutkan dengan air laut steril, kemudian proses isolasi bakteri dilakukan. Isolat bakteri kemudian dikultivasi, dan diadaptasi menggunakan media air laut terkondisi nutrien. Proses biodegradasi terhadap minyak mentah dilakukan dengan mencampur bakteri dan minyak mentah kemudian dikocok selama beberapa hari lalu dihitung jumlah oil dan grease yang tersisa pada labu didih. Pada proses ini diamati juga jumlah populasi bakteri beserta perubahan pH larutan. Seluruh isolat bakteri pada masing-masing stasiun menunjukkan bahwa terjadi proses biodegradasi yang ditandai dengan penurunan konsentrasi oil dan grease beserta kenaikan populasi bakteri dan penurunan pH. Persentase biodegradasi tertinggi yaitu 88.64% pada Stasiun 18544 dengan konstanta laju degradasi 0.3143. Analisis Kromatografi Gas – Spektrometri Massa (KG-SM) menunjukkan senyawa yang terdegradasi paling banyak adalah parafinik, serta mampu menghilangkan senyawa benzena, toluena, dan xilena. Hasil optimalisasi lingkungan menunjukkan waktu optimal pada bakteri dalam mendegradasi minyak adalah 3 hari. Pengaruh variasi salinitas tidak berbeda secara signifikan namun pengaruh suhu pada 35 ºC menunjukkan penurunan kemampuan bakteri dalam mendegradasi minyak. Bakteri yang teridentifikasi dalam penelitian ini adalah Raoultella sp., Enterobacter sp., dan Pseudomonas sp.. Hasil penelitian menunjukkan bahwa bakteri sedimen laut dalam berpotensi dimanfaatkan untuk biodegradasi tumpahan minyak bumi.
Keyword: Biodegradasi, Tumpahan Minyak, Bioremediasi, Bakteri Laut Dalam, GC-MS

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