464 search results - page 20 / 93 » Improved Fixed-Parameter Algorithms for Two Feedback Set Pro... |
120
Voted
ICDE
2012
IEEE
13 years 3 months ago
2012
IEEE
— In this paper, we focus on efficient keyword query processing for XML data based on SLCA and ELCA semantics. We propose for each keyword a novel form of inverted list, which i...
119
click to vote
IWPEC
2009
Springer
15 years 7 months ago
2009
Springer
In this paper we initiate a systematic study of the Reduced Degree Spanning Tree problem, where given a digraph D and a nonnegative integer k, the goal is to construct a spanning o...
111
click to vote
ISAAC
2004
Springer
15 years 5 months ago
2004
Springer
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...
133
Voted
ATAL
2005
Springer
15 years 6 months ago
2005
Springer
Reinforcement learning problems are commonly tackled with temporal difference methods, which use dynamic programming and statistical sampling to estimate the long-term value of ta...
122
Voted
ICTAI
2007
IEEE
15 years 6 months ago
2007
IEEE
Typically, spam filters are built on the assumption that the characteristics of e-mails in the training set is identical to those in individual users’ inboxes on which it will b...