Judul: Pemanfaatan Potensi Manggis Merah (Garcinia Forbesii) Sebagai Pengawet Alami Dan Minuman Fungsional
Abstrak: Manggis merah (Garcinia forbesii) merupakan tanaman langka yang masih satu famili dengan manggis (Garcinia mangostana L.), yang memiliki warna merah dan rasa asam. Penelitian ini bertujuan untuk mengetahui aktivitas antimikroba ekstra buah manggis merah terhadap mikroba patogen dan perusak makanan, yaitu Escherichia coli, Salmonella Typhimurium, Pseudomonas aeruginosa, Staphylococus aureus, Bacillus subtilis dan Bacillus cereus, serta pengembangan minuman kaya antioksidan bercitarasa rempah. Pengujian aktivitas antimikroba dilakukan dengan metode difusi sumur terhadap ekstrak kulit dan daging buah manggis merah yang diperoleh melalui ekstraksi tunggal menggunakan pelarut air dan etanol, dan ekstraksi bertingkat menggunakan pelarut heksanaa, etil asetat dan metanol. Semua jenis ekstrak kulit dan daging buah manggis merah yang diuji memiliki aktivitas antimikroba. Ekstrak heksanaa bagian kulit dan daging buah memiliki daya penghambatan terkecil dan daya penghambatan terbesar ditunjukkan ekstrak etil asetat dari kulit buah manggis merah (1.88±0.082 cm) dan ekstrak etanol (2.00±0.082) terhadap bakteri Bacillus cereus. Selanjutnya pada ekstrak etanol dan etil asetat bagian kulit buah manggis dilakukan uji MIC untuk mengetahui konsentrasi minimum yang masih memiliki kemampuan menghambat pertumbuhan mikroba. Nilai MIC yang diperoleh dari ekstrak etil asetat kulit buah manggis merah adalah 0.05 mg/mL pada semua mikroba kecuali pada S. Typhimurium sebesar 0.03 mg/mL, sedangkan pada ekstrak etanol kulit buah manggis merah nilai MIC yang diperoleh sebesar 0.05 mg/mL untuk S. aureus, B. subtilis dan B. cereus. Nilai MIC ekstrak etanol kulit buah manggis merah pada E coli sebesar 0.3 mg/mL dan 0.4 mg/mL untuk S. Typhimurium dan P. aeruginosa. Kulit buah manggis merah memiliki kapasitas antioksidan yang tinggi yaitu sebesar 2215.6±1.06 AAE (μg/mL) dan pengembangannya sebagai minuman fungsional menunjukkan bahwa campuran ekstrak kulit manggis dan jeruk nipis pada rasio 5:1 (v/v) merupakan formula dasar terpilih dengan nilai kapasitas antioksidan 821.9±0.71 AAE (μg/mL). Selanjutnya pengembangan citarasa rempah pada formula dasar terpilih menunjukkan formula citarasa terpilih adalah campuran ekstrak jahe dan cengkeh dengan rasio 9:2:1 (v/v/v) yang memiliki kapasitas antioksidan 2340.4 AAE (μg/mL) dan formula dasar dan ekstrak kayu manis dengan rasio 5:3 (v/v) yang memiliki kapasitas antioksidan sebesar 1781.3 AAE (μg/mL).
Keyword: manggis merah, antimikroba, MIC, antioksidan, ekstrak

Judul: Formulasi Minuman Kesehatan Campuran dari Sari Jagung, Ekstrak Kulit Manggis Merah (Garcinia forbesii), dan Kayu Manis Serta Kajian Stabilitasnya
Abstrak: Manggis merah (Garcinia forbesii) memiliki kulit berwarna merah cerah dan daging buah yang memiliki citarasa asam. Daging buah dikonsumsi langsung atau diolah menjadi produk sirup dan manisan, sedangkan kulitnya dibuang dan menjadi limbah. Penelitian mengenai kulit manggis merah yang diketahui berpotensi sebagai antioksidan belum banyak dilakukan. Berdasarkan pertimbangan tersebut, penelitian ini bertujuan untuk menguji parameter ekstraksi yang optimal dalam menghasilkan ekstrak kulit manggis merah dengan aktivitas antioksidan yang tinggi, mendapatkan formulasi minuman dari campuran sari jagung, ekstrak kulit manggis merah, dan ekstrak kayu manis yang tepat, sehingga didapatkan formulasi minuman yang tidak hanya mengandung antioksidan yang tinggi namun juga memiliki penerimaan sensori yang baik, serta memprediksi stabilitas minuman selama penyimpanan. Pada penelitian ini digunakan bahan dasar kulit manggis merah kering (kadar air 12% bk) yang diekstraksi dengan air dan beberapa perlakuan, yaitu variasi suhu ekstraksi (40 dan 50°C) dan rasio bahan terhadap air (1:3, 1:5, 1:7, dan 1:10 b/v). Parameter yang diuji adalah komponen bioaktif berupa aktivitas antioksidan dengan metode penangkapan radikal DPPH, komponen fenolik total dengan reagen Folin-Ciocalteau, dan kandungan antosianin. Ekstrak dengan komponen bioaktif tertinggi tersebut kemudian dikembangkan menjadi minuman berbahan dasar sari jagung dengan penambahan ekstrak kayu manis dan pemanis sukralosa. Pada sari jagung terkandung pigmen karotenoid, sedangkan pada ekstrak kayu manis terkandung beberapa komponen aktif polifenol. Komponen aktif pada kedua bahan ini telah banyak diteliti dan berpotensi sebagai antioksidan. Selain meningkatkan antioksidan minuman, penggunaan sari jagung dan ekstrak kayu manis diharapkan dapat memperbaiki profil sensoris dari minuman. Ekstrak kulit manggis merah memiliki citarasa yang sepat dan sangat asam serta aroma yang menyengat, sehingga cenderung tidak disukai. Sari jagung adalah salah satu produk sari nabati yang cukup populer di beberapa di daerah dan disukai oleh masyarakat karena rasa dan aromanya yang enak. Selain itu, pada jagung terkandung nutrisi yang dibutuhkan tubuh seperti karbohidrat, serat, dan protein. Atas pertimbangan tersebut, sari jagung dipilih sebagai bahan dasar minuman pada penelitian ini. Kayu manis memiliki aroma yang disukai dan telah banyak digunakan pada produk pangan untuk memberi aroma harum khas kayu manis maupun memperbaiki aroma produk, sehingga penambahannya pada produk ini diharapkan dapat meningkatkan profil aroma agar lebih disukai dan diterima oleh panelis. Untuk menutupi rasa asam dan sepat pada minuman, ditambahkan sukralosa sebagai pemanis non-kalori. Tiga formula minuman dengan variasi konsentrasi ekstrak kulit manggis merah (5, 6, dan 7% v/v) kemudian diuji organoleptik secara hedonik oleh panelis dengan parameter warna, aroma, rasa, mouthfeel dan keseluruhan. Penentuan stabilitas saat penyimpanan dilakukan pada formulasi terpilih, yaitu formula yang paling disukai oleh panelis, dengan metode penyimpanan yang dipercepat (Accelerated Shelf Life Testing, ASLT) yaitu pada suhu 4, 15, 25, dan 35 °C. Penurunan mutu dan stabilitas minuman dihitung dengan parameter kecerahan, derajat hue, total perbedaan warna, dan antioksidan selama 29 hari, kemudian dilanjutkan dengan pemodelan kinetik. Hasil yang diperoleh pada penelitian ini menunjukkan bahwa antioksidan, komponen fenolik total, dan kadar antosianin paling tinggi didapatkan pada ekstrak dengan perlakuan suhu 40 °C dan rasio 1:7, yaitu berturut-turut sebesar 717.44 ± 0.44 AAE μg/mL, 843.48 ± 0.77 GAE μg/mL, dan 46.55 ± 0.30 CGE mg/L. Hasil pada tahap formulasi adalah minuman dengan konsentrasi ekstrak kulit manggis
Keyword: antioksidan, ASLT, manggis merah, minuman kesehatan

