Literature Cited
S. A. Cook, “Complexity of theorem proving procedures,” in: Proceedings of the Third Annual ACM Symposium on Theory of Computing (1971).
R. M. Karp, “Reducibility among combinatorial problems,” in: Proceedings of the IBM Symposium on Complexity of Computer Computations, Plenum Press, New York (1972).
C. Berge, The Theory of Graphs and Its Application, Methuen, London (1962).
Additional information
Translated from Kibernetika, No. 2, p. 147, March–April, 1977.
Rights and permissions
About this article
Cite this article
Trubin, V.A. Universality of a class of quadratic integer problems. Cybern Syst Anal 13, 304–305 (1977). https://doi.org/10.1007/BF01073328
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01073328