A tree decomposition algorithm for Conceptual Graph projection

机译：一种用于概念图投影的树分解算法

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

This paper discusses combinatorial mechanisms for reasoning with conceptual graphs. We focus on the combinatorial aspects of a backtracking approach to the NP-hard problem of projection, which is the main tool for reasoning with conceptual graphs. We use effective graph-theoretical look-ahead procedures, based on a conceptual forest decomposition of the graph to be projected. We believe that our approach to projection can improve the practical applicability of exponential algorithms currently used to solve NP-hard problems.

机译：本文讨论了使用概念图进行推理的组合机制。我们关注于NP难投影问题的回溯方法的组合方面，这是使用概念图进行推理的主要工具。我们基于要投影的图的概念性森林分解，使用有效的图理论超前程序。我们认为，我们的投影方法可以提高当前用于解决NP难题的指数算法的实用性。

著录项

来源
《International Conference on Principles of Knowledge Representation and Reasoning(KRamp;R); 20060602-05; Lake District of the United Kingdom(GB)》|2006年|P.271-276|共6页
会议地点 Lake District of the United Kingdom(GB)
作者
Madalina Croitoru; Ernesto Compatangelo;
展开▼
作者单位

Department of Computing Science University of Aberdeen (UK);

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类知识学;
关键词

相似文献

外文文献
中文文献
专利

1. Split decomposition and graph-labelled trees: Characterizations and fully dynamic algorithms for totally decomposable graphs (Conference Paper) [J] . Gioan E., Paul C. Discrete Applied Mathematics . 2012,第6期

机译：拆分分解树和图标记树：完全可分解图的特征和全动态算法（会议论文）
2. Canonical tree-decompositions of finite graphs I. Existence and algorithms [J] . Carmesin J., Diestel R., Hamann M., Journal of Combinatorial Theory, Series B . 2016,第Null期

机译：有限图的规范树分解I.存在性和算法
3. Practical algorithms for MSO model-checking on tree-decomposable graphs [J] . Alexander hanger, Felix Reidl, Peter Rossmanith, Computer science review . 2014,第nova期

机译：树分解图上MSO模型检查的实用算法
4. A tree decomposition algorithm for Conceptual Graph projection [C] . Madalina Croitoru, Ernesto Compatangelo International Conference on Principles of Knowledge Representation and Reasoning . 2006

机译：概念图投影的树分解算法
5. Tree Graphs and Orthogonal Spanning Tree Decompositions. [D] . Mahoney, James Raymond. 2016

机译：树图和正交生成树分解。
6. Comparison of image quality from filtered back projection statistical iterative reconstruction and model-based iterative reconstruction algorithms in abdominal computed tomography [O] . Yu Kuo, Yi-Yang Lin, Rheun-Chuan Lee, -1

机译：腹部计算机断层摄影中过滤后背投影统计迭代重建和基于模型的迭代重建算法的图像质量比较
7. Split decomposition and graph-labelled trees: Characterizations and fully dynamic algorithms for totally decomposable graphs [O] . Gioan Emeric, Paul Christophe 2012

机译：拆分分解树和图标记树：完全可分解图的特征和全动态算法
8. Parallel Algorithms for Graph Optimization using Tree Decompositions. [R] . B. D. Sullivan 2012

机译：基于树分解的图优化并行算法。

A tree decomposition algorithm for Conceptual Graph projection

摘要

著录项

相似文献

相关主题

期刊订阅