Judul: The Construction of Greedy SVP LLL Algorithm
Abstrak: A lattice is a set of all integer linear combination of a set of linearly independent vectors in ℝ𝑛���. The independent vectors are called bases of lattice. Any lattice can be generated from many bases, and these bases have the same cardinality. In the lattice, the most fundamental and renowned problem is the Shortest Vector Problem (SVP). SVP is a tracking problem of the shortest nonzero vector in a lattice with equivalent bases. In two dimensions, SVP problem has resolved exactly by Gauss’ algorithm. When the lattice dimension is higher than two, A.K. Lenstra, H.W. Lenstra and L. Lovasz gave a LLL algorithm to compute approximation of nonzero shortest vector in the lattice. Reduced bases solution obtained from LLL algorithm still be an approximation and has polynomial running time of arbitrary dimension which large enough. In 1994, Schnoor and Euchner modified this LLL algorithm as a new variant which later was named deep insertion LLL algorithm. This algorithm is a modified version of the LLL algorithm to the terms of the exchange step to improve the accuracy of output of LLL reduced bases and applying it to the subset sum problem. The purpose of this research are: (1) Reconstruct the LLL algorithm and deep insertion LLL algorithm using a geometric approach. (2) Construct a greedy SVP LLL algorithm. (3) Implement the three algorithms in a symbolic programming language, and evaluate them experimentally. A bases ℬ=[𝐛���1,𝐛���2,…,𝐛���𝑛���] in ℝ𝑚��� is called reduced LLL with parameter 𝛿��� if satisfies: (a) |𝜇���𝑗���𝑖���|≤12, for every integer 𝑖���,𝑗��� with 1≤𝑖���<𝑗���<𝑛���. (b)𝛿���‖𝜋���𝑗���(𝐛���𝑗���)‖2≤‖𝜋���𝑗���(𝐛���𝑗���+1)‖2, for 𝑗���=1,2,…,𝑛���−1,where 𝛿��� is a reduced parameter of real numbers with 14<𝛿���<1. The first requirement is the reduced basis 𝛿��� must “nearly orthogonal” and in its computation case, this requirement can be reached out by using the Gram-Schmidt’s orthogonalization. While the second requirement is called exchange step, or used to called as Lovasz condition. By using both of these requirements, then they establish the LLL algorithm. Then, Schnoor and Euchner modify the LLL algorithm based on the requirements of the exchange step called the deep insertion LLL algorithm, where the exchange step is based on the comparison of the projected vector in orthogonal complement [𝐛���1,𝐛���2,…,𝐛���𝑘���−1]⊥ after j-th reduction. To construct greedy SVP LLL algorithm, the requirements of the exchange step is based on purely by comparing norm of lattice 𝐛���𝑗��� with norm lattice 𝐛���𝑖��� for 𝑖���=1,2,3…,𝑗���−1. The process of insertion reduced vector after the exchange step also has done greedily. Then, we calculate the number of arithmetic operation in greedy SVP LLL algorithm for further analysis. The result of our exprimentation for three algorithms on the certain matrix size shows that the running time of the three algorithms increases propotional to the size of the matrix. The result also shows that by using 𝛿���=34 for the LLL algorithm and the deep insertion LLL algorithm, and the greedy SVP LLL algorithm which is a new variant made by using no parameter of 𝛿���, outperform of the other of two previous algorithm in terms of speed with the same output.
Keyword: LLL algorithm, LLL deep insertion algorithm, greedy SVP LLL algorithm