Sciweavers

1243 search results - page 109 / 249
» Generating Trees on Multisets
Sort
View
135
Voted
ACL
1990
15 years 1 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
105
Voted
TVLSI
2002
107views more  TVLSI 2002»
15 years 11 days 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
179
Voted
ICDE
2007
IEEE
128views Database» more  ICDE 2007»
16 years 2 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
16 years 1 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
87
Voted
TSD
2007
Springer
15 years 6 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...