13603 search results - page 401 / 2721 » On the Complexity of Computing Treelength |
181
click to vote
ACL
2012
13 years 10 months ago
2012
Due to Arabic’s morphological complexity, Arabic retrieval benefits greatly from morphological analysis – particularly stemming. However, the best known stemming does not hand...
259
click to vote
TOG
2002
15 years 7 months ago
2002
We present a method for designing truss structures, a common and complex category of buildings, using non-linear optimization. Truss structures are ubiquitous in the industrialize...
203
click to vote
NAACL
2010
15 years 5 months ago
2010
Previous work on dependency parsing used various kinds of combination models but a systematic analysis and comparison of these approaches is lacking. In this paper we implemented ...
235
click to vote
JMLR
2010
15 years 2 months ago
2010
Structured prediction tasks pose a fundamental trade-off between the need for model complexity to increase predictive power and the limited computational resources for inference i...
272
click to vote
PODC
2011
ACM
14 years 10 months ago
2011
ACM
Dynamic memory management is a significant source of complexity in the design and implementation of practical concurrent data structures. We study how hardware transactional memo...