Tag: Worst Case

Beiträge mit dem Schlagwort „Worst Case“

Exakte Locality-Gaps für zuweisbare Halbmatchings: Worst Case ist 1+1/(r+2) bei Lastkappe 2 – und auf Bäumen nicht zu übertreffen

1. Oktober 2026