Mathematical Sciences: Combinatorial Investigation of Some  Graph Optimization Problems
{'Code': '03040101', 'Directorate': {'Abbreviation': 'MPS', 'LongName': 'Direct For Mathematical & Physical Scien'}, 'Division': {'Abbreviation': 'DMS', 'LongName': 'Division Of Mathematical Sciences'}}
{'SignBlockName': 'Alan Izenman', 'PO_EMAI': None, 'PO_PHON': None}
This research focuses on the development of decomposition techniques            which can be used in the design of efficient algorithms for graph               packing, covering, and recognition problems.  The specific graph                theoretic problems to be investigated have important practical                  applications related to computational complexity issues and computer            architecture design.  In particular, the research has applications to           the synchronization of parallel processes and to optimization in                computer storage.  Polynomial time algorithms for packing and covering          problems on general perfect graphs are developed.
{'FirstName': 'Wen-Lian', 'LastName': 'Hsu', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Wen-Lian Hsu', 'EmailAddress': None, 'NSF_ID': '000165718', 'StartDate': '07/15/1985', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Northwestern University', 'CityName': 'EVANSTON', 'ZipCode': '602080001', 'PhoneNumber': '3125037955', 'StreetAddress': '633 CLARK ST', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Illinois', 'StateCode': 'IL', 'CONGRESSDISTRICT': '09', 'CONGRESS_DISTRICT_ORG': 'IL09', 'ORG_UEI_NUM': 'EXZVPWZBLUE8', 'ORG_LGL_BUS_NAME': 'NORTHWESTERN 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': '1454', 'Text': 'SYSTEMS THEORY'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1985&All=true', 'xml': '8504691.xml'}