Sciweavers

17366 search results - page 417 / 3474
» New Revision Algorithms
Sort
View
ISSAC
2007
Springer
94views Mathematics» more  ISSAC 2007»
16 years 1 months ago
Faster algorithms for the characteristic polynomial
A new randomized algorithm is presented for computing the characteristic polynomial of an n × n matrix over a field. Over a sufficiently large field the asymptotic expected com...
Clément Pernet, Arne Storjohann
WEA
2007
Springer
108views Algorithms» more  WEA 2007»
16 years 29 days ago
Engineering Algorithms for Approximate Weighted Matching
We present a systematic study of approximation algorithms for the maximum weight matching problem. This includes a new algorithm which provides the simple greedy method with a rece...
Jens Maue, Peter Sanders
GLOBECOM
2006
IEEE
16 years 27 days ago
An Adaptive-Scaling Tone Reservation Algorithm for PAR Reduction in OFDM Systems
— 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 (...
Luqing Wang, Chintha Tellambura
CIARP
2003
Springer
16 years 2 days ago
Extended Star Clustering Algorithm
Abstract. In this paper we propose the extended star clustering algorithm and compare it with the original star clustering algorithm. We introduce a new concept of star and as a co...
Reynaldo Gil-García, José Manuel Bad...
WISE
2000
Springer
15 years 11 months ago
A Model for Evaluating Materialized View Maintenance Algorithms
Many algorithms have been proposed in the area of materialized view maintenance. They provide different capabilities and features, and have different complexity in their implement...
Tok Wang Ling, Eng Koon Sze