set-cover

0Hitze

1Antwort

Eine obere Grenze der Approximationsrate für den Greedy-Algorithmus für die gesetzte Deckung (einzelne Instanzen)

Ungewollt habe ich eine Möglichkeit, eine obere Grenze des Approximationsverhältnisses für den Greedy-Algorithmus zu finden (und zu beweisen), die (die Grenze) sein kann für einzelne Instanzen des Set

algorithm approximation ratio set-cover 2012-03-30

---