8/ 19 1. Erweiterung  m > 2 2. Strategie : exponentielle Suchtiefenvergrößerung Kompetitivitätsbeweis : ( ) (   ) (   )                2( 1) 1 (   ) (   ) 2( 1) 1              2( 1) 1                    1                 S OPT j   m j j S OPT j   m j j j   m j j j K   P     C   K P A m m f C f A m K   P C K P m m f m f m m f m f m m e e e e e e e + + + £ × + æ ö ® - + +    £ + + + ç ÷ - è ø £ æ ö - + + ç ÷ - è ø ® + æ ö - ç ÷ + - è ø = + + æ ö + ç ÷ - è ø 1    2( 1) 1 1 1                    2 1 1 1                    2 1 m m m m m m m me - æ ö £ - + ç ÷ - è ø æ ö = + + ç ÷ - è ø £ + Bei der exponentielle Suchtiefenvergrößerung kann der kompetitive Faktor also nicht größer sein als 2me+1