Judul: Physical and Organoleptic Properties of kefir from cow’s milk Supplemented by Red Fruit Extract (Pandanus conoideus)
Abstrak: Kefir susu sapi merupakan produk susu fermentasi menggunakan starter biji kefir yang terdiri dari bakteri asam laktat, kapang, dan khamir. Kefir memiliki manfaat bagi kesehatan karena termasuk dalam pangan probiotik. Kefir juga mengandung eksopolisakarida dan peptida bioaktif yang dapat meningkatkan sistem imun tubuh. Buah merah adalah buah endemik dari Papua yang memiliki manfaat juga bagi kesehatan karena mengandung zat aktif yang dapat meningkatkan sistem imun tubuh. Zat aktif yang terkandung dalam buah merah adalah karotenoid, alfa tokoferol, beta karoten, asam linoleat, asam oleat, asam linolenat, dan asam dekanoat. Tujuan penelitian ini adalah menganalisis sifat fisik dan organoleptik kefir susu sapi dengan penambahan ekstrak buah merah 0%, 2,5% dan 5%. Analisis sifat fisik yang diuji adalah viskositas, nilai pH, nilai aw, dan total asam tertitrasi. Analisis sensori yang dilakukan adalah uji hedonik dan uji mutu hedonik. Hasil penelitian menunjukan penambahan ekstrak buah merah berpengaruh nyata (P < 0,05) terhadap nilai viskositas, total asam tertitrasi, uji hedonik parameter warna, dan aroma serta uji mutu hedonik parameter warna, aroma, dan kekentalan, namun tidak berpengaruh nyata (p > 0,05) terhadap nilai aw, nilai pH, uji hedonik parameter rasa dan kekentalan serta uji mutu hedonik parameter rasa., Cow's milk-based kefir is a fermented milk product that uses kefir grains utulizing of lactic acid bacteria (LAB) and yeast combination as fermentation starter. Kefir is very beneficial for health because it contains probiotic active exopolysaccharides and bioactive peptides that can stimulate the body's immune system. Red fruit (Pandanus conoideus) is an endemic fruit of Papua which had known to have various health benefit effects. Red fruit contains bioactive compounds which can boost the immune system. The compounds include carotenoids, alpha-tocopherol, beta carotene, linoleic acid, oleic acid, linolenic acid, and decanoic acid. This studsy aims to analyze the physical and organoleptic properties of cow's milk-based kefir with the addition of 0%, 2.5%, and 5% red fruit extract. The tested physical properties were viscosity, pH value, aw value, and total titrated acid, coupled with the sensory analysis through hedonic test and the hedonic quality test. The results showed that the addition of red fruit extract had a significant effect (P < 0,05) on the viscosity value, total titrated acid, the hedonic test for color and aroma parameters, and the hedonic quality test for color, aroma, and viscosity parameters, but had no significant effect (p > 0,05) on aw, pH, taste, and viscosity parameter hedonic test, and taste parameter hedonic quality test.
Keyword: Kefir, organoleptic, physical properties, red fruit extract

Judul: Sifat Fisik dan Organoleptik Kefir Susu Kambing dengan Penambahan Ekstrak Buah Merah (Pandanus Conoideus Lam)
Abstrak: Buah merah adalah tanaman yang biasa dikonsumsi oleh masyarakat papua dan memiliki banyak manfaat bagi tubuh, perasan minyak dari buah merah digunakan untuk mengobati berbagai macam penyakit seperti penyakit stroke dan kanker. Zat aktif yang terkandung dalam buah merah adalah karotenoid, tokoferol alfa, beta karoten, asam linoleate, asam oleat, asam linolenat, dan asam dekanoat. Penambahan buah merah terhadap kefir susu kambing dapat memberikan pengaruh positif terhadap kesehatan karena mengandung mikroba yang dapat menghambat pertumbuhan bakteri Patogen gram positif dan bakteri gram negatif, dan apabila dikonsumsi dapat menjaga keseimbangan mikroba saluran usus dan merangsang gerak peristaltik saluran cerna. Penambahan ekstrak buah merah pada kefir susu kambing menjadikannya sebagai produk probiotik yang bagus untuk meningkatkan sistem imun tubuh. Penelitian ini bertujuan untuk melihat karakteristik sifat fisik dan organoleptik kefir susu kambing dengan penambahan ekstrak buah merah. Ekstrak buah merah yang digunakan pada kefir susu kambing adalah 0%; 2,5% dan 5% dari total volume kefir dengan tiga kali pengulangan. Rancangan yang digunakan dalam penelitian ini adalah Rancangan Acak Lengkap (RAL) dengan pengujian fisik yaitu nilai pH, nilai aw, viskositas dan total asam titrasi (TAT). Pengujian organoleptik meliputi kriteria mutu warna, flavor, aroma dan tekstur. Hasil penelitian menunjukkan bahwa penambahan ekstrak buah merah pada kefir berpengaruh nyata (P<0,05) terhadap penurunan pH. Uji hedonik menunjukkan bahwa penambahan ekstrak buah merah berpengaruh nyata (P<0,05) terhadap flavor. Hasil uji mutu hedonik menunjukkan bahwa penambahan ekstrak buah merah berpengaruh sangat nyata (P<0,05) terhadap warna, aroma dan kekentalan kefir., Red fruit is a plant commonly consumed by the Papuan people and has many benefits for the body, the oil juice from the red fruit is used to treat various diseases such as stroke and cancer. The active substances contained in red fruit are carotenoids, alpha tocopherol, beta carotene, linoleic acid, oleic acid, linolenic acid, and decanoic acid. The addition of red fruit to goat's milk kefir can have a positive effect on health because it contains microbes that can inhibit the growth of grampositive pathogenic bacteria and gram-negative bacteria, and if consumed, it can maintain the balance of intestinal microbes and stimulate gastrointestinal peristaltic motion. In addition, the addition of red fruit extract to goat's milk kefir makes it a great probiotic product to boost the body's immune system. This study aims to determine the physical and organoleptic characteristics of goat milk kefir with the addition of red fruit extract. The red fruit extract used in goat milk kefir was 0%, 2.5% and 5% of the total volume of kefir with three repetitions. The design used in this study was a completely randomized design with physical testing, namely the pH value, aw value, viscosity and total acid titration (TAT). The organoleptic tests analyzed included color, flavor, aroma and texture. The results showed that the addition of red fruit extract to kefir had a significant effect (P <0.05) on the decrease in pH. The hedonic test showed that the addition of red fruit extract had a significant effect (P<0.05) on the flavor. The results of the hedonic quality test showed that the addition of red fruit extract had a very significant effect
Keyword: goat milk, kefir, red fruit

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