---
title: "A Conceptual Graph Approach for the Generation of Referring Expressions"
authors:
  - "Madalina Croitoru"
  - "Kees van Deemter"
doi: ""
url: "https://ijcai.org/proceedings/2007/395"
pdf: "https://ijcai.org/proceedings/2007/0395.pdf"
venue: "Proceedings of the Twentieth International Joint Conference on Artificial Intelligence"
year: 2007
pages: "2456-2460"
track: ""
keywords:
---

# A Conceptual Graph Approach for the Generation of Referring Expressions

Madalina Croitoru, Kees van Deemter

*Proceedings of the Twentieth International Joint Conference on Artificial Intelligence*, pages 2456-2460.

## Abstract

This paper presents a Conceptual Graph (CG) framework to the Generation of Referring Expressions (GRE). Employing Conceptual Graphs as the underlying formalism allows a rigorous, semantically rich, approach to GRE. A number of advantages over existing work are discussed. The new framework is also used to revisit existing complexity results in a fully rigorous way, showing that the expressive power of CGs does not increase the theoretical complexity of GRE.