42230 search results - page 348 / 8446 » Algorithms and Complexity Results for |
184
click to vote
ENDM
2008
15 years 6 months ago
2008
We study the problem of, given two sequences x and y over a finite alphabet, finding a repetitionfree longest common subsequence of x and y. We show several algorithmic results, a...
172
click to vote
CGVR
2006
15 years 8 months ago
2006
- A novel output sensitive real-time rendering algorithm local Z-buffering for the large complex scenes is presented in this paper. A na
203
click to vote
COMPGEOM
2010
ACM
15 years 12 months ago
2010
ACM
Inference of topological and geometric attributes of a hidden manifold from its point data is a fundamental problem arising in many scientific studies and engineering application...
191
click to vote
AAAI
1993
15 years 8 months ago
1993
This paper analyzes the complexity of on-line reinforcement learning algorithms, namely asynchronous realtime versions of Q-learning and value-iteration, applied to the problem of...
178
click to vote
MOBIHOC
2007
ACM
16 years 6 months ago
2007
ACM
In this paper we study the problem of scheduling wireless links in the geometric SINR model, which explicitly uses the fact that nodes are distributed in the Euclidean plane. We p...