Obtaining Exact Solutions from Approximate Solutions:       A Class of Paradigms for Parallel Computation
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'name not available', 'PO_EMAI': None, 'PO_PHON': None}
Research is in progress that follows two paradigms for parallel                 computation:  A reduction paradigm and a divide and conquer paradigm.           The reduction paradigm proceeds as follows:  given a problem instance of        size n it employs a reducing procedure to produce a problem instance of         size less than or equal to n/2, such that the solution to the original          problem can be easily deduced from the solution to the reduced problem.         Work on the reduction paradigm continues a previously successful avenue         of research carried out by the PI.  Work on the divide and conquer              paradigm holds similar promise.  Work done under each of these paradigms        proceeds by obtaining exact solutions from approximate solutions.                                                                                                                                                                               The PI is very knowledgeable and is an accomplished researcher in the           area proposed.  The work proposed is very significant for the future of         parallel computation and has potential for substantial impact.
{'FirstName': 'Richard', 'LastName': 'Cole', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Richard Cole', 'EmailAddress': 'cole@cs.nyu.edu', 'PI_PHON': '2129983119', 'NSF_ID': '000153865', 'StartDate': '06/01/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'New York University', 'CityName': 'NEW YORK', 'ZipCode': '100121019', 'PhoneNumber': '2129982121', 'StreetAddress': '70 WASHINGTON SQ S', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'New York', 'StateCode': 'NY', 'CONGRESSDISTRICT': '10', 'CONGRESS_DISTRICT_ORG': 'NY10', 'ORG_UEI_NUM': 'NX9PXMKW5KW8', 'ORG_LGL_BUS_NAME': 'NEW YORK UNIVERSITY', 'ORG_PRNT_UEI_NUM': 'NX9PXMKW5KW8'}
{'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=1987&All=true', 'xml': '8702271.xml'}