7006 search results - page 171 / 1402 » Approximation Algorithms |
135
click to vote
ICDM
2007
IEEE
15 years 6 months ago
2007
IEEE
We propose an efficient algorithm for mining frequent approximate sequential patterns under the Hamming distance model. Our algorithm gains its efficiency by adopting a "brea...
INFOCOM
2010
IEEE
15 years 1 months ago
2010
IEEE
Abstract—Many systems employ caches to improve performance. While isolated caches have been studied in-depth, multicache systems are not well understood, especially in networks w...
126
click to vote
COMGEO
2008
ACM
15 years 3 months ago
2008
ACM
We present an algorithm for approximating a given open polygonal curve with a minimum number of circular arcs. In computer-aided manufacturing environments, the paths of cutting t...
110
click to vote
STOC
2005
ACM
16 years 3 months ago
2005
ACM
We consider the problem of approximately counting integral flows in a network. We show that there is an fpras based on volume estimation if all capacities are sufficiently large, ...
102
click to vote
ATAL
2007
Springer
15 years 9 months ago
2007
Springer
Running several sub-optimal algorithms and choosing the optimal one is a common procedure in computer science, most notably in the design of approximation algorithms. This paper d...