Lehrstuhl V Diskrete Optimierung

Recent Submissions By Issue Date By Date Accessioned By Title By Author Recent Submissions Now showing 1 - 17 of 17 Loading... Item Bounded variation in multi-stage optimization ( 2025 ) Hügging, Maja Valentina [...] even remain hard in case the follower controls only few edges. On the positive side, we present a (|V|-1)-approximation algorithm for BMST, where |V| is the number of vertices. Moreover, we show that 2-ap [...] next step to the general case is investigation of problems with arbitrary combinatorial sets X ⊆ {0, 1}n under uncorrelated ellipsoidal uncertainty. For this case we embed the O(n log n)-algorithm for the …