7150 search results - page 33 / 1430 » An Approximation Algorithm for Approximation Rank |
159
click to vote
ICPR
2008
IEEE
16 years 11 days 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 ...
135
click to vote
AAIM
2007
Springer
16 years 3 days 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...
145
click to vote
VLDB
2001
ACM
15 years 10 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. ...
139
click to vote
SIGIR
1999
ACM
15 years 10 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 ...