6274 search results - page 517 / 1255 » From query complexity to computational complexity |
191
click to vote
NAACL
2010
15 years 4 months ago
2010
This paper investigates the impact of misspelled words in statistical machine translation and proposes an extension of the translation engine for handling misspellings. The enhanc...
200
click to vote
HCI
2009
15 years 4 months ago
2009
In this paper we propose the method of multimodal corpus analysis to collect enough empirical data for modeling the behavior of embodied conversational agents. This is a prerequisi...
307
click to vote
DCOSS
2011
Springer
14 years 6 months ago
2011
Springer
—Available algorithms for the distributed construction of connected dominating sets in mobile ad hoc networks are inapplicable or suffer from a high complexity. This is mainly du...
291
click to vote
ICDE
2000
IEEE
16 years 8 months ago
2000
IEEE
Time-series data, which are a series of one-dimensional real numbers, have been studied in various database applications. In this paper, we extend the traditional similarity searc...
186
click to vote
COMPGEOM
2003
ACM
16 years 8 days ago
2003
ACM
We develop cache-oblivious data structures for orthogonal range searching, the problem of finding all T points in a set of N points in Êd lying in a query hyper-rectangle. Cache...