Sciweavers

3818 search results - page 135 / 764
» Word Problems on Compressed Words
Sort
View
ACL
2007
15 years 6 months ago
Optimizing Grammars for Minimum Dependency Length
We examine the problem of choosing word order for a set of dependency trees so as to minimize total dependency length. We present an algorithm for computing the optimal layout of ...
Daniel Gildea, David Temperley
121
Voted
EMNLP
2007
15 years 6 months ago
Unsupervised Part-of-Speech Acquisition for Resource-Scarce Languages
This paper proposes a new bootstrapping approach to unsupervised part-of-speech induction. In comparison to previous bootstrapping algorithms developed for this problem, our appro...
Sajib Dasgupta, Vincent Ng
134
Voted
NAACL
2003
15 years 6 months ago
Learning to Paraphrase: An Unsupervised Approach Using Multiple-Sequence Alignment
We address the text-to-text generation problem of sentence-level paraphrasing — a phenomenon distinct from and more difficult than word- or phrase-level paraphrasing. Our appro...
Regina Barzilay, Lillian Lee
SYRCODIS
2007
106views Database» more  SYRCODIS 2007»
15 years 6 months ago
Geometrical Approach for Modeling Semantics in Linguistics
The information is at the present time often saved and available in electronic form. With still increasing quantity of accessible, most frequently text information, the need of or...
Milan Gudaba, Stanislav Horal, Ladislav Izakovic, ...
CORR
2007
Springer
148views Education» more  CORR 2007»
15 years 5 months ago
Linear time algorithms for Clobber
We prove that the single-player game clobber is solvable in linear time when played on a line or on a cycle. For this purpose, we show that this game is equivalent to an optimizat...
Vincent D. Blondel, Julien M. Hendrickx, Raphael M...