×

zbMATH — the first resource for mathematics

Weitere zum Erfüllungsproblem polynomial äquivalente kombinatorische Aufgaben. (German) Zbl 0342.05003
Komplexitat von Entscheid.-Probl., Semin. Zürich 1973/74, Lect. Notes Comput. Sci. 43, 49-71 (1976).

MSC:
05A05 Permutations, words, matrices
05-04 Software, source code, etc. for problems pertaining to combinatorics
68Q25 Analysis of algorithms and problem complexity
05C15 Coloring of graphs and hypergraphs
05C99 Graph theory