Sign in

Eine feinkörnige Perspektive zur Approximation von Teilmengensumme und -partition

By Karl Bringmann and Vasileios Nakos
Die Approximation von Teilmengensummen ist ein klassisches und grundlegendes Problem in der Informatik und der mathematischen Optimierung. Das Approximationsschema nach dem Stand der Technik für die Teilmengensumme berechnet eine \( (1- \ varepsilon) \) -Approximation in der Zeit $ \ tilde {O} (\ min \{n / \varepsilon, n 1 /\varepsilon... Show more
October 26, 2020
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
Summary