13603 search results - page 203 / 2721 » On the Complexity of Computing Treelength |
113
click to vote
JC
2006
15 years 4 months ago
2006
We prove upper bounds on the order and degree of the polynomials involved in a resolvent representation of the prime differential ideal associated with a polynomial differential s...
128
Voted
FOCS
2005
IEEE
15 years 10 months ago
2005
IEEE
We consider the problem of storing a large file on a remote and unreliable server. To verify that the file has not been corrupted, a user could store a small private (randomized...
153
Voted
CISS
2008
IEEE
15 years 11 months ago
2008
IEEE
— In this paper, we present a distributed algorithm for detecting redundancies in a sensor network with no location information. We demonstrate how, in the absence of localizatio...
123
Voted
CISST
2003
15 years 5 months ago
2003
This paper addresses computational efficiency issues of a new algebraic method for imagery registration/conflation. An algebraic approach to conflation/registration of images does ...
122
click to vote
COMPLEXITY
2006
15 years 4 months ago
2006
Statistical physics, computer simulation and discrete mathematics are intimately related through the study of shared lattice models. These models lie at the foundation of all thre...