1000 search results - page 141 / 200 » Dependency Tree Automata |
90
Voted
ALGORITHMICA
2010
15 years 2 months ago
2010
Abstract. This paper presents algorithms whose input is an undirected graph, and whose output is a tree decomposition of width that approximates the optimal, the treewidth of that ...
109
click to vote
BMCBI
2010
15 years 2 months ago
2010
Background: All polypeptide backbones have the potential to form amyloid fibrils, which are associated with a number of degenerative disorders. However, the likelihood that amyloi...
116
click to vote
CORR
2000
Springer
15 years 2 months ago
2000
Springer
This paper examines efficient predictive broadcoverage parsing without dynamic programming. In contrast to bottom-up methods, depth-first top-down parsing produces partial parses ...
108
Voted
NAACL
2010
15 years 13 days ago
2010
We present a new method that compresses sentences by removing words. In a first stage, it generates candidate compressions by removing branches from the source sentence's dep...
247
click to vote
ESA
2011
Springer
14 years 2 months ago
2011
Springer
Self-indexes can represent a text in asymptotically optimal space under the k-th order entropy model, give access to text substrings, and support indexed pattern searches. Their ti...