GitHub repository: JamesCraster/URSS-Subcubic-APSP
Primary language: Python
Created: 2019-07-10T21:17:09Z
Description: URSS summer project into R. Williams' new randomized graph algorithm, which uses circuit complexity, tropical algebra and Coppersmith's algorithm to solve APSP in subcubic time.