http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
A New Exact Algorithm for the Maximum Weight Clique Problem
Kazuaki Yamaguchi,Sumio Masuda 대한전자공학회 2008 ITC-CSCC :International Technical Conference on Ci Vol.2008 No.7
Given an undirected graph with weight for each vertex, the maximum weight clique problem is to find the clique of the maximum weight. Ostergard proposed a fast exact algorithm for solving this problem. We show his algorithm is not efficient for very dense graphs. We propose an exact algorithm for the problem, which is faster than Ostergard’s algorithm in case the graph is dense. We show the efficiency of our algorithm with some experimental results.
CHARACTERISTICS OF BIOFILM SYSTEM IN ROTATING BIOLOGICAL CONTACTORS
Yoshimasa Watanabe,Sumio Masuda,Kiyoshi Nishidome,Masayoshi Ishiquro 嶺南大學校 環境問題硏究所 1989 環境硏究 Vol.8 No.2
The biofilm system in Rotating Biological Contactors (RBCs) consists of thebiofilm, an attached-water film, and the air phase during the rotation through the air. It consists of the biofilm, a diffusion layer, and bulk water during the rotation through the water. This paper deals with experimental investiqations to determine the diffusion layer thickness and measure the biofilm properties, such as the biofilm thickness, biofilm density, and intrinsic reaction rates within the biofilm. The biofilm. The following results were obtained: Diffusion layer thickness was inversely proportional to the root of the disk rotating speed, but was not a function of disk size, if the flow near the disk surface was laminar. It was also influenced by the subumerged ratio of the disk and protrusions of the disk surface. The measurement of biofilm properties snowed that a biofilm treating domestics sewage was divided into three parts depending on its density. Hower, intrinsic organic oxidation, nitrification, and denitrification rates per unit of the biomass were almost the same through the biofilm.