1. ; Computers and Intractability: A Guide to the Theory of NP-Completeness; Freeman, San Francisco, CA, 1979.
2. Computational Complexity; Addison-Wesley, San Diego, CA, 1994.
3. ; ; ; Computational Complexity and Feasibility of Data Processing and Interval Computations; Kluwer Academic: Dordrecht, 1997.
4. Complexity in Numerical Optimization; World Scientific, Singapore, 1993.
5. Nonlinear Optimization: Complexity Issues; Oxford Univ. Press: New York, 1991.