Suchergebnisse
Der Artikel „Approximation algorithm“ existiert in der deutschsprachigen Wikipedia nicht. Du kannst den Artikel erstellen (Quelltext-Editor, Anleitung).
Wenn dir die folgenden Suchergebnisse nicht weiterhelfen, wende dich bitte an die Auskunft oder suche nach „Approximation algorithm“ in anderssprachigen Wikipedias.
- Die Padé-Approximation bezeichnet in der Mathematik die beste Approximation einer Funktion durch rationale Funktionen. Die Padé-Approximation ist benannt…9 KB (1.494 Wörter) – 19:42, 13. Feb. 2026
Einer der ältesten Algorithmen, die sich mit einer reellen Zahl beschäftigen, ist der Algorithmus des Archimedes zur Approximation von π {\displaystyle…31 KB (3.420 Wörter) – 07:53, 22. Mai 2026
van Bevern, Viktoriia A. Slugina: A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem. In: Historia Mathematica…59 KB (7.234 Wörter) – 00:12, 10. Jan. 2026- K-Means-Algorithmus (Abschnitt Algorithmen)N. Netanyahux, C. Piatko, R. Silverman, A. Wu A Local Search Approximation Algorithm for k-Means Clustering. (PDF; 170 kB) In: Computational Geometry:…19 KB (2.312 Wörter) – 23:59, 27. Mär. 2025
- Piotr Berman, Marek Karpinski, Alexander Zelikovsky (2009). "1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2". Lecture Notes…22 KB (2.795 Wörter) – 12:15, 29. Sep. 2025
- P_{n})} sowie die Toleranz ε > 0 {\displaystyle \varepsilon >0} . Als Approximation von K wird die Strecke P 1 P n ¯ {\displaystyle {\overline {P_{1}\,P_{n}}}}…6 KB (774 Wörter) – 07:46, 16. Aug. 2021
- einer Matrix mit nicht negativen Elementen (A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries, Journal…4 KB (365 Wörter) – 09:15, 12. Mai 2026
- Entscheidungsbaum (Abschnitt Algorithmen im Vergleich)without trading accuracy for simplicity: Theoretical results, approximation algorithms, and experiments, Journal of Artificial Intelligence Research,…19 KB (2.221 Wörter) – 22:24, 16. Nov. 2024
er 1993 bei Michel Goemans promoviert wurde (On the design of approximation algorithms for a class of graph problems). Als Post-Doktorand war er bei Éva…5 KB (463 Wörter) – 20:06, 16. Mai 2026
asymptotic. Random Structures & Algorithms, 1992. doi:10.1002/rsa.3240030104 HJ Prömel, A Steger: A new approximation algorithm for the Steiner tree problem…15 KB (1.427 Wörter) – 06:11, 22. Mai 2026- sich als Teilgebiet der Mathematik mit der Konstruktion und Analyse von Algorithmen für kontinuierliche mathematische Probleme. Hauptanwendung ist dabei…11 KB (1.121 Wörter) – 15:07, 24. Feb. 2026
wurde 2020 bei Jens Vygen an der Universität Bonn promoviert (Approximation Algorithms for Traveling Salesman Problems). Anschließend war sie zwei Jahre…4 KB (352 Wörter) – 23:18, 2. Sep. 2025
Kreiszahl (Abschnitt Neue Algorithmen)Monte-Carlo-Methode zur Approximation von π. (Memento vom 3. November 2015 im Internet Archive) Approximation von π durch Gitterpunkte und Approximation von π durch…146 KB (16.338 Wörter) – 18:42, 4. Jun. 2026- van Bevern, Viktoriia A. Slugina: A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem. In: Historia Mathematica…6 KB (710 Wörter) – 09:04, 12. Jul. 2025
- Scheinkorrelation) basieren. Der Unterschied der Heuristik zur Approximation liegt darin, dass eine Approximation eine quantifizierbare Güte (das heißt eine Aussage…32 KB (3.451 Wörter) – 18:31, 9. Apr. 2026
29, doi:10.1007/978-3-658-25272-4. Ivan Markovsky: Low Rank Approximation. Algorithms, Implementation, Applications. Springer, 2011, ISBN 978-1-4471-2227-2…19 KB (3.582 Wörter) – 15:43, 19. Dez. 2025- Jerrum, Alistair Sinclair und Eric Vigoda (für A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries, Journal…9 KB (1.238 Wörter) – 12:09, 24. Jul. 2024
- Polygon (Abschnitt Algorithmen)wichtige Approximationen komplexer Polygone die konvexe Hülle und das minimal umgebende Rechteck. In Algorithmen wird oft erst anhand der Approximation auf…20 KB (1.651 Wörter) – 16:47, 31. Dez. 2025
graphs, algorithms, and complexity, Vieweg, 2002 mit E.W. Mayr, H.J. Prömel (Hrsg.), Lectures on Proof Verification and Approximation Algorithms, Lecture…4 KB (303 Wörter) – 21:36, 5. Nov. 2024- näherungsweise löst. Viele Optimierungsprobleme lassen sich mit exakten Algorithmen vermutlich nicht effizient lösen. Für solche Probleme kann es sinnvoll…4 KB (549 Wörter) – 21:14, 15. Nov. 2021
- die verwendeten Differenzengleichungen beziehungsweise deren Approximations-Algorithmen eine große Rolle. Die Zeitdiskretisierung eines dynamischen zeitinvarianten
- = d ( P 0 , P n ) {\displaystyle {}d_{n}=d(P_{0},P_{n})} als eine Approximation der Länge des Kreisbogens zwischen P 0 {\displaystyle {}P_{0}} und P
- Göttingen J. Fischer: An Algorithm for Discrete Linear Lp Approximation, S. 129 GDZ Göttingen R. Reemtsen; C. J. Lozano: An Approximation Technique for the Numerical
- und Algorithmen in Python. Springer-Verlag, 2018, ISBN 9783658215651, Seite 676 (zitiert nach Google Books) . ↑ Wikipedia-Artikel „Approximation“ (Stabilversion)