×

Algebraische Komplexität des allgemeinen Wegeproblems in Graphen. (German) Zbl 0449.68027

Ber., Tech. Univ. Berlin, Fachbereich Inf., Inst. Software Theor. Inf. 79-14, 133 S. (1979).

MSC:

68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
05C38 Paths and cycles