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: Aplikasi Bakteri Lokal Indonesia dalam Bioremediasi Tanah Terkontaminasi Minyak Berat, Minyak Ringan dan Limbah Oli Bekas
Abstrak: Oil and gas industrial activity has a potency to contaminate soil. One of the waste released by oil and gas industry is oil sludge. Until now, oil sludge is still a major problem in oil and gas industry especially due to its huge amount. This research was aimed to study the effectiveness of Indonesian local bacteria in bioremediation of soil contaminated with heavy oil, light oil and used lubricant at bench scale. This research was begun by cultivation of 15 strains of hydrocarbon degrading bacteria in Luria Bertani (LB) medium. Each of the cultured isolate was left in a few minutes for thawing, then it was transfered to 20 ml LB medium in erlemeyer using ose. Then, the cultures were incubated in a shaker for 24 hour at ambient temperature. The 15 isolates were selected of their potency in degrading heavy oil by visual assay based on the changes in oil condition in the erlemeyer. The best three heavy oil degrading bacteria selected were Bacillus sp ICBB 7859, Bacillus sp. ICBB 9461 and Bacillus sp. ICBB 5071. The three selected isolates were further characterized by hypersensitive response test, growth curves characteristic, haemolysis test, and antagonistm test. In the main experiment, the three isolates were applicated to soil contaminated with heavy oil, light oil and used lubricant as a single or in combination culture. Parameters used to evaluate their effectiveness in the degradation were soil respiration, pH value, and TPH (Total Petroleum Hydrocarbon). The combination of the three isolates (Bacillus sp ICBB 7859, Bacillus sp. ICBB 9461, and Bacillus sp. ICBB 5071) was the most effective treatment for reducing TPH value of all tested materials (heavy oil, light oil and used lubricant) although statistically was not significantly different with other treatment at 5% test level. The TPH values of soil contaminated with heavy oil, light oil and used lubricant were respectively 0,40, 0,70, dan 0,41% at the end incubation period for 9, 6 and 4 weeks. Based on the GOI Environment Ministerial Decree No. 128/2003, the TPH value of the oil contaminated soil have to be reduced below 1%, before being used for other purposes. Although the combination of the three isolates was the best treatment, it can not be applied in the field due to the patogenicity of the two isolates (Bacillus sp. ICBB 9461 and Bacillus sp. ICBB 5071). Only one isolate, Bacillus sp. ICBB 7859, that has been proven as nonpathogenic one and, therefore, can be used for bioremediation of oil contaminated soil in the large scale.
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