מושגי ליבה
Entwicklung eines (1 - ε)-Approximationsalgorithmus für das bipartite b-Matching unter Verwendung einer multiplikativen Auktion.
סטטיסטיקה
Eine multiplicative Auktionsalgorithmus für MWb-M bietet eine (1 - ε)-Approximation in O(mε−1 log ε−1 log β) Zeit.
Die Laufzeit hängt von β, dem maximalen b-Wert, ab.
ציטוטים
"Auktionsalgorithmen weisen Vorteile bei der Lösung von Matching-Problemen auf."
"Der Algorithmus bietet eine (1 - ε)-Approximation für das bipartite b-Matching."