一种用于识别不含冲突用户解释的算法，成果详细信息-中国科技论文在线

刘国华

66浏览
0点赞
0收藏
0分享
115下载
0评论
引用

期刊论文

一种用于识别不含冲突用户解释的算法

刘国华，刘国华) ， ) ，陈子军) ，季文) ，施伯乐) ，黄冬梅)

计算机学报，2000，23（8）813～818，-0001，（）：

URL:

摘要/描述

根据用户解释的特点和问题求解的需要扩充了图论中有向图的定义，使其结点既可以是普通的结点，又可以是一个有向图，并把用于表示用户解释的这种有向图称为GD2约束图。在此基础上，对不含冲突的用户解释表现于GD2约束图中的特征进行了抽取。最后，总结出用户解释不含冲突的充要条件并根据这个充要条件提出了一个时间复杂性为O（m×n）的多项式时间识别算法，同时还对算法的正确性和时间复杂性进行了证明和分析。

关键词: 面向对象数据库, ，规范化, ，用户解释, ，冲突

问答

暂无问题，成为第一个提问者

我要提问全部问题

【免责声明】以下全部内容由[刘国华]上传于[2005年03月04日 21时01分25秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。

我要评论

全部评论 共 0 条

本学者其他成果

同领域成果