Algebraic complexity of path problems Bernd Mahr RAIRO. Inform. théor., 16 3 (1982) 263-292 Published online: 01 February 2017 DOI: 10.1051/ita/1982160302631