446 search results - page 5 / 90 » A Combinatorial Theorem for Trees |
EMNLP
2007
14 years 11 months ago
2007
This paper provides an algorithmic framework for learning statistical models involving directed spanning trees, or equivalently non-projective dependency structures. We show how p...
ACL
2006
14 years 11 months ago
2006
Parsing is a computationally intensive task due to the combinatorial explosion seen in chart parsing algorithms that explore possible parse trees. In this paper, we propose a meth...
SIAMCOMP
2000
14 years 9 months ago
2000
The main result is a finite-state version of the Kraft
AML
2004
14 years 9 months ago
2004
We examine the Dual Ramsey Theorem and two related combinatorial principles VW(k, l) and OVW(k, l) from the perspectives of reverse mathematics and effective mathematics. We give a...