מושגי ליבה
Bestimmung der besten Laufzeit für die Approximation des geometrischen Rucksackproblems.
סטטיסטיקה
Wir machen einen bedeutenden Schritt, um die beste Laufzeit für die Lösung dieser Probleme zu bestimmen.
Es gibt ein (1 + ϵ)-Approximationsalgorithmus für (Hyper-)Würfel.
Es gibt ein (2 + ϵ)-Approximationsalgorithmus für Rechtecke.
ציטוטים
"Unser Algorithmus ist ein effizientes polynomielles Zeitnäherungsschema (EPTAS)."
"Unsere Algorithmen sind viel schneller als die bisher besten polynomiellen Algorithmen für das Problem."