Dynamic Programming, Theory and Practice
{'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}
This research will focus on dynamic programming.  Algorithmic solutions         of certain important recurrences with applications to molecular                 biology, geology, and speech recognition will be investigated.  These           recurrences can typically be solved with a simple dynamic program: in           this work more sophisticated algorithms will be developed so as to              solve these problems more quietly and with lower storage requirements.          In addition, parallel computation techniques will be developed and              applied to these problems.
{'FirstName': 'Zvi', 'LastName': 'Galil', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Zvi Galil', 'EmailAddress': 'galil@cs.columbia.edu', 'NSF_ID': '000138592', 'StartDate': '11/15/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Columbia University', 'CityName': 'NEW YORK', 'ZipCode': '100277922', 'PhoneNumber': '2128546851', 'StreetAddress': '615 W 131ST ST', 'StreetAddress2': 'MC 8741', 'CountryName': 'United States', 'StateName': 'New York', 'StateCode': 'NY', 'CONGRESSDISTRICT': '13', 'CONGRESS_DISTRICT_ORG': 'NY13', 'ORG_UEI_NUM': 'F4N1QNPB95M4', 'ORG_LGL_BUS_NAME': 'THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK', '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': '2860', 'Text': 'THEORY OF COMPUTING'}, {'Code': '2865', 'Text': 'NUMERIC, SYMBOLIC & GEO COMPUT'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8814977.xml'}