7150 search results - page 33 / 1430 » An Approximation Algorithm for Approximation Rank |
113
Voted
ICPR
2008
IEEE
15 years 8 months ago
2008
IEEE
A fast online algorithm was developed for polygonal approximation of signals and curves with a minimum number of line segments for a given constraint on the standard deviation of ...
102
Voted
AAIM
2007
Springer
15 years 8 months ago
2007
Springer
We present a polynomial-time approximation algorithm for legally coloring as many edges of a given simple graph as possible using two colors. It achieves an approximation ratio of...
107
click to vote
VLDB
2001
ACM
15 years 6 months ago
2001
ACM
This paper investigates the problem of incremental joins of multiple ranked data sets when the join condition is a list of arbitrary user-defined predicates on the input tuples. ...
102
click to vote
SIGIR
1999
ACM
15 years 6 months ago
1999
ACM
Abstract We compare the performance of two database selection algorithms reported in the literature. Their performance is compared using a common testbed designed specifically for ...
STOC
2005
ACM
16 years 2 months ago
2005
ACM