Algorithms and Complexity with Concentration on             Probabilistic Analysis
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Dana S. Richards', 'PO_EMAI': None, 'PO_PHON': None}
The aim of this project is to analyse and develop algorithms (for NP-           hard problems) that have a high probability of success.  Here, Success          means solving the problem exactly or, in the case of optimization               problems, to within a small margin of error.  A second aim is to                improve the complexity, and to extend the application,  of a recently           developed randomized algorithm for approximating the volume of convex           bodies.                                                                                                                                                         Generally, graph theoretic problems, packing problems and integer               programming will be studied in the context of parallel, as well as              serial, algorithms.  Pseudo-random inputs and randomized algorithms             that use pseudo-random numbers will also be considered.
{'FirstName': 'ALAN', 'LastName': 'FRIEZE', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'ALAN FRIEZE', 'EmailAddress': 'af1p@andrew.cmu.edu', 'NSF_ID': '000208132', 'StartDate': '07/01/1989', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Carnegie-Mellon University', 'CityName': 'PITTSBURGH', 'ZipCode': '152133815', 'PhoneNumber': '4122688746', 'StreetAddress': '5000 FORBES AVE', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Pennsylvania', 'StateCode': 'PA', 'CONGRESSDISTRICT': '12', 'CONGRESS_DISTRICT_ORG': 'PA12', 'ORG_UEI_NUM': 'U3NKNFLNQ613', 'ORG_LGL_BUS_NAME': 'CARNEGIE MELLON UNIVERSITY', 'ORG_PRNT_UEI_NUM': 'U3NKNFLNQ613'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '2860', 'Text': 'THEORY OF COMPUTING'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1989&All=true', 'xml': '8900112.xml'}