Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Approximationsalgorithmus"”.
-
Algorithmen zum Vergleich geometrischer Muster
… n)3(m+ n)2). Außerdem geben wir einen O(ε-2 m n) Approximationsalgorithmus der Güte (1+ε) für dieses Problem an, indem wir Referenzpunktmethoden verallgemeinern. Weiterhin zeigen wir, daß es für affine Abbildungen keine solchen Referenzpunkte gibt. Hausdorff- vs. Frechét-Abstand: Wir zeigen, daß …
-
Approximation algorithms for spectrum allocation and power control in wireless networks
Wireless networks have to operate despite the effects of interference. Therefore, it is a vital prerequisite to have algorithms that suitably manage wireless spectrum accesses. In this thesis, we design and analyze such algorithms from a theoretical perspective, striving for provable performance …
-
Orthogonalität und beste Approximation
The topic of the present thesis is the determination of good approximations through orthonormal basis expansion. This method is based on fundamental mathematical ideas which transcend traditional boundaries between disciplines. In recent decades the method turned out to be exceptionally viable and …