Lataa Linnk AI
•
Tutkimusavustaja
>
Kirjaudu sisään
näkemys
-
Spanner-Analyse
Eine alternative Beweisführung für nahezu optimale leichte Spanner
Jeder n-Knoten-Graph hat einen (1 + ε)(2k - 1)-Spanner mit einer Leichtigkeit von Oε(n1/k).
1