2430 search results - page 291 / 486 » Computing Tutte Polynomials |
123
Voted
COMPGEOM
2006
ACM
15 years 9 months ago
2006
ACM
In this paper, we study the problem of L1-fitting a shape to a set of point, where the target is to minimize the sum of distances of the points to the shape, or alternatively the...
134
Voted
ANSS
2005
IEEE
15 years 9 months ago
2005
IEEE
When performed on a classical computer, the simulation of quantum circuits is usually an exponential job. The methodology based on Hardware Description Languages is able to isolat...
129
Voted
CP
2005
Springer
15 years 9 months ago
2005
Springer
An algorithm that performs asynchronous backtracking on distributed CSPs, with dynamic ordering of agents is proposed, ABT DO. Agents propose reorderings of lower priority agents a...
105
click to vote
CRYPTO
2005
Springer
15 years 9 months ago
2005
Springer
We investigate methods for providing easy-to-check proofs of computational effort. Originally intended for discouraging spam, the concept has wide applicability as a method for co...
128
Voted
ICDT
2005
ACM
15 years 9 months ago
2005
ACM
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...