Mathematical Sciences: Computational Complexity of Linear   Programming and Polynomial Zero Approximation
{'Code': '03040100', 'Directorate': {'Abbreviation': 'MPS', 'LongName': 'Direct For Mathematical & Physical Scien'}, 'Division': {'Abbreviation': 'DMS', 'LongName': 'Division Of Mathematical Sciences'}}
{'SignBlockName': 'Michael Steuerwalt', 'PO_EMAI': None, 'PO_PHON': None}
Two areas of research are proposed:  the computational                      complexity of approximating zeros of polynomials and systems of                 polynomials.  The main focus of the proposed projects on linear                 programming is on interior algorithms.  The primary objective of                these projects is to develop a better understanding ot the                      mathematics underlying the algorithms so that provably efficient                modifications to the algorithms can be made.  Both worst-case and               average-case measures of efficiency are to be considered.                            The goal of the proposed projects on polynomial zero                       approximation is to develop mathematics which is useful for                     constructing theoretically fast algorithms and useful for proving               results regarding the inherent difficulty of the zero                           approximation problem.
{'FirstName': 'James', 'LastName': 'Renegar', 'PI_MID_INIT': 'M', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'James M Renegar', 'EmailAddress': 'renegar@orie.cornell.edu', 'NSF_ID': '000362038', 'StartDate': '06/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Cornell University', 'CityName': 'ITHACA', 'ZipCode': '148502820', 'PhoneNumber': '6072555014', 'StreetAddress': '341 PINE TREE RD', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'New York', 'StateCode': 'NY', 'CONGRESSDISTRICT': '23', 'CONGRESS_DISTRICT_ORG': 'NY23', 'ORG_UEI_NUM': 'G56PUALJ3KT5', 'ORG_LGL_BUS_NAME': 'CORNELL UNIVERSITY', 'ORG_PRNT_UEI_NUM': None}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
[{'Code': '1266', 'Text': 'APPLIED MATHEMATICS'}, {'Code': '1271', 'Text': 'COMPUTATIONAL MATHEMATICS'}, {'Code': '2865', 'Text': 'NUMERIC, SYMBOLIC & GEO COMPUT'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8800835.xml'}