Sciweavers

688 search results - page 88 / 138
» Types for trees
Sort
View
CICLING
2008
Springer
15 years 1 months ago
Sense Annotation in the Penn Discourse Treebank
Abstract. An important aspect of discourse understanding and generation involves the recognition and processing of discourse relations. These are conveyed by discourse connectives,...
Eleni Miltsakaki, Livio Robaldo, Alan Lee, Aravind...
COLING
2008
15 years 1 months ago
Easily Identifiable Discourse Relations
We present a corpus study of local discourse relations based on the Penn Discourse Tree Bank, a large manually annotated corpus of explicitly or implicitly realized relations. We ...
Emily Pitler, Mridhula Raghupathy, Hena Mehta, Ani...
ACL
2006
15 years 1 months ago
Prototype-Driven Grammar Induction
We investigate prototype-driven learning for primarily unsupervised grammar induction. Prior knowledge is specified declaratively, by providing a few canonical examples of each ta...
Aria Haghighi, Dan Klein
APPINF
2003
15 years 1 months ago
A Comparison of Structure-generic Relational Storage Schemes of XML Data
XML data is often modeled as node-labeled trees. In a structure-generic relational storage scheme, the structure of the XML data is shredded into pieces of a generic type, such as...
Weining Zhang, Douglas Pollok
SODA
2004
ACM
89views Algorithms» more  SODA 2004»
15 years 1 months ago
The number of bit comparisons used by Quicksort: an average-case analysis
The analyses of many algorithms and data structures (such as digital search trees) for searching and sorting are based on the representation of the keys involved as bit strings and...
James Allen Fill, Svante Janson