Sökning: "approximation algorithm"
Visar resultat 1 - 5 av 200 avhandlingar innehållade orden approximation algorithm.
1. Resource Allocation with Potts Mean Field Neural Network Techniques
Sammanfattning : Potts mean field artificial neural network techniques are developed and applied to airline crew scheduling problems and routing problems. A propagator formalism in terms of Potts neurons is developed to handle global topological issues. An integrated method for identifying and classifying ECG complexes is presented. LÄS MER
2. Approximation and Online Algorithms with Applications in Computational Biology and Computational Geometry
Sammanfattning : The main contributions of this thesis are in the area of approximation and online algorithm design and derivation of lower bounds on the approximability for a number of combinatorial optimization problems with applications in computational biology and computational geometry. Approximation and online algorithms are fundamental tools used to deal with computationally hard problems and problems in which the input is gradually disclosed over time. LÄS MER
3. On the Identification and Approximation of Linear Systems
Sammanfattning : This thesis consists of four parts. In the first one, the connections between system identification and model reduction are discussed. The second part deals with the problem of estimating ARMA models for narrow band processes. LÄS MER
4. Analysis of Algorithms for Combinatorial Auctions and Related Problems
Sammanfattning : The thesis consists of four papers on combinatorial auctions and a summary. The first part is more of a practical nature and contains two papers. In the first paper, we study the performance of a caching technique in an optimal algorithm for a multi-unit combinatorial auction. LÄS MER
5. Algorithms in data mining using matrix and tensor methods
Sammanfattning : In many fields of science, engineering, and economics large amounts of data are stored and there is a need to analyze these data in order to extract information for various purposes. Data mining is a general concept involving different tools for performing this kind of analysis. LÄS MER