Die Arbeit präsentiert optimale Algorithmen und Komplexitätsschranken für die lokale Berechnung von PageRank-Beiträgen und Einzelknoten-PageRank.