The Evolution of Dominance Constraint Solvers

Alexander Koller and Stefan Thater

Proceedings of the ACL-05 Workshop on Software, Ann Arbor, 2005.

We describe the evolution of solvers for dominance constraints, a formalism used in underspecified semantics, and present a new graph-based solver using charts. An evaluation on real-world data shows that each solver (including the new one) is significantly faster than its predecessors. We believe that our strategy of successively tailoring a powerful formalism to the actual inputs is more generally applicable.

Download: Download (235 K)

BibTex Entry

@InProceedings{KolTha05b, 
   author = {Alexander Koller and Stefan Thater}, 
   title  = {The Evolution of Dominance Constraint Solvers}, 
   year   = 2005, 
   booktitle = {Proceedings of the ACL-05 Workshop on Software}, 
   address = {Ann Arbor} 
} 

Back: Publications