核心概念
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."