Sciweavers

1404 search results - page 14 / 281
» Complexity of admissible rules
Sort
View
JAIR
2002
81views more  JAIR 2002»
15 years 1 months ago
Extensions of Simple Conceptual Graphs: the Complexity of Rules and Constraints
Jean-François Baget, Marie-Laure Mugnier
138
Voted
ACL
1990
15 years 3 months ago
The Computational Complexity of Avoiding Conversational Implicatures
Referring expressions and other object descriptions should be maximal under the Local Brevity, No Unnecessary Components, and Lexical Preference preference rules; otherwise, they ...
Ehud Reiter