On the Markov equivalence of maximal ancestral graphs

来源 :中国科学A辑 | 被引量 : 0次 | 上传用户:nopromises
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Necessary and sufficient conditions for a maximal ancestral graph (MAnG)to be Markov equivalent to another MAnG and to a DAG are provided respectively. Also a polynomial-time algorithm for converting a MAnG into its equivalent DAG is given for the first time.
其他文献
This paper proposes to use Fast Fourier Transform (FFT)/Inverse Fast Fourier Transform (IFFT), instead of vector-matrix multiplication, to implement the spreadi
Acoustic Doppler current profiler (ADCP) uses acoustic energy directed along narrow beams for current measurement. In conventional method, the quantity of sampl
A speed control analysis for an in-line gasoline fueled internal combustion (IC) engine is presented for the purpose of alleviation of high frequency oscillatio
Energy regeneration during braking is an important technique for hybrid electric vehicle (HEV) to improve their fuel economy and extend their driving range. Due
With the increased design complexities brought in by applying different Reticle Enhancement Technologies (RETs) in nanometer-scale IC manufacturing process, pos
This study develops a way of analyzing moisture movement in unsaturated expansive soil slope. The basic equations and the integrated finite difference method fo
In order to improve the detection efficiency of rule-based expert systems, an intrusion detection approach using connectionist expert system is proposed. The ap
Regarding the postulate of traffic infrastmcture and vehicles, much attention should be given to the effect of road conditions on accidents. With large numbers
以RS和G IS为基础,运用遥感信息提取、编制自然保护专题系列图、系列图与规划高速公路网叠加、缓冲分析、统计分析等方法,对江苏省规划高速公路网生态环境影响进行分析。规划的5纵9横6联线路中的9条,对127个不同类型保护区中的9个有影响。11个过江通道中的5个对沿江饮用水源保护地有影响。规划高速公路占用的土地中76.74%是基本农田。跨越太湖的沪宁复线将加重梅梁湾、五里湖的水质富营养化。针对上述问题
This article examines the interaction of multiple cracks in an infinite plate by using a numerical method. The numerical method consists of the non-singular dis