מושגי ליבה
Vorhersagen verbessern die MaxCut-Approximation.
סטטיסטיקה
Wir zeigen, wie Vorhersagen die Approximation verbessern können.
Wir geben einen α + eΩ(ε4)-Approximationsalgorithmus für das rauschhafte Vorhersagemodell an.
Für das partielle Vorhersagemodell geben wir einen β + Ω(ε)-Approximationsalgorithmus an.
ציטוטים
"Vorhersagen können die Approximation von MaxCut verbessern."
"Algorithmen für beide Modelle mit verbesserten Approximationen."