×

P-complete approximation problems. (English) Zbl 0348.90152


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
Full Text: DOI