#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region

Counting independent sets on bipartite graphs (#BIS) is considered a canonical counting problem of intermediate approximation complexity. It is conjectured that #BIS neither has an FPRAS nor is as hard as #Sat to approximate. We study #BIS in the general framework of two-state spin systems on bipartite graphs. We define two notions, nearly-independent phase-correlated spins and unary symmetry breaking. We prove that it is #BIS-hard to approximate the partition function of any 2-spin system on bipartite graphs supporting these two notions. Consequently, we classify the complexity of approximating the partition function of antiferromagnetic 2-spin systems on bounded-degree bipartite graphs.     

一种检查层次式有穷状态机一致性的方法

本文介绍了一种层次式有穷状态机（HFSM）的代数表示,并在此基础之上提出了HFSM的一致性检查方法。这种检查方法主要用于检测HFSM中的不确定性状态转换和不可达状态。     

The model-based human body motion analysis system

In this paper, we propose a model-based method to analyze the human walking motion. This system consists of three phases: the preprocessing phase, the model construction phase, and the motion analysis phase. In the experimental results, we show that our system not only analyzes the motion characteristics of the human body, but also recognizes the motion type of the input image sequences. Finally, the synthesized motion sequences are illustrated for verification. The major contributions of this research are: (1) developing a skeleton-based method to analyze the human motion; (2) using Hidden Markov Model (HMM) and posture patterns to describe the motion type.     

Thermopower ofAg_{2 + \delta } S across theα-β transitionacross theα-β transition

Thermopower data of S in both of itsα- andβ-phases are reported and the results are compared with the data on Se. Communication No. 129 from the Solid State and Structural Chemistry Unit.     

UV-vis and photoluminescent spectra of TiO<Subscript>2</Subscript> films

TiO₂ fims have been deposited on glass substrates using DC reactive magnetron sputtering at different oxygen partial pressures from 0. 10 Pa.to 0.65 Pa. The transmittance (UV-vis) and photoluminescence (PL) spectra of the films were recorded. The results of the UV-vis spectra show that the deposition rate of the films decreased at oxygen partial pressure P(O₂)≥0.15 Pa, the band gap increased from 3.48 eV to 3.68eV for direct transition and from 3.27 eV to 3.34 eV for indirect transition with increasing the oxygen partial pressure. The PL spectra show convincingly that the transition for films was indirect, and there were some oxygen defect energy levels at the band gap of the films. With increasing the O₂ partial pressure, the defect energy levels decreased. For the films sputtered at 0.35 and 0.65 Pa there were two defect energy levels at 2.63 eV and 2.41 eV, corresponding to 0.72 eV and 0.94 eV below the conduction band for a band gap of 3.35 eV, respectively. For the films sputtered at 0.10 Pa and 0.15 Pa, there was an energy band formed between 3.12 eV and 2.06 eV, corresponding to 0.23 eV and 1.29 eV below the conduction band. ZHAO Qing-nan : Born in 1963 Funded by Natural Science Foundation of Hubei Province, China.     

The Conditional Probability Density Function for a Reflected Brownian Motion

Models in economics and other fields often require a restricted Brownian motion because frequently implicit or explicit barriers restrict the domain. This paper contributes to the literature on reflected Brownian motion by deriving its conditional density function as a closed-form expression that consists of infinite sums of Gaussian densities. This solution is compared with an alternative, trigonometric expression derived earlier. Numerical analyses reveal that convergence properties of the expression derived in this paper are superior to those of the alternative representation for most practically relevant set-ups. Despite the complex appearance of the density formula, its use only requires fractions of a second on simple desktop computers such that, next to the theoretical appeal, also practicability is guaranteed.     

落锤试验测定船板的无塑性转变温度

无塑性转变温度是安全设计的重要参量，广泛应用于材料研究和产品质量控制过程。利用落锤试验方法，测定了AH36级船板的无塑性转变温度为-25℃，并对试验结果进行了评定。结果表明，落锤试验方法简单，试验数据重复性好，当船板的服役温度高于NDTT时，基本保证船板不会发生脆断。     

外包过渡中的管理控制问题探讨

外包过渡是介于外包关系建立与实施之间的一个关键环节,顺利的外包过渡对外包项目持续、有效的后续管理关系重大.着重对外包过渡中的衔接问题、整合机制、管理架构、管理者安排,以及应遵守的程序进行了探讨,这对成功的外包实践有着现实的指导意义.     

论流媒体平台构架中的几个关键问题

本文首先讨论了在Linux平台上建立一个低价高效的流媒体应用平台，进而分析了流媒体系统构架中流服务器平台、软硬件兼容、web接口技术和编码技术等几个关键问题，并提出了相应的技术解决方案，为流媒体的广泛应用打下了基础。