2-Layer Right Angle Crossing Drawings

A 2-layer drawing represents a bipartite graph where each vertex is a point on one of two parallel lines, no two vertices on the same line are adjacent, and the edges are straight-line segments. In this paper we study 2-layer drawings where any two crossing edges meet at right angle. We characterize the graphs that admit this type of drawing, provide linear-time testing and embedding algorithms, and present a polynomial-time crossing minimization technique. Also, for a given graph G and a constant k, we prove that it is $\mathcal{NP}$ -complete to decide whether G contains a subgraph of at least k edges having a 2-layer drawing with right angle crossings.     

Scalable,low complexity,and fast greedy scheduling heuristics for highly heterogeneous distributed computing systems

For heterogeneous distributed computing systems, important design issues are scalability and system optimization. Given such systems, it is crucial to develop low computational complexity algorithms to schedule tasks in a manner that exploits the heterogeneity of the resources and applications. In this paper, we report and evaluate three scalable, and fast scheduling heuristics for highly heterogeneous distributed computing systems. We conduct a comprehensive performance evaluation study using simulation. The benchmarking outlines the performance of the schedulers, representing scalability, makespan, flowtime, computational complexity, and memory utilization. The set of experimental results shows that our heuristics perform as good as the traditional approaches, for makespan and flowtime, while featuring lower complexity, lower running time, and lower used memory. The experimental results also detail the various scenarios under which certain algorithms excel and fail.     

Effect of mixing leaves with olives on organoleptic quality of oil obtained by centrifugation

Variable quantities of leaves were added to ripe olives prior to extraction to determine their effect on the quality of the resulting olive oil. The addition of 1–3% w/w leaves improved the organoleptic quality. An increase intrans-2-hexenal aldehyde content occurred, giving the pleasant flavor of “freshly cut grass.” This compound was produced by the enzymatic breakdown of 13-L-hydroperoxide of linolenic acid in leaf homogenates.     

使用新混合模糊聚类算法的模糊系统建模方法

为了进一步提高模糊系统建立模型的精度,提出一种新的模糊系统算法ANFIS-HC-QPSO：采用一种混合型模糊聚类算法来对模糊系统的输入空间进行划分,每一个聚类通过高斯函数的拟合产生一个隶属度函数,即完成ANFIS系统的前件参数--隶属度函数参数的初始识别,通过具有量子行为的粒子群算法QPSO与最小二乘法优化前件参数,直至达到停机条件,最终得到ANFIS的前件及后件参数,从而得到满意的模糊系统模型。实验表明,AN-FIS-HC-QPSO算法与传统算法相比,能在只需较少模糊规则的前提下就使模糊系统达到更高的精度。     

基于线性判别分析的寄生虫卵识别

寄生虫病是危害人类及动物健康的疾病之一。为了实现对寄生虫卵的自动识别,辅助临床检测,提出基于线性判别分析的寄生虫卵识别方法。采用结合形态学滤波和Otsu的方法分割得到寄生虫卵及其轮廓,提取形状特征和纹理特征作为特征向量集,并利用线性判别分析实现对寄生虫卵自动识别。实验结果表明,该方法对6种寄生虫卵的识别正确率达到90.70%。     

Alkaline fuel cells: contemporary advancement and limitations

ZeTek Power recently introduced mass manufacturable and cost effective alkaline fuel cells on the market. Today's research is focused on further improvement both in terms of performance increase and cost reduction. This research is classically performed using small (4 cm²) experimental electrodes in the half-cell configuration. This allows the primary electrochemical losses in an anode or cathode to be determined independently. Additional performance losses occur when one integrates large electrodes into a module of 24 cells and in a stack comprised of many modules. By comparing the performance of half-cell experiments to that of modules, these losses can be distinguished and addressed. The information thus obtained, both for the small electrodes and in up-scaling is vital if one is to identify the key areas in which improvement is possible and where to focus future research. Furthermore, the identification of the losses in a module and system allows us to predict the final performance from half-cell measurements of a new laboratory scale experimental electrode.     

Precipitation from glassy polymer solutions

Solid solutions of general-purpose polystyrene containing crystalline tetrabromoxylene, tetrachloroxylene, or tetrachlorobenzene were prepared. The effects of the low molecular weight crystalline additive concentration and the thermal history on the thermal properties of the system have been studied. The system solubility, rejection of solute, etc., were characterized by such techniques as rheology, thermal analysis (DSC), and Vicat softening point.     

Optimizing BRDF orientations for the manipulation of anisotropic highlights

This paper introduces a system for the direct editing of highlights produced by anisotropic BRDFs, which we call anisotropic highlights. We first provide a comprehensive analysis of the link between the direction of anisotropy and the shape of highlight curves for arbitrary object surfaces. The gained insights provide the required ingredients to infer BRDF orientations from a prescribed highlight tangent field. This amounts to a non‐linear optimization problem, which is solved at interactive framerates during manipulation. Taking inspiration from sculpting software, we provide tools that give the impression of manipulating highlight curves while actually modifying their tangents. Our solver produces desired highlight shapes for a host of lighting environments and anisotropic BRDFs.     

常用数据加密技术的对比研究

如今的世界已经是一个信息化和数字化交织的庞大体系,人们对数据安全和保密的重要性认识不断提高,为确保数据的安全多种加密技术被广泛使用。然而数据的非法复制,解密和盗版问题日益严重,数据加密技术依旧是很重要的环节,本文仅对目前常用的加密算法加以比较研究提出较好的加密方法。     

Determination of the repartition of monomers between sol and gel fractions in copolycondensate glycerol/azelaic acid by radioassay

The distribution of the monomers between sol and gel fractions, theoretically forecasted from network formation theory, is experimentally determined in glycerol/azelaic acid system with tritium labeled glycerol by radioassay.Presented at the 7th Discussion Conference IUPAC Polymer Networks, Karlovy Vary, CSSR, September 15–19, 1980