Spanner-Algorithmen für durchschnittliche Fälle in lokalen Berechnungen bieten überlegene Sparsamkeit und Konnektivität für Erd˝os-R´enyi-Graphen.
