STOC
2004
ACM
14 years 11 months ago
2004
ACM
The perceptron algorithm, developed mainly in the machine learning literature, is a simple greedy method for finding a feasible solution to a linear program (alternatively, for le...
STOC
2004
ACM
14 years 11 months ago
2004
ACM
STOC
2004
ACM
14 years 11 months ago
2004
ACM
In this paper we present a sublinear time (1+ )-approximation randomized algorithm to estimate the weight of the minimum spanning tree of an n-point metric space. The running time...
STOC
2004
ACM
14 years 11 months ago
2004
ACM
STOC
2004
ACM
14 years 11 months ago
2004
ACM
STOC
2004
ACM
14 years 11 months ago
2004
ACM
STOC
2004
ACM
14 years 11 months ago
2004
ACM
The Collect problem for an asynchronous shared-memory system has the objective for the processors to learn all values of a collection of shared registers, while minimizing the tot...
STOC
2004
ACM
14 years 11 months ago
2004
ACM
A flow is said to be confluent if at any node all the flow leaves along a single edge. Given a directed graph G with k sinks and non-negative demands on all the nodes of G, we con...
STOC
2004
ACM
14 years 11 months ago
2004
ACM
STOC
2004
ACM
14 years 11 months ago
2004
ACM
This paper addresses the problem of piecewise linear approximation of implicit surfaces. We first give a criterion ensuring that the zero-set of a smooth function and the one of a...