10608 search results - page 239 / 2122 » Complexity of O'Hara's Algorithm |
91
Voted
CORR
2010
Springer
14 years 10 months ago
2010
Springer
Abstract. In this paper a tight bound on the worst-case number of comparisons for Floyd's well known heap construction algorithm, is derived. It is shown that at most 2n - 2
109
Voted
AUSDM
2008
Springer
15 years 2 months ago
2008
Springer
LBR is a highly accurate classification algorithm, which lazily constructs a single Bayesian rule for each test instance at classification time. However, its computational complex...
80
Voted
GLOBECOM
2006
IEEE
15 years 6 months ago
2006
IEEE
— Existing tone-reservation algorithms (such as the controlled clipper algorithm) for OFDM require a number of iterations to ensure the reduction of Peak-to-Average Power Ratio (...
MOC
1998
15 years 3 days ago
1998
Rutishauser, Gragg and Harrod and finally H.Y. Zha used the same class of chasing algorithms for transforming arrowhead matrices to tridiagonal form. Using a graphical theoretical...
STOC
2004
ACM
16 years 23 days 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...