Diskussion:Maximaler Schnitt

Es fehlt in diesem Artikel die Unterscheidung zwischen dem "normalen" Max Cut und dem gewichteten Max Cut. Ohne Kantengewichte ist die Partition so zu wählen, dass eben möglichst viele Kanten dazwischen verlaufen. Da sich eine Änderung durch den ganzen Artikel zieht, ist die Frage ob es zwei Artikel geben sollte oder ob die Unterscheidung in diesem Artikel geschehen kann. Ich wäre für letzteres. Meinungen? -- Ianbooker 21:40, 27. Jul. 2010 (CEST)

Die Seite braucht weitere grundlegende Überarbeitung: Was ist das Thema? (Begriff Maxcut oder Problem? Welches Problem genau?) Zusammenhang zu Schnitt (Graphentheorie) herstellen. Begriff Partition im ganzen Artikel korrigieren (Eine Partition besteht aus 2 Teilen - nicht die Teile sind die Partition!!!) Algorithmen ergänzen. usw. Graf Alge (Diskussion) 23:09, 9. Dez. 2014 (CET)