PYI: Algebraic Methods and Randomization for Obtaining      Efficient Algorithms
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Krishna M. Kavi', 'PO_EMAI': None, 'PO_PHON': None}
The P.I. is involved with a wide range of problems fundamental to the           developing understanding of the nature of computation.  He is extending         the range of application of the algebraic methods and the randomization         procedures he and his coauthors have developed for obtaining efficient          algorithms.  Two examples of algorithms sought are:  (1) a                      deterministic parallel algorithm for the maximum matching problem, and          (2) a randomized algorithm for approximating the permanent of a matrix.         He is also continuing his investigation of the complexity of                    computational problems that have received previous attention.  Two              examples of such problems are:  (1) determining whether a directed              graph has an even length cycle, and   (2) the shortest vector problem.          The use of randomized reducibilities is being explored as a tool for            dealing with this second problem.                                                                                                                               The P.I. has been judged to be an outstanding computer scientist by the         Presidential Young Investigator Panel.
{'FirstName': 'Vijay', 'LastName': 'Vazirani', 'PI_MID_INIT': 'V', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Vijay V Vazirani', 'EmailAddress': 'vazirani@ics.uci.edu', 'NSF_ID': '000195673', 'StartDate': '08/15/1987', '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': '19', 'CONGRESS_DISTRICT_ORG': 'NY19', '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': '286000', 'Text': 'THEORY OF COMPUTING'}, {'Code': '914500', 'Text': 'SPECIAL PROGRAMS-RESERVE'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1985&All=true', 'xml': '8552938.xml'}