Judul: Algoritma penentuan lintasan terpendek untuk semua pasangan simpul
Abstrak: Graf merupakan pasangan terurut (V,E), dimana V adalah himpunan tak kosong dan terbatas yang anggotanya disebut simpul (vertex) dan E adalah himpunan sisi (edge). Hubungan antara simpul dan sisi tersebut membentuk suatu jaringan (network). Selanjutnya, dari jaringan tersebut dapat ditentukan lintasan(path) yang dilalui untuk suatu pasangan simpul, tetapi masalah yang penting dalam hal ini adalah menentukan Iintasan terpendek (shortest path) di antara Iintasan-Iintasan yang mungkin dari pasangan simpuI tersebut. Hal ini menarik, karena berkaitan dengan masalah pengoptimuman, antara lain meminimumkan biaya dan efisiensi waktu yang digunakan.
Keyword: 

Judul: Penentuan Path Terpendek Dengan Algoritme Dekomposisi Jarvis-Tufekci
Abstrak: Salah satu masalah arus dalam suatu network adalah penentuan path terpendek. Masalah path terpendek ini merupakan masalah pengoptimuman, karena dengan diperolehnya path terpendek diharapkan dapat mengoptimumkan faktor yang lain (misalkan: waktu dan biaya). Secara umum, masalah path terpendek dalam suatu network ini terbagi menjadi 3 tipe, yakni menentukan (1) path terpendek antara suatu simpul dan simpul lainnya, (2) path terpendek antara suatu simpul dengan semua simpul lainnya, dan (3) path terpendek antara semua pasang simpul yang terdapat pada network tersebut. Salah satu algoritme yang dapat digunakan untuk menentukan path terpendek tipe (1) yakni path terpendek antara suatu simpul dan simpul lainnya adalah algoritme dekomposisi Jarvis- Tufekci. Dalam karya ilmiah ini kedua simpul tersebut masing-masing adalah simpul source (sumber) dan sink (tujuan). Tahapan yang dilakukan dalam algoritme ini adalah mendekomposisi suatu network yang diberikan menjadi beberapa buah subnetwork yang bertindih secara linear (linearly overlapping). Lima tahap utama akan dilakukan dalam menyelesaikan masalah path terpendek dengan algoritme dekomposisi Jarvis-Tufekci ini. Berdasarkan seluruh tahapan algoritme dekomposisi Jarvis-Tufekci ini juga akan dilakukan penghitungan kompleksitasnya.
Keyword: 

Judul: Microbiological Characteristic and Antimicrobial Activity of Koumiss Against Salmonella Typhimurium and Mycobacterium tuberculosis
Abstrak: Koumiss adalah minuman tradisional di daerah Asia Tengah dan Uni Soviet dan dibuat dari susu kuda yang difermentasi dengan kultur starter bakteri asam laktat dan khamir. Koumiss adalah produk susu kuda fermentasi yang bermanfaat sebagai pangan kesehatan karena memiliki kandungan nutrien yang tinggi, terutama laktosa sebesar 1,4-4,4%. Laktosa dicerna oleh bakteri asam laktat (BAL) dan khamir sehingga dihasilkan senyawa metabolit yang bersifat antimikroba diantaranya asam laktat, alkohol, diasetil dan bakteriosin. Senyawa metabolit ini akan terakumulasi selama proses penyimpanan dan dapat berguna menghambat pertumbuhan bakteri patogen. Tujuan penelitian ini adalah (a) mempelajari karakteristik mikrobiologis susu fermentasi berbahan baku susu kuda atau dikenal dengan nama koumiss yang merupakan hasil proses fermentasi menggunakan BAL indigenous (Lactococcus lactis D-01 dan Lactobacillus acidophilus Y-01) dan Saccharomyces cereviceae dan (b) mempelajari aktivitas senyawa antimikroba hasil fermentasi selama penyimpanan, dalam menghambat pertumbuhan bakteri patogen S. Typhimurium ATCC 14028 dan M. tuberculosis H37RV. Penelitian menggunakan susu kuda yang diperoleh dari peternakan kuda perah di Cikampak dan kultur starter Lc. lactis D-01, Lb. acidophilus Y-01 dan khamir S. cereviceae koleksi Laboratorium Mikrobiologi Bagian Teknologi Hasil Ternak, Fakultas Peternakan IPB serta bakteri patogen S. Typhimurium ATCC 14028 dan M. tuberculosis H37RV koleksi Laboratorium Mikrobiologi, Fakultas Kedokteran Universitas Indonesia. Penelitian ini terdiri atas a) pengujian karakteristik mikrobiologis koumiss (Total Plate Count, koliform, BAL dan khamir); b) perubahan nilai pH dan Total Asam Tertitrasi (TAT); c) pengujian aktivitas antimikroba koumiss, filtrat koumiss dan susu kuda pasteurisasi (kontrol) terhadap pertumbuhan bakteri patogen S. Typhimurium ATCC 14028 selama penyimpanan; serta d) pengujian aktivitas antimikroba koumiss dalam menghambat pertumbuhan bakteri patogen M. tuberculosis H37RV pada berbagai lama penyimpanan. Penelitian menggunakan rancangan non parametrik dengan uji Cohran untuk M. tuberculosis H37RV dan analisis deskriptif untuk S. Typhimurium ATCC 14028. Peubah yang diamati untuk a) karakteristik mikrobiologis adalah jumlah TPC, koliform, BAL dan khamir; b) aktivitas antimikroba terhadap bakteri patogen S. Typhimurium ATCC 14028 adalah diameter penghambatan (mm) berupa zona bening dan jumlah koloni yang masih tumbuh dengan penilaian skor terhadap bakteri patogen M. tuberculosis H37RV. Hasil penelitian memperlihatkan bahwa susu kuda segar mempunyai nilai TPC (6,27 log10 cfu/ml) lebih besar dari syarat SNI 01-3141-1998 yaitu 6 log10 cfu/ml. Total koliform susu kuda segar > 3 log10 cfu/ml menunjukkan kondisi penanganan susu yang kurang baik, sehingga didapatkan kontaminasi oleh koliform ii dengan jumlah cukup besar. Pengolahan susu menjadi koumiss dapat menekan pertumbuhan koliform hingga < 1 log10 cfu/ml. Jumlah koloni BAL dan khamir meningkat selama proses penyimpanan koumiss dengan populasi akhir berkisar 9-11 log10 cfu/ml. Diameter penghambatan koumiss terhadap S. Typhimurium ATCC 14028 pada berbagai penyimpanan yaitu ± 7,801 mm lebih besar dibandingkan filtrat ± 6,002 mm. Kontrol berupa susu kuda pasteurisasi non fermentasi tidak menunjukkan aktivitas penghambatan. Produk koumiss yang disimpan empat hari (H4) hingga delapan hari (H8) menunjukkan aktivitas penghambatan yang signifikan terhadap bakteri M. tuberculosis H37RV. Pertumbuhan bakteri M. tuberculosis H37RV tidak dihambat oleh koumiss yang disimpan hingga dua hari (H2). Kesimpulan menunjukkan bahwa karakteristik mikrobiologis koumiss dipengaruhi lama penyimpanan. Aktivitas antimikroba di dalam koumiss efektif menghambat pertumbuhan bakteri patogen S. Typhimurium ATCC 14028 dan M. tuberculosis H37RV setelah produk mengalami penyimpanan minimal 4 hari.
Keyword: