A Tree Decomposition Algorithm for Conceptual Graph Projection

@inproceedings{Croitoru2006ATD,
  title={A Tree Decomposition Algorithm for Conceptual Graph Projection},
  author={Madalina Croitoru and Ernesto Compatangelo},
  booktitle={KR},
  year={2006}
}
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… CONTINUE READING

From This Paper

Topics from this paper.
6 Citations
15 References
Similar Papers

Similar Papers

Loading similar papers…