Sökning: "algorithm analysis"
Visar resultat 16 - 20 av 1031 avhandlingar innehållade orden algorithm analysis.
16. 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
17. Resource-Aware and Personalized Federated Learning via Clustering Analysis
Sammanfattning : Today’s advancement in Artificial Intelligence (AI) enables training Machine Learning (ML) models on the daily-produced data by connected edge devices. To make the most of the data stored on the device, conventional ML approaches require gathering all individual data sets and transferring them to a central location to train a common model. LÄS MER
18. 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
19. Computational Stability and Adaptive Strategies - An Experimental Study of ODE Software
Sammanfattning : The algorithmic content of adaptive ODE/DAE software is dominated by a considerable amount of control structures, support algorithms and logic. The control logic has been largely heuristic and lacking support by analysis. LÄS MER
20. Program Matters : From Drawing to Code
Sammanfattning : Whether on paper, on site or mediating between both, means for reading and writing geometry have been central to architecture: the use of compasses and rulers, strings, pins, stakes or plumb-lines enabled the analysis and reproduction of congruent figures on different surfaces since antiquity, and from the renaissance onwards, the consistent planar representation of three-dimensional shapes by means of projective geometry. Tacitly through practice, or explicitly encoded in classical geometry, the operational syntaxes of drawing instruments, real or imaginary, have determined the geometric literacies regulating the production and instruction of architecture. LÄS MER