von zur Gathen, Joachim; Sieveking, Malte 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). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 4 Documents 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 PDF BibTeX XML