Sciweavers

14078 search results - page 246 / 2816
» Design and Analysis of Computer Algorithms
Sort
View
MYCRYPT
2005
Springer
189views Cryptology» more  MYCRYPT 2005»
16 years 2 days ago
An Analysis of Double Base Number Systems and a Sublinear Scalar Multiplication Algorithm
In this paper we produce a practical and efficient algorithm to find a decomposition of type n = kˆ i=1 2si 3ti , si, ti ∈ N ∪ {0} with k ≤   c + o(1) ¡ log n log log n ....
Mathieu Ciet, Francesco Sica
COR
2006
122views more  COR 2006»
15 years 6 months ago
Experimental Analysis of Approximation Algorithms for the Vertex Cover and Set Covering Problems
Several approximation algorithms with proven performance guarantees have been proposed to find approximate solutions to classical combinatorial optimization problems. However, the...
Fernando C. Gomes, Cláudio Nogueira de Mene...
ICMCS
2006
IEEE
115views Multimedia» more  ICMCS 2006»
16 years 19 days ago
Similar Segment Detection for Music Structure Analysis via Viterbi Algorithm
The analysis of audio signals of popular and rock songs of the versechorus form to reconstruct its original musical structures is investigated in this work. We first compute the ...
Yu Shiu, Hong Jeong, C. C. Jay Kuo
WIOPT
2005
IEEE
16 years 5 days ago
Analysis of a Distributed Algorithm to Determine Multiple Routes with Path Diversity in Ad Hoc Networks
With multipath routing in mobile ad hoc networks (MANETs), a source can establish multiple routes to a destination for routing data. In MANETs, mulitpath routing can be used to pr...
Stephen Mueller, Dipak Ghosal
190
Voted
TOOLS
2000
IEEE
15 years 11 months ago
Algorithmic Analysis of the Impacts of Changes to Object-Oriented Software
The research presented here addresses the problem of change impact analysis CIA for object-oriented software. A major problem for developers in an evolutionary environment is th...
Michelle Lee, A. Jefferson Offutt, Roger T. Alexan...