Combining Swaps and Node Weights in an Adaptive Greedy Approach for the Maximum Clique Problem

In this work, the NP-hard maximum clique problem on graphs is considered. Starting from basic greedy heuristics, modifications and improvements are proposed and combined in a two-phase heuristic procedure. In the first phase an improved greedy procedure is applied starting from each node of the graph; on the basis of the results of this phase a reduced subset of nodes is selected and an adaptive greedy algorithm is repeatedly started to build cliques around such nodes. In each restart the selection of nodes is biased by the maximal clique generated in the previous execution. Computational results are reported on the DIMACS benchmarks suite. Remarkably, the two-phase procedure successfully solves the difficult Brockington-Culberson instances, and is generally competitive with state-of-the-art much more complex heuristics.     

Effects of vitrification suppression on structure morphology, conductivity and dielectric properties of vanadium phosphate glasses

Vitrification suppression in the (V₂O₅)_1−x (P₂O₅)_x glasses where x=0.10, 0.15, 0.20, and 0.25 was controlled by changing the rate of quenching glasses. The structure variations occurring in the glasses were detected by differential thermal analysis and optical microscope. The results implied the separation and growth of V₂O₅ orthorhombic microcrystal in the samples with x=0.10 and 0.15 whereas other samples did not illustrate remarkable changes in their microstructure. However, in temperature range between 300 and 473 K a semiconducting behavior for all samples appears during the study of electrical conductivity-temperature dependence. A decrease in conductivity values accompanied with some variations in activation energies by reducing quenching rate was observed. The conductivity results suggested that the conduction occurs by the phonon assisted hopping of a small polaron between V⁴⁺ and V⁵⁺ states at relatively higher temperature range above θ_D/2. Whereas at relatively low temperatures the conduction may occur by electron jumping between filled and empty states at Fermi level in the disordered matrix besides polaronic conduction. Reasonable values for the density of localized states, carrier concentration and carrier mobility were estimated and discussed. Also, dielectric constant and dielectric loss were studied as a function of frequency at different temperatures confirming the structure variations in the glass system.     

Surface profile measurement of low-frequency vibrating objects using temporal analysis of fringe pattern

A simple and accurate algorithm (phase scanning method) is proposed for 3D surface contouring and dynamic response determination of a vibrating object. A sinusoidal fringe pattern is projected onto a low-frequency vibrating object by a programmable liquid crystal display projector. The fringe patterns are captured by a high-speed CCD camera with a telecentric gauging lens. Phase values are evaluated point by point using phase scanning method. From the phase values of each point on the object, the contour of the specimen at different instants of vibration can be retrieved. In this paper, a small vibrating coin is used to demonstrate the validity of the method and the experimental results are compared with test results on a stationary coin using four-step phase shifting and fast Fourier transform methods. The technique is especially useful in applications where the vibrating object has a complicated shape.     

Improved holographic particle sizing by using absolute values of the wavelet transform

A new method for sizing particle from in-line particle holograms by using absolute values of the wavelet transform is proposed in order to improve accuracy in measurements. The proposed method provides direct calculation of the particle size by using spatial frequency information of a chirp signal at minima position of an envelope function. Simulation and experimental results are presented.     

Widrow-cellular neural network and optoelectronic implementation

A new type of optoelectronic cellular neural network has been developed by providing the capability of coefficients adjusment of cellular neural network (CNN) using Widrow based perceptron learning algorithm. The new supervised cellular neural network is called Widrow-CNN. Despite the unsupervised CNN, the proposed learning algorithm allows to use the Widrow-CNN for various image processing applications easily. Also, the capability of CNN for image processing and feature extraction has been improved using basic joint transform correlation architecture. This hardware application presents high speed processing capability compared to digital applications. The optoelectronic Widrow-CNN has been tested for classic CNN feature extraction problems. It yields the best results even in case of hard feature extraction problems such as diagonal line detection and vertical line determination.     

Intermolecular Interactions in 8-Aza-D-Homogonane Crystals and their Manifestation in the IR Spectra

Crystalline modifications of 8-aza-D-homogon-1,3,5(10),13-tetraen-12,17a-dione have been investigated by IR spectroscopy and x-ray structural analysis. It is shown that this compound crystallizes from solutions of chloroform with hexane in the form of a solvate comprised of chelate hydrogen bonds between the hydrogen atom of the chloroform molecule and the oxygen atoms of the carbonyl groups of the 8-azasteroid molecule. A relation between the changes in the characteristic absorption bands of the CH₂-, C=O-, and I=C groups and the structure of the crystalline modifications has been established.     

具有种内互惠作用的Lotka-Volterra互惠共存模型

对具有种内互惠作用的Lotka-Volterra互惠共存模型进行了完整的全局分析，得到了一些新的结果。     

流量管理中信息重发问题的研究

信息重发在通信网络中广泛存在。通过对信息重发问题的研究，建立了概率模型，分析了信息到达流的各种性质，得到了到达间隔时间的分布及平均到达速率等重要性能指标，利用数值实验对理论结论进行了验证。所得结果对网络流量管理和拥塞控制有一定的参考价值。     

Randomization helps to perform independent tasks reliably

This paper is about algorithms that schedule tasks to be performed in a distributed failure‐prone environment, when processors communicate by message‐passing, and when tasks are independent and of unit length. The processors work under synchrony and may fail by crashing. Failure patterns are imposed by adversaries. Linearly‐bounded adversaries may fail up to a constant fraction of the processors. Weakly‐adaptive adversaries have to select, prior to the start of an execution, a subset of processors to be failure‐prone, and then may fail only the selected processors, at arbitrary steps, in the course of the execution. Strongly adaptive adversaries have a total number of failures as the only restriction on failure patterns. The measures of complexity are work, measured as the available processor steps, and communication, measured as the number of point‐to‐point messages. A randomized algorithm is developed, that attains both ??(n log*n) expected work and ??(n log*n) expected communication, against weakly‐adaptive linearly‐bounded adversaries, in the case when the numbers of tasks and processors are both equal to n. This is in contrast with performance of algorithms against strongly‐adaptive linearly‐bounded adversaries, which has to be Ω(n log n/log log n) in terms of work. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

2-碘-N-甲基苯磺酰胺的合成新方法和分子结构

选用新方法合成了2-碘—N-甲基苯磺酰胺，通过^1H NMR,^13C NMR,^13C DEPT NMR(Distortionless Enhancement by Polarization Transfer NMR)和MS确证的其结构。