Sciweavers

71228 search results - page 93 / 14246
» Algorithms
Sort
View
ICIW
2007
IEEE
15 years 11 months ago
New Topology Management Algorithms for Unstructured P2P Networks
In this paper we present new topology management algorithms used to self-organize the overlay of a peer-topeer network. The algorithms are Node Selection, Node Removal, Overload E...
Annemari Auvinen, Mikko Vapa, Matthieu Weber, Niko...
116
Voted
ISSAC
2007
Springer
94views Mathematics» more  ISSAC 2007»
15 years 10 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»
15 years 10 months 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
15 years 10 months 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
ARITH
2005
IEEE
15 years 10 months ago
A Hardware Algorithm for Integer Division
Abstract— A hardware algorithm for integer division is proposed. It is based on the digit-recurrence, non-restoring division algorithm. Fast computation is achieved by the use of...
Naofumi Takagi, Shunsuke Kadowaki, Kazuyoshi Takag...