Sökning: "approximation algorithm"
Visar resultat 6 - 10 av 202 avhandlingar innehållade orden approximation algorithm.
6. Signal Processing Techniques in Mobile Communication Systems : Signal Separation, Channel Estimation and Equalization
Sammanfattning : Over the last decade there has been an explosive growth in the use of wireless mobile communications. Second generations systems are mature technologies now and third generation systems and beyond are being implemented and researched. LÄS MER
7. Estimation of Nonlinear Latent Variable and Mixture Models
Sammanfattning : In this thesis methods are developed for estimation of latent variable models. In particular nonlinear structural equation models are estimated in the presence of ordinal data and mixture models for count data. LÄS MER
8. Numerical analysis for random processes and fields and related design problems
Sammanfattning : In this thesis, we study numerical analysis for random processes and fields. We investigate the behavior of the approximation accuracy for specific linear methods based on a finite number of observations. Furthermore, we propose techniques for optimizing performance of the methods for particular classes of random functions. LÄS MER
9. Consensus Algorithms for Trees and Strings
Sammanfattning : This thesis studies the computational complexity and polynomial-time approximability of a number of discrete combinatorial optimization problems involving labeled trees and strings. The problems considered have applications to computational molecular biology, pattern matching, and many other areas of computer science. LÄS MER
10. Numerical Complexity Analysis of Weak Approximation of Stochastic Differential Equations
Sammanfattning : The thesis consists of four papers on numerical complexityanalysis of weak approximation of ordinary and partialstochastic differential equations, including illustrativenumerical examples. Here by numerical complexity we mean thecomputational work needed by a numerical method to solve aproblem with a given accuracy. LÄS MER