Complexity studies of a temporal constraint propagation algorithm: a statistical analysis

Debasis Mitra; Nabendu Pal

首页> 外文期刊>Journal of experimental and theoretical artificial intelligence (Online) >Complexity studies of a temporal constraint propagation algorithm: a statistical analysis

【24h】

Complexity studies of a temporal constraint propagation algorithm: a statistical analysis

机译：时间约束传播算法的复杂性研究：统计分析

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper we have studied the empirical relation between the hardness of the temporal 3-consistency problem with respect to its inherent problem structure. This is a sub-problem of the temporal constrain satisfaction problem(TCSP). The Problem structure has been identified with some quantifiable parameters of the Constraint graph. Our work is in line with the recent experimental studies of NP- Complete problems, except that in our case a richer repertoire of independent Variables make a straight forward study impossible.

机译：在本文中，我们研究了时间3一致性问题的硬度与其固有问题结构之间的经验关系。这是时间约束满足问题（TCSP）的一个子问题。问题结构已通过约束图的一些可量化参数确定。我们的工作与NP- Complete问题的最新实验研究相符，只是在我们的案例中，更丰富的独立变量库使直接研究变得不可能。

著录项

来源
《Journal of experimental and theoretical artificial intelligence (Online)》 |1999年第2期|p.155-183|共29页
作者
Debasis Mitra; Nabendu Pal;
展开▼
作者单位

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词
temporal constraint propagation; empirical studies of an algorithm; 3-consistency problem;

机译：时间约束传播;对算法的实证研究;3一致性问题;

相似文献

外文文献
中文文献
专利

1. EXPERIMENTING WITH A TEMPORAL CONSTRAINT PROPAGATION ALGORITHM [J] . Mitra D., Loganantharaj R. Applied Intelligence: The International Journal of Artificial Intelligence, Neural Networks, and Complex Problem-Solving Technologies . 1996,第1期

机译：用时间约束传播算法进行实验
2. Statistical physics analysis of the computational complexity of solving random satisfiability problems using backtrack algorithms [J] . S. Cocco, R. Monasson The European physical journal, B. Condensed matter physics . 2001,第4期

机译：使用回溯算法解决随机可满足性问题的计算复杂度的统计物理分析
3. Complexity analysis of a unifying algorithm for model checking interval temporal logic [J] . Laura Bozzelli, Angelo Montanari, Adriano Peron Information and computation . 2021,第Octa期

机译：模型检查间隔时间逻辑统一算法的复杂性分析
4. Two New Constraint Propagation Algorithms Requiring Small Space Complexity [C] . Chmeiss, A., Jegou, . 2001

机译：两种需要小空间复杂度的新约束传播算法
5. Study on Machine Learning Algorithms and Statistical Analysis for Classification of Hydrothermal Seafloor Rocks Measured Underwater Using Laser-Induced Breakdown Spectroscopy [D] . Yelameli Mallikarjun Rajendrakumar 2019

机译：激光诱导击穿光谱技术在水下测量热液海底岩石分类的机器学习算法和统计分析研究
6. Statistical Complexity Analysis of Turing Machine tapes with Fixed Algorithmic Complexity Using the Best-Order Markov Model [O] . Jorge M. Silva, Eduardo Pinho, Sérgio Matos, 2020

机译：使用最佳阶Markov模型的固定算法复杂度的图灵机带的统计复杂性分析
7. On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms [O] . Federico Ricci Tersenghi, Guilhem Semerjian 2009

机译：抽取随机约束满足问题的腔法和置信传播引导抽取算法的分析
8. High Frequency Acoustic Propagation in Littoral and Surf Zone Environment: The Analysis of Temporal Fluctuations and Development of Adaptive Signal Processing Algorithms. [R] . Preisig, J. C. 2005

机译：滨海冲浪带环境中的高频声传播：时间波动分析及自适应信号处理算法的发展。

Complexity studies of a temporal constraint propagation algorithm: a statistical analysis

摘要

著录项

相似文献

相关主题

期刊订阅