Algebraic complexity of path problemsBernd MahrRAIRO. Inform. théor., 16 3 (1982) 263-292DOI: https://doi.org/10.1051/ita/1982160302631