Presidential Young Investigator Award:  Graph Theoretical   Studies of System Level Fault Diagnosis and VLSI Circuit    Layout
{'Code': '05010600', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Robert B Grafton', 'PO_EMAI': None, 'PO_PHON': None}
This research program focuses on system-level fault diagnosis and VLSI          circuit layout.  This study further extends the graph-theoretic                 approaches to develop unified algorithms for the diagnosability problem         of various models.  It also investigates an adaptive system diagnosis           approach and develops self-testing techniques for large-scale systems.          In the area of Very Large Scale Integrated (VLSI) circuit layout, a             linear time algorithm is being developed for planarity testing of a             partially oriented graph which models the circuit.  The efficient               implementation of the algorithm is due to the extended PQ-tree data             structure.  Based on this data structure, this research further                 develops algorithms for drawing the actual circuit in the plane and for         the two- or multilayer circuit layout problems.
{'FirstName': 'Kazuo', 'LastName': 'Nakajima', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Kazuo Nakajima', 'EmailAddress': 'kazuo@eng.umd.edu', 'NSF_ID': '000317253', 'StartDate': '09/01/1985', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Maryland, College Park', 'CityName': 'COLLEGE PARK', 'ZipCode': '207425100', 'PhoneNumber': '3014056269', 'StreetAddress': '3112 LEE BUILDING', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Maryland', 'StateCode': 'MD', 'CONGRESSDISTRICT': '04', 'CONGRESS_DISTRICT_ORG': 'MD04', 'ORG_UEI_NUM': 'NPU8ULVAAS23', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF MARYLAND, COLLEGE PARK', 'ORG_PRNT_UEI_NUM': 'NPU8ULVAAS23'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
[{'Code': '1457', 'Text': 'COMPUTER ENGINEERING (OTHER)'}, {'Code': '1475', 'Text': 'COMPUTER SYSTEMS ARCHITECTURE'}, {'Code': '4710', 'Text': 'DES AUTO FOR MICRO & NANO SYS'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1984&All=true', 'xml': '8451510.xml'}