On the Complexity of Alignment Problems in Two Synchronous Grammar Formalisms.

Anders Søgaard

Published in: SSST@HLT-NAACL (2009)

Keyphrases

np complete
natural language
computational complexity
optimization problems
computational biology
problems involving
np hardness
database
knowledge base
face recognition
pairwise
natural language processing
reasoning tasks
asynchronous communication