×

zbMATH — the first resource for mathematics

On the complexity of minimizing a linear form on a set of cyclic permutations. (English. Russian original) Zbl 0476.90081
Sov. Math., Dokl. 22, 118-120 (1980); translation from Dokl. Akad. Nauk SSSR 253, 533-535 (1980).

MSC:
90C35 Programming involving graphs or networks
68Q25 Analysis of algorithms and problem complexity
05C35 Extremal problems in graph theory
PDF BibTeX XML Cite