Sciweavers

1243 search results - page 109 / 249
» Generating Trees on Multisets
Sort
View
ACL
1990
14 years 11 months ago
Polynomial Time Parsing of Combinatory Categorial Grammars
In this paper we present a polynomial time parsing algorithm for Combinatory Categorial Grammar. The recognition phase extends the CKY algorithm for CFG. The process of generating...
K. Vijay-Shanker, David J. Weir
TVLSI
2002
107views more  TVLSI 2002»
14 years 9 months ago
Low-power clock distribution using multiple voltages and reduced swings
: Clock networks account for a significant fraction of the power dissipation of a chip and are critical to performance. This paper presents theory and algorithms for building a low...
Jatuchai Pangjun, Sachin S. Sapatnekar
ICDE
2007
IEEE
128views Database» more  ICDE 2007»
15 years 11 months ago
SD-Rtree: A Scalable Distributed Rtree
We propose a scalable distributed data structure (SDDS) called SD-Rtree. We intend our structure for point and window queries over possibly large spatial datasets distributed on c...
Cédric du Mouza, Philippe Rigaux, Witold Li...
ICML
2004
IEEE
15 years 10 months ago
Sequential skewing: an improved skewing algorithm
This paper extends previous work on the Skewing algorithm, a promising approach that allows greedy decision tree induction algorithms to handle problematic functions such as parit...
Soumya Ray, David Page
TSD
2007
Springer
15 years 4 months ago
A Spoken Dialog System for Chat-Like Conversations Considering Response Timing
If a dialog system can respond to a user as natural as a human, the interaction will be smoother. In this research, we aim to develop a dialog system which can make various behavi...
Ryota Nishimura, Norihide Kitaoka, Seiichi Nakagaw...