Sciweavers

10608 search results - page 405 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ENTCS
2007
121views more  ENTCS 2007»
15 years 4 months ago
Incremental Parametric Development of Greedy Algorithms
The event B method provides a general framework for modelling both data structures and algorithms. B models are validated by discharging proof obligations ensuring safety properti...
Dominique Cansell, Dominique Méry
TEC
2008
88views more  TEC 2008»
15 years 4 months ago
A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA
This paper describes a simulated annealing based multiobjective optimization algorithm that incorporates the concept of archive in order to provide a set of tradeoff solutions for ...
Sanghamitra Bandyopadhyay, Sriparna Saha, Ujjwal M...
JVCIR
2010
123views more  JVCIR 2010»
15 years 2 months ago
Prediction of transmission distortion for wireless video communication: Algorithm and application
In this paper, we develop algorithms for estimating transmission distortion in wireless video communication systems. By leveraging the analytical results obtained in our previous ...
Zhifeng Chen, Dapeng Wu
ICASSP
2011
IEEE
14 years 8 months ago
Proportionate affine projection sign algorithms for sparse system identification in impulsive interference
Two proportionate af ne projection sign algorithms (APSAs) are proposed for system identi cation applications, such as network echo cancellation (NEC), where the impulse response ...
Zengli Yang, Yahong Rosa Zheng, Steven L. Grant
CORR
2007
Springer
124views Education» more  CORR 2007»
15 years 4 months ago
Interpolation in Valiant's theory
We investigate the following question: if a polynomial can be evaluated at rational points by a polynomial-time boolean algorithm, does it have a polynomial-size arithmetic circuit...
Pascal Koiran, Sylvain Perifel