Survey Propagation:一种求解SAT的高效算法

Survey propagation是一种新生的SAT(CSP)算法.它基于统计物理的spin glass模型,针对具体问题进行纵览(survey),从而极大地降低求解的复杂度.但sp算法在某些时候不收敛,或引导向错误的解.对此,G.Parisi提出一种复杂回溯(backtrack)算法,而作者在sp中加入简单回溯,也使一部分此类问题得到解决.

Transient and nonlinear analysis of slow-light pulse propagation in an optical fiber via stimulated Brillouin scattering

We investigate slow-light pulse propagation in an optical fiber via transient stimulated Brillouin scattering. Space-time evolution of a generating slow-light pulse is numerically calculated by solving three-wave coupled-mode equations between a pump beam, an acoustic wave, and a counterpropagating signal pulse. Our mathematical treatments are applicable to both narrowband and broadband pump cases. We show that the time delay of 85% pulse width can be obtained for a signal pulse of the order of subnanosecond pulse width by using a broadband pump, while the signal pulse is broadened only by 40% of the input signal pulse. The physical origin of the pulse broadening and distortion is explained in terms of the temporal decay of the induced acoustic field. (C) 2009 Optical Society of America

Zero-broadening SBS slow light propagation in an optical fiber using two broadband pump beams

A new method of tailoring stimulated Brillouin scattering (SBS) gain spectrum for slow light propagation is proposed by use of two Gaussian-shaped broadband pump beams with different powers and spectral widths. The central frequency interval between the two pump beams are carefully set to be two inherent Brillouin frequency shift, ensuring that the gain spectrum of one pump has the same central frequency with the loss spectrum of the other one. Different gain profiles are obtained and analyzed. Among them a special gain profile is found that ensures a zero-broadening of the signal pulse independent of the Brillouin gain. This is owing to the compensation between the positive gain-dependent broadening and the negative GVD (group velocity dispersion) dependent broadening. The relationship of two pump beams is also found for constructing such a gain profile. It provides us a new idea of managing the broadening of SBS-based slow pulse by artificially constructing and optimizing the profile of gain spectrum. (c) 2008 Optical Society of America.

SBS-based slow light in optical fibers: optimum design considerations for undistorted slow-light signal propagation in steady-state and transient regimes

SPIE

Theoretical and experimental investigations of flexural wave propagation in periodic grid structures designed with the idea of phononic crystals

The propagation characteristics of fiexural waves in periodic grid structures designed with the idea of phononic crystals are investigated by combining the Bloch theorem with the finite element method. This combined analysis yields phase constant surfaces, which predict the location and the extension of band gaps, as well as the directions and the regions of wave propagation at assigned frequencies. The predictions are validated by computation and experimental analysis of the harmonic responses of a finite structure with 11 × 11 unit cells. The fiexural wave is localized at the point of excitation in band gaps, while the directional behaviour occurs at particular frequencies in pass bands. These studies provide guidelines to designing periodic structures for vibration attenuation.

etl workflow analysis and verification using backwards constraint propagation

University of Twente; Centre for Telematics and Information Technology; Netherlands Organisation for Scientific Research; Jacquard; Capgemini

Intercellular calcium wave propagation in linear and circuit-like bone cell networks

In the present study, the mechanism of intercellular calcium wave propagation in bone cell networks was identified. By using micro-contact printing and self-assembled monolayer technologies, two types of in vitro bone cell networks were constructed: open-ended linear chains and looped hexagonal networks with precisely controlled intercellular distances. Intracellular calcium responses of the cells were recorded and analysed when a single cell in the network was mechanically stimulated by nano-indentation. The looped cell network was shown to be more efficient than the linear pattern in transferring calcium signals from cell to cell. This phenomenon was further examined by pathway-inhibition studies. Intercellular calcium wave propagation was significantly impeded when extracellular adenosine triphosphate (ATP) in the medium was hydrolysed. Chemical uncoupling of gap junctions, however, did not significantly decrease the transferred distance of the calcium wave in the cell networks. Thus, it is extracellular ATP diffusion, rather than molecular transport through gap junctions, that dominantly mediates the transmission of mechanically elicited intercellular calcium waves in bone cells. The inhibition studies also demonstrated that the mechanical stimulation-induced calcium responses required extracellular calcium influx, whereas the ATP-elicited calcium wave relied on calcium release from the calcium store of the endoplasmic reticulum.