KOMDAT33 9.vp

1 9,9 -0,5 9,7 -0,6 Brandenburg 7,3 -0,5 12,1 0,0 12,1 0,1 Hamburg 5,8 -0,4 9,8 -0,6 9,9 -1,1 Hessen 4,8 -0,2 9,8 0,1 9,7 0,1 Mecklenburg-V. 5,7 -0,2 13,3 -0,2 13,3 0,2 Niedersachsen 5,7 -0,2 9,3 -0,3 [...] 8633002> /CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f752800200041006300720 [...] Westfalen /2 /2 9,2 0,0 8,7 -0,2 Rheinland-Pfalz 4,3 0,1 8,5 -0,3 8,4 -0,5 Saarland /2 /2 9,0 -0,3 8,9 -0,3 Sachsen 6,6 -0,1 12,6 -0,1 12,5 -0,1 Sachsen-Anhalt 6,7 -0,2 11,7 -0,1 11,2 0,1 Schleswig-Holstein …

4 2, 3, 4 4 2, 3, 4, 8 2, 4, 5, 8 3, 4, 6, 8 5 3, 5, 7, 11, 17 6 4, 5, 10, 13, 16, 30 7 5, 17, 21, 25, 31, 37, 55 8 5, 17, 21, 25, 31, 37, 55, 93 7, 11, 19, 25, 31, 41, 51, 93 9 15, 25, 39, 53, 65, 69 [...] analysis instead of Wmax. Consider for example the weights W = (3, 7, 11, 19, 31) and ` = 3. These weights can be replaced by w = (1, 2, 4, 7, 12), because fW (x)−fW (x′) = Pn i=1 Wixi− Pn i=1 Wix ′ i has [...] Wmax)) RLS 2 |E| O(|E|2 log |E|) Basis [7] (1+1) EA |E| |E||E|/2 O(|E|3 log |E|) Weighted Matroid O(|E|4(log r(E) + log Wmax)) RLS3 3 2|E| O(|E|5) Intersection [7] (1+1) EA |E| |E||E|/2 O(|E|5 log |E|) …