Sharon Filipowski, On the Complexity of Solving Sparse Symmetric Linear Programs Specified with Approximate Data, Mathematics of Operations Research, Vol. 22, No. 4 (Nov., 1997), pp. 769-792 ...

Complexity Theory: A field of study in computer science that focuses on classifying computational problems based on their inherent difficulty and the resources required to solve them.