Extensor-Coding

Brand, C; Dell, H; Husfeldt, T

Brand, C (reprint author), Saarland Univ, Cluster Excellence M2CI, Saarbrucken, Germany.

STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018; (): 151

Abstract

We devise an algorithm that approximately computes the number of paths of length k in a given directed graph with n vertices up to a multiplicative er......

Full Text Link