Zufall bei Entwurf und Analyse von diskreten Algorithmen

这是一个最好的问题，也是最好的问题。从理论上来说，这是一种很好的理论，因为它存在一些问题，比如L的问题、德国的问题。Viele Kombinatorische OptimierungsProbleme e Stellen Abstraktionen Praktischer Frasterellungen MIT zum teil nowmer wirtschaftlicher bedeutung dar.在我们的生活中，我们是L先生和他的父亲。这是最优的问题，也是最好的办法。在Bezug auf das中，最优化的问题是图形问题、平面问题和运输问题之间的关系。在此基础上，对算法进行了分析，并对算法进行了分析。每个人都是一名程序员，但他们并不是所有人都这么做。这是一件非常重要的事情，因为它是一件非常重要的事情。

Seit den grundlegenden Arbeiten von Cook und Karp sind viele kombinatorische Optimierungsprobleme als NP-schwer nachgewiesen worden. Dies und die später folgende Nichtapproximierbarkeitstheorie sind Indizien dafür, daß die entsprechenden Probleme nicht effizient lösbar sind, ja sogar nicht einmal effizient approximierbar sind - mal in engen, mal in weiten Grenzen. Viele kombinatorische Optimierungsprobleme stellen Abstraktionen praktischer Fragestellungen mit zum Teil enormer wirtschaftlicher Bedeutung dar. In diesem Projekt soll untersucht werden, wie der Zufall bei ihrer Lösung helfen kann. Dazu gibt es vielfältige Ansätze, deren Methoden sich abhängig vom Optimierungsproblem und auch vom Gebrauch des Zufalls stark unterscheiden. In Bezug auf das betrachtete Optimierungsproblem fokussiert das Projekt auf Graphenprobleme, vorwiegend auf Färbung, Planarität und Transport. Der Zufall soll einerseits im Sinne der Leitfrage, Analyse von Algorithmen bei zufälliger Eingabe, und andererseits im Sinne der Leitfrage, Analyse von Algorithmen, die Zufall nutzen, eingesetzt werden. Nach einer kurzen programmatischen Einleitung werden vier Felder vorgestellt, auf die sich die Arbeit konzentrieren soll. Der Stand der Forschung und eigene Vorarbeiten werden dabei jeweils zusammengefasst.