Sahni, Sartaj; Gonzalez, Teofilo P-complete approximation problems. (English) Zbl 0348.90152 J. Assoc. Comput. Mach. 23, 555-565 (1976). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 325 Documents MSC: 90C35 Programming involving graphs or networks 68Q25 Analysis of algorithms and problem complexity 68Q45 Formal languages and automata 68N01 General topics in the theory of software 90C10 Integer programming 90B10 Deterministic network models in operations research 90C30 Nonlinear programming PDFBibTeX XMLCite \textit{S. Sahni} and \textit{T. Gonzalez}, J. Assoc. Comput. Mach. 23, 555--565 (1976; Zbl 0348.90152) Full Text: DOI