2069 search results - page 153 / 414 » Linear time algorithms for Clobber |
124
click to vote
ISSAC
1997
Springer
15 years 8 months ago
1997
Springer
We give a new numerical absolute primality criterion for bivariate polynomials. This test is based on a simple property of the monomials appearing after a generic linear change of...
122
click to vote
CORR
2011
Springer
14 years 11 months ago
2011
Springer
Set intersection is a fundamental operation in information retrieval and database systems. This paper introduces linear space data structures to represent sets such that their int...
144
Voted
ALGOSENSORS
2010
Springer
15 years 3 months ago
2010
Springer
We study the problem of maximizing the lifetime of a sensor network assigned to monitor a given area. Our main result is a linear time dual approximation algorithm that comes arbit...
126
click to vote
ESA
2000
Springer
15 years 8 months ago
2000
Springer
Abstract. We show that all algebraic-geometric codes possess a succinct representation that allows for the list decoding algorithms of [15, 7] to run in polynomial time. We do this...
247
click to vote
ICDE
2008
IEEE
16 years 5 months ago
2008
IEEE
This work introduces novel polynomial algorithms for processing top-k queries in uncertain databases under the generally adopted model of x-relations. An x-relation consists of a n...