Algorithm Engineering zur Methodenentwicklung im randomisierten Runden

Randomisiertes Runden is eines der“设计-范例”zum Entwisierter算法�vgl.Hromokovic[Hromokovic]从理论和实践上看，L的理论和实践都是正确的。这是一种随机性很强的算法，从本质上讲是一种理论，在特定的情况下也是如此。死亡与普遍的Verfahrens Nicht Gerecht。从理论上讲，这是一件很重要的事情，因为这件事发生了。这些算法的人找到了他们的梦想，也就是他们所面临的挑战。这是一种偶然的机会，是一种新的理论和实践方法。齐尔·德·安特拉日和达赫，在赫兰盖恩斯威斯的“算法工程”之下，新的算法人在他的实践中得到了成功。

Randomisiertes Runden ist eines der ‘‘Design-Paradigmen’’ zum Entwurf randomisierter Algorithmen �vgl. Hromokovic [Hro05]). Leider offenbart sich eine große Lücke zwischen Theorie und Praxis. Während randomisiertes Runden der Kern vieler Algorithmen mit sehr guten theoretischen Eigenschaften ist, gibt es nur vereinzelte Arbeiten, die es in speziellen Situationen nutzen. Dies wird der Universalität des Verfahrens nicht gerecht. Der Vorsprung der Theorie wurde durch die Arbeiten des Antragstellers in den letzten Jahren noch vergrößert. Die von Antragsteller entwickelten Algorithmen sind aber nicht nur mächtiger als die bisherigen, sie versprechen auch eine einfachere praktische Nutzung. Dies erhöht die Chance, die Diskrepanz zwischen theoretischer und praktischer Methodenentwicklung im randomisierten Runden zu überwinden. Ziel des Antrages ist daher, die neuen Algorithmen unter der Herangehensweise des ‘‘Algorithm Engineering’’ bis hin zur Praxisreife weiterzuentwickeln.