X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=dyn.tex;h=f07103ac08cc19f4d596c73cca1c8d1aee0545b5;hb=2673d7b09e7049aa35f3f81b6e7b395c934bdfbd;hp=629b2b85bf5b230e276dd7c69a4b9d8a1deb2c88;hpb=36012b9518adaee9da67e653cbc01f541a1273bf;p=saga.git diff --git a/dyn.tex b/dyn.tex index 629b2b8..f07103a 100644 --- a/dyn.tex +++ b/dyn.tex @@ -516,7 +516,7 @@ to fit our needs, so we omit the details. %-------------------------------------------------------------------------------- -\section{Dynamic spanning forests} +\section{Dynamic spanning forests}\id{dynmstsect}% Let us turn our attention back to the dynamic MSF now. Most of the early algorithms for dynamic connectivity also imply $\O(n^\varepsilon)